47943015120

素因数分解:

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

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 86, 88, 90, 91, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 129, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 169, 170, 172, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 215, 220, 221, 231, 234, 238, 240, 245, 252, 255, 258, 260, 264, 272, 273, 280, 286, 294, 301, 306, 308, 312, 315, 330, 336, 338, 340, 344, 357, 360, 364, 374, 385, 387, 390, 392, 396, 408, 420, 429, 430, 440, 441, 442, 455, 462, 468, 473, 476, 490, 495, 504, 507, 510, 516, 520, 528, 539, 546, 559, 560, 561, 572, 585, 588, 595, 602, 612, 616, 624, 630, 637, 645, 660, 663, 676, 680, 688, 693, 714, 715, 720, 728, 731, 735, 748, 765, 770, 774, 780, 784, 792, 816, 819, 833, 840, 845, 858, 860, 880, 882, 884, 903, 910, 924, 935, 936, 946, 952, 980, 990, 1001, 1008, 1014, 1020, 1032, 1040, 1071, 1078, 1092, 1105, 1118, 1122, 1144, 1155, 1170, 1176, 1183, 1190, 1204, 1224, 1232, 1260, 1274, 1287, 1290, 1309, 1320, 1326, 1352, 1360, 1365, 1386, 1419, 1428, 1430, 1456, 1462, 1470, 1496, 1505, 1521, 1530, 1540, 1547, 1548, 1560, 1584, 1617, 1638, 1666, 1677, 1680, 1683, 1690, 1716, 1720, 1764, 1768, 1785, 1806, 1820, 1848, 1859, 1870, 1872, 1892, 1904, 1911, 1935, 1960, 1980, 1989, 2002, 2028, 2040, 2064, 2107, 2142, 2145, 2156, 2184, 2193, 2205, 2210, 2236, 2244, 2288, 2310, 2340, 2352, 2365, 2366, 2380, 2408, 2431, 2448, 2499, 2520, 2535, 2548, 2574, 2580, 2618, 2640, 2652, 2695, 2704, 2709, 2730, 2772, 2795, 2805, 2838, 2856, 2860, 2873, 2924, 2940, 2992, 3003, 3010, 3042, 3060, 3080, 3094, 3096, 3120, 3185, 3234, 3276, 3311, 3315, 3332, 3354, 3366, 3380, 3432, 3440, 3465, 3528, 3536, 3549, 3570, 3612, 3640, 3655, 3696, 3718, 3740, 3784, 3822, 3870, 3913, 3920, 3927, 3960, 3978, 4004, 4056, 4080, 4095, 4165, 4214, 4257, 4284, 4290, 4312, 4368, 4386, 4410, 4420, 4472, 4488, 4515, 4620, 4641, 4680, 4730, 4732, 4760, 4816, 4851, 4862, 4998, 5005, 5031, 5040, 5070, 5096, 5117, 5148, 5160, 5236, 5304, 5355, 5390, 5418, 5460, 5544, 5577, 5590, 5610, 5676, 5712, 5720, 5733, 5746, 5848, 5880, 5915, 6006, 6020, 6084, 6120, 6149, 6160, 6188, 6192, 6321, 6370, 6435, 6468, 6545, 6552, 6579, 6622, 6630, 6664, 6708, 6732, 6760, 6864, 6930, 7007, 7056, 7095, 7098, 7140, 7224, 7267, 7280, 7293, 7310, 7436, 7480, 7497, 7568, 7605, 7644, 7735, 7740, 7826, 7854, 7920, 7956, 8008, 8041, 8085, 8112, 8190, 8281, 8330, 8385, 8415, 8428, 8514, 8568, 8580, 8619, 8624, 8772, 8820, 8840, 8944, 8976, 9009, 9030, 9163, 9240, 9282, 9295, 9360, 9460, 9464, 9503, 9520, 9555, 9702, 9724, 9933, 9945, 9996, 10010, 10062, 10140, 10192, 10234, 10296, 10320, 10472, 10535, 10608, 10647, 10710, 10780, 10829, 10836, 10920, 10965, 11088, 11154, 11180, 11220, 11352, 11440, 11466, 11492, 11696, 11739, 11760, 11781, 11830, 12012, 12040, 12155, 12168, 12240, 12298, 12376, 12495, 12642, 12740, 12870, 12936, 13013, 13090, 13104, 13158, 13244, 13260, 13328, 13416, 13464, 13520, 13545, 13860, 13923, 14014, 14190, 14196, 14280, 14365, 14448, 14534, 14586, 14620, 14872, 14960, 14994, 15015, 15210, 15288, 15351, 15470, 15480, 15652, 15708, 15912, 16016, 16082, 16170, 16380, 16555, 16562, 16660, 16731, 16770, 16830, 16856, 17017, 17028, 17136, 17160, 17238, 17544, 17640, 17680, 17745, 18018, 18060, 18326, 18447, 18480, 18564, 18590, 18920, 18928, 18963, 19006, 19110, 19404, 19448, 19565, 19635, 19866, 19890, 19992, 20020, 20111, 20124, 20280, 20468, 20592, 20944, 21021, 21070, 21285, 21294, 21420, 21560, 21658, 21672, 21801, 21840, 21879, 21930, 22308, 22360, 22440, 22704, 22932, 22984, 23177, 23205, 23478, 23562, 23660, 24024, 24080, 24123, 24255, 24310, 24336, 24596, 24752, 24843, 24990, 25155, 25284, 25480, 25585, 25740, 25857, 25872, 26026, 26180, 26316, 26488, 26520, 26832, 26928, 27090, 27391, 27489, 27720, 27846, 27885, 28028, 28380, 28392, 28509, 28560, 28665, 28730, 29068, 29172, 29240, 29744, 29799, 29988, 30030, 30420, 30576, 30702, 30745, 30940, 30960, 31304, 31416, 31603, 31605, 31824, 32164, 32340, 32487, 32760, 32895, 33110, 33124, 33320, 33462, 33540, 33660, 33712, 34034, 34056, 34320, 34476, 35035, 35088, 35217, 35280, 35490, 35819, 36036, 36120, 36335, 36465, 36652, 36894, 37128, 37180, 37485, 37840, 37926, 38012, 38220, 38808, 38896, 39039, 39130, 39270, 39732, 39780, 39984, 40040, 40205, 40222, 40248, 40560, 40936, 41405, 42042, 42140, 42570, 42588, 42840, 43043, 43095, 43120, 43316, 43344, 43602, 43758, 43860, 44616, 44720, 44880, 45045, 45815, 45864, 45968, 46053, 46354, 46410, 46956, 47124, 47320, 47515, 48048, 48246, 48510, 48620, 49192, 49665, 49686, 49980, 50310, 50568, 50869, 50960, 51051, 51170, 51480, 51714, 52052, 52360, 52632, 52976, 53040, 53235, 54145, 54180, 54782, 54978, 55341, 55440, 55692, 55770, 56056, 56287, 56760, 56784, 57018, 57330, 57460, 58136, 58344, 58480, 58695, 58905, 59598, 59976, 60060, 60333, 60840, 61404, 61490, 61880, 62608, 62832, 63063, 63206, 63210, 64328, 64680, 64974, 65065, 65403, 65520, 65790, 66220, 66248, 66521, 66640, 66924, 67080, 67320, 68068, 68112, 68952, 69531, 69615, 70070, 70434, 70980, 71638, 72072, 72240, 72369, 72670, 72930, 73304, 73788, 74256, 74360, 74529, 74970, 75852, 76024, 76440, 76755, 77616, 78078, 78260, 78540, 79464, 79560, 79937, 80080, 80410, 80444, 80496, 81872, 82173, 82467, 82810, 83655, 84084, 84280, 85085, 85140, 85176, 85527, 85680, 86086, 86190, 86632, 87204, 87516, 87720, 89232, 90090, 91091, 91630, 91728, 92106, 92235, 92708, 92820, 93912, 94248, 94640, 94809, 94815, 95030, 96492, 97020, 97240, 97461, 98384, 99330, 99372, 99960, 100555, 100620, 101136, 101738, 102102, 102340, 102960, 103428, 104104, 104533, 104720, 105105, 105264, 106470, 107457, 108290, 108360, 109005, 109395, 109564, 109956, 110682, 111384, 111540, 112112, 112574, 113520, 114036, 114660, 114920, 115885, 116272, 116688, 117117, 117390, 117810, 119119, 119196, 119952, 120120, 120615, 120666, 121680, 122808, 122980, 123539, 123760, 124215, 126126, 126412, 126420, 128656, 129129, 129285, 129360, 129948, 130130, 130806, 131580, 132440, 132496, 133042, 133848, 134160, 134640, 136136, 136955, 137445, 137904, 139062, 139230, 140140, 140777, 140868, 141960, 142545, 143276, 144144, 144738, 145340, 145860, 146608, 147576, 148720, 148995, 149058, 149940, 151704, 152048, 152607, 152880, 153153, 153510, 156156, 156520, 157080, 158015, 158928, 159120, 159874, 160820, 160888, 162435, 164346, 164934, 165620, 167310, 168168, 168560, 168861, 170170, 170280, 170352, 171054, 172172, 172380, 173264, 174408, 175032, 175440, 176085, 179095, 180180, 180999, 182182, 183260, 184212, 184470, 185416, 185640, 187824, 188496, 189618, 189630, 190060, 192984, 194040, 194480, 194922, 195195, 198660, 198744, 199563, 199920, 201110, 201240, 203476, 204204, 204680, 206856, 208208, 208593, 209066, 210210, 212940, 214914, 215215, 216580, 216720, 218010, 218790, 219128, 219912, 221221, 221364, 222768, 223080, 225148, 228072, 229320, 229840, 230265, 231770, 234234, 234780, 235620, 238238, 238392, 239811, 240240, 241230, 241332, 245616, 245960, 246519, 247078, 248430, 252252, 252824, 252840, 254345, 255255, 258258, 258570, 259896, 260260, 261612, 263160, 264880, 266084, 267696, 272272, 273273, 273910, 274890, 276705, 278124, 278460, 280280, 281435, 281554, 281736, 283920, 284427, 285090, 286552, 289476, 290680, 291720, 295152, 297990, 298116, 299880, 301301, 301665, 303408, 305214, 306306, 307020, 312312, 313040, 313599, 314160, 315315, 316030, 319748, 321640, 321776, 322371, 324870, 327015, 328692, 329868, 331240, 332605, 334620, 336336, 337722, 340340, 340560, 342108, 344344, 344760, 347655, 348816, 350064, 352170, 356083, 357357, 358190, 360360, 361845, 361998, 364364, 366520, 368424, 368940, 370617, 370832, 371280, 372645, 379236, 379260, 380120, 385968, 387387, 388080, 389844, 390390, 394009, 397320, 397488, 399126, 399685, 402220, 402480, 406952, 408408, 409360, 410865, 412335, 413712, 417186, 418132, 420420, 422331, 425880, 427635, 429828, 430430, 433160, 436020, 437580, 438256, 439824, 442442, 442728, 446160, 450296, 455455, 456144, 457821, 458640, 460530, 463540, 465647, 468468, 469560, 471240, 474045, 476476, 476784, 479622, 482460, 482664, 487305, 491920, 493038, 494156, 496860, 504504, 505648, 505680, 506583, 508690, 510510, 516516, 517140, 519792, 520520, 522665, 523224, 526320, 532168, 537285, 546546, 547820, 549780, 553410, 556248, 556920, 559559, 560560, 562870, 563108, 563472, 568854, 570180, 573104, 578952, 581360, 583440, 585585, 595595, 595980, 596232, 598689, 599760, 602602, 603330, 610428, 612612, 614040, 617695, 624624, 627198, 630630, 632060, 639496, 643280, 644742, 645645, 649740, 654030, 657384, 659736, 662480, 663663, 665210, 669240, 675444, 680680, 684216, 688688, 689520, 695310, 703885, 704340, 712166, 714714, 716380, 719433, 720720, 723690, 723996, 728728, 731731, 733040, 736848, 737880, 741234, 745290, 758472, 758520, 760240, 763035, 765765, 774774, 779688, 780780, 788018, 794640, 798252, 799370, 804440, 813904, 816816, 819819, 821730, 824670, 834372, 836264, 840840, 844305, 844662, 851760, 855270, 859656, 860860, 864773, 866320, 872040, 875160, 884884, 885456, 900592, 903903, 904995, 910910, 915642, 921060, 927080, 931294, 936936, 939120, 940797, 942480, 948090, 952952, 959244, 964920, 965328, 974610, 986076, 988312, 993720, 997815, 1009008, 1013166, 1017380, 1021020, 1033032, 1034280, 1041040, 1042965, 1045330, 1046448, 1064336, 1068249, 1072071, 1074570, 1093092, 1095640, 1099560, 1106105, 1106820, 1111851, 1112496, 1113840, 1119118, 1125740, 1126216, 1137708, 1140360, 1157904, 1171170, 1182027, 1191190, 1191960, 1192464, 1197378, 1199055, 1205204, 1206660, 1220856, 1225224, 1228080, 1232595, 1235390, 1254396, 1261260, 1264120, 1266993, 1278992, 1289484, 1291290, 1299480, 1308060, 1314768, 1319472, 1327326, 1330420, 1338480, 1350888, 1358929, 1361360, 1366365, 1368432, 1390620, 1396941, 1407770, 1408680, 1422135, 1424332, 1429428, 1432760, 1438866, 1447380, 1447992, 1457456, 1463462, 1475760, 1482468, 1490580, 1506505, 1516944, 1517040, 1526070, 1531530, 1548547, 1549548, 1559376, 1561560, 1567995, 1576036, 1596504, 1598740, 1608880, 1611855, 1639638, 1643460, 1649340, 1668744, 1672528, 1678677, 1681680, 1688610, 1689324, 1710540, 1719312, 1721720, 1729546, 1744080, 1750320, 1769768, 1780415, 1786785, 1807806, 1809990, 1821820, 1831284, 1842120, 1853085, 1854160, 1862588, 1873872, 1881594, 1896180, 1905904, 1918488, 1929840, 1936935, 1949220, 1970045, 1972152, 1976624, 1987440, 1990989, 1995630, 2026332, 2034760, 2042040, 2066064, 2068560, 2085930, 2090660, 2111655, 2136498, 2144142, 2149140, 2186184, 2191280, 2195193, 2199120, 2212210, 2213640, 2223702, 2238236, 2251480, 2252432, 2275416, 2280720, 2289105, 2328235, 2342340, 2364054, 2382380, 2383920, 2394756, 2398110, 2410408, 2413320, 2441712, 2450448, 2465190, 2470780, 2508792, 2522520, 2528240, 2532915, 2533986, 2578968, 2582580, 2594319, 2598960, 2616120, 2654652, 2660840, 2701776, 2711709, 2717858, 2732730, 2781240, 2793882, 2797795, 2815540, 2817360, 2844270, 2848664, 2858856, 2865520, 2877732, 2894760, 2895984, 2926924, 2964936, 2981160, 2993445, 3013010, 3052140, 3063060, 3097094, 3099096, 3123120, 3135990, 3152072, 3193008, 3197480, 3204747, 3223710, 3279276, 3286920, 3298680, 3318315, 3337488, 3357354, 3377220, 3378648, 3421080, 3443440, 3459092, 3539536, 3546081, 3560830, 3573570, 3597165, 3615612, 3619980, 3643640, 3658655, 3662568, 3684240, 3706170, 3725176, 3763188, 3792360, 3836976, 3873870, 3898440, 3916913, 3940090, 3944304, 3981978, 3991260, 4052664, 4069520, 4076787, 4084080, 4099095, 4171860, 4181320, 4190823, 4223310, 4272996, 4288284, 4298280, 4323865, 4372368, 4390386, 4424420, 4427280, 4447404, 4476472, 4502960, 4519515, 4550832, 4578210, 4645641, 4656470, 4684680, 4703985, 4728108, 4764760, 4789512, 4796220, 4820816, 4826640, 4930380, 4941560, 5017584, 5036031, 5045040, 5065830, 5067972, 5122117, 5157936, 5165160, 5188638, 5232240, 5309304, 5321680, 5341245, 5360355, 5423418, 5435716, 5465460, 5559255, 5562480, 5587764, 5595590, 5631080, 5688540, 5697328, 5717712, 5755464, 5789520, 5853848, 5910135, 5929872, 5962320, 5986890, 6026020, 6053411, 6104280, 6126120, 6194188, 6198192, 6271980, 6304144, 6334965, 6394960, 6409494, 6447420, 6558552, 6573840, 6585579, 6597360, 6636630, 6714708, 6754440, 6757296, 6794645, 6842160, 6918184, 6984705, 7092162, 7121660, 7147140, 7194330, 7231224, 7239960, 7287280, 7317310, 7325136, 7412340, 7450352, 7526376, 7584720, 7742735, 7747740, 7782957, 7796880, 7833826, 7880180, 7963956, 7982520, 8105328, 8153574, 8198190, 8343720, 8362640, 8381646, 8393385, 8446620, 8545992, 8576568, 8596560, 8647730, 8780772, 8848840, 8894808, 8952944, 9039030, 9156420, 9291282, 9312940, 9369360, 9407970, 9456216, 9512503, 9529520, 9579024, 9592440, 9860760, 9883120, 9954945, 10072062, 10131660, 10135944, 10244234, 10330320, 10377276, 10618608, 10682490, 10720710, 10846836, 10871432, 10930920, 10975965, 11118510, 11175528, 11191180, 11262160, 11377080, 11510928, 11707696, 11750739, 11820270, 11973780, 12052040, 12106822, 12208560, 12230361, 12252240, 12388376, 12543960, 12669930, 12818988, 12894840, 12971595, 13117104, 13171158, 13273260, 13429416, 13508880, 13558545, 13589290, 13836368, 13936923, 13969410, 14184324, 14243320, 14294280, 14388660, 14462448, 14479920, 14634620, 14824680, 15052752, 15366351, 15485470, 15495480, 15565914, 15667652, 15760360, 15927912, 15965040, 16023735, 16307148, 16396380, 16687440, 16763292, 16786770, 16893240, 17091984, 17153136, 17295460, 17561544, 17697680, 17730405, 17789616, 18078060, 18160233, 18312840, 18582564, 18625880, 18815940, 18912432, 19025006, 19184880, 19584565, 19721520, 19909890, 20144124, 20263320, 20271888, 20383935, 20488468, 20754552, 20954115, 21364980, 21441420, 21693672, 21742864, 21861840, 21951930, 22237020, 22351056, 22382360, 22754160, 23228205, 23501478, 23640540, 23947560, 24104080, 24213644, 24460722, 24776752, 25087920, 25180155, 25339860, 25610585, 25637976, 25789680, 25943190, 26342316, 26546520, 26858832, 27117090, 27178580, 27873846, 27938820, 28368648, 28486640, 28537509, 28588560, 28777320, 29269240, 29649360, 30267055, 30732702, 30970940, 30990960, 31131828, 31335304, 31520720, 31855824, 32047470, 32614296, 32792760, 32927895, 33526584, 33573540, 33786480, 34590920, 35123088, 35252217, 35460810, 36156120, 36320466, 36625680, 37165128, 37251760, 37631880, 38050012, 38914785, 39169130, 39819780, 40288248, 40526640, 40767870, 40976936, 41509104, 41908230, 42729960, 42882840, 43387344, 43903860, 44474040, 44764720, 46099053, 46456410, 47002956, 47281080, 47562515, 47895120, 48427288, 48921444, 50360310, 50679720, 51221170, 51275952, 51886380, 52684632, 53093040, 54234180, 54357160, 54480699, 55747692, 55877640, 56737296, 57075018, 57554640, 58538480, 58753695, 60534110, 61151805, 61465404, 61941880, 62263656, 62670608, 64094940, 65228592, 65585520, 65855790, 66587521, 67053168, 67147080, 69181840, 69684615, 70504434, 70921620, 72312240, 72640932, 74330256, 75263760, 76100024, 76831755, 77829570, 78338260, 79639560, 80576496, 81535740, 81953872, 83816460, 85459920, 85612527, 85765680, 87807720, 88948080, 90801165, 92198106, 92912820, 94005912, 94562160, 95125030, 96854576, 97842888, 100720620, 101359440, 102442340, 103772760, 105369264, 108468360, 108714320, 108961398, 111495384, 111755280, 114150036, 117507390, 121068220, 122303610, 122930808, 123883760, 124527312, 128189880, 131711580, 133175042, 134294160, 139369230, 141008868, 141843240, 142687545, 145281864, 152200048, 153663510, 155659140, 156676520, 159279120, 163071480, 167632920, 171225054, 175615440, 176261085, 181602330, 184396212, 185825640, 188011824, 190250060, 195685776, 199762563, 201441240, 204884680, 207545520, 216936720, 217922796, 222990768, 228300072, 230495265, 235014780, 242136440, 244607220, 245861616, 256379760, 263423160, 266350084, 272403495, 278738460, 282017736, 283686480, 285375090, 290563728, 307327020, 311318280, 313353040, 326142960, 332937605, 335265840, 342450108, 352522170, 363204660, 368792424, 371651280, 380500120, 399525126, 402882480, 409769360, 428062635, 435845592, 456600144, 460990530, 470029560, 484272880, 489214440, 526846320, 532700168, 544806990, 557476920, 564035472, 570750180, 599287689, 614654040, 622636560, 665875210, 684900216, 705044340, 726409320, 737584848, 761000240, 799050252, 856125270, 871691184, 921981060, 940059120, 978428880, 998812815, 1065400336, 1089613980, 1114953840, 1141500360, 1198575378, 1229308080, 1331750420, 1369800432, 1410088680, 1452818640, 1598100504, 1712250540, 1843962120, 1997625630, 2179227960, 2283000720, 2397150756, 2663500840, 2820177360, 2996438445, 3196201008, 3424501080, 3687924240, 3995251260, 4358455920, 4794301512, 5327001680, 5992876890, 6849002160, 7990502520, 9588603024, 11985753780, 15981005040, 23971507560, 47943015120]

約数ペア:

[(1, 47943015120), (2, 23971507560), (3, 15981005040), (4, 11985753780), (5, 9588603024), (6, 7990502520), (7, 6849002160), (8, 5992876890), (9, 5327001680), (10, 4794301512), (11, 4358455920), (12, 3995251260), (13, 3687924240), (14, 3424501080), (15, 3196201008), (16, 2996438445), (17, 2820177360), (18, 2663500840), (20, 2397150756), (21, 2283000720), (22, 2179227960), (24, 1997625630), (26, 1843962120), (28, 1712250540), (30, 1598100504), (33, 1452818640), (34, 1410088680), (35, 1369800432), (36, 1331750420), (39, 1229308080), (40, 1198575378), (42, 1141500360), (43, 1114953840), (44, 1089613980), (45, 1065400336), (48, 998812815), (49, 978428880), (51, 940059120), (52, 921981060), (55, 871691184), (56, 856125270), (60, 799050252), (63, 761000240), (65, 737584848), (66, 726409320), (68, 705044340), (70, 684900216), (72, 665875210), (77, 622636560), (78, 614654040), (80, 599287689), (84, 570750180), (85, 564035472), (86, 557476920), (88, 544806990), (90, 532700168), (91, 526846320), (98, 489214440), (99, 484272880), (102, 470029560), (104, 460990530), (105, 456600144), (110, 435845592), (112, 428062635), (117, 409769360), (119, 402882480), (120, 399525126), (126, 380500120), (129, 371651280), (130, 368792424), (132, 363204660), (136, 352522170), (140, 342450108), (143, 335265840), (144, 332937605), (147, 326142960), (153, 313353040), (154, 311318280), (156, 307327020), (165, 290563728), (168, 285375090), (169, 283686480), (170, 282017736), (172, 278738460), (176, 272403495), (180, 266350084), (182, 263423160), (187, 256379760), (195, 245861616), (196, 244607220), (198, 242136440), (204, 235014780), (208, 230495265), (210, 228300072), (215, 222990768), (220, 217922796), (221, 216936720), (231, 207545520), (234, 204884680), (238, 201441240), (240, 199762563), (245, 195685776), (252, 190250060), (255, 188011824), (258, 185825640), (260, 184396212), (264, 181602330), (272, 176261085), (273, 175615440), (280, 171225054), (286, 167632920), (294, 163071480), (301, 159279120), (306, 156676520), (308, 155659140), (312, 153663510), (315, 152200048), (330, 145281864), (336, 142687545), (338, 141843240), (340, 141008868), (344, 139369230), (357, 134294160), (360, 133175042), (364, 131711580), (374, 128189880), (385, 124527312), (387, 123883760), (390, 122930808), (392, 122303610), (396, 121068220), (408, 117507390), (420, 114150036), (429, 111755280), (430, 111495384), (440, 108961398), (441, 108714320), (442, 108468360), (455, 105369264), (462, 103772760), (468, 102442340), (473, 101359440), (476, 100720620), (490, 97842888), (495, 96854576), (504, 95125030), (507, 94562160), (510, 94005912), (516, 92912820), (520, 92198106), (528, 90801165), (539, 88948080), (546, 87807720), (559, 85765680), (560, 85612527), (561, 85459920), (572, 83816460), (585, 81953872), (588, 81535740), (595, 80576496), (602, 79639560), (612, 78338260), (616, 77829570), (624, 76831755), (630, 76100024), (637, 75263760), (645, 74330256), (660, 72640932), (663, 72312240), (676, 70921620), (680, 70504434), (688, 69684615), (693, 69181840), (714, 67147080), (715, 67053168), (720, 66587521), (728, 65855790), (731, 65585520), (735, 65228592), (748, 64094940), (765, 62670608), (770, 62263656), (774, 61941880), (780, 61465404), (784, 61151805), (792, 60534110), (816, 58753695), (819, 58538480), (833, 57554640), (840, 57075018), (845, 56737296), (858, 55877640), (860, 55747692), (880, 54480699), (882, 54357160), (884, 54234180), (903, 53093040), (910, 52684632), (924, 51886380), (935, 51275952), (936, 51221170), (946, 50679720), (952, 50360310), (980, 48921444), (990, 48427288), (1001, 47895120), (1008, 47562515), (1014, 47281080), (1020, 47002956), (1032, 46456410), (1040, 46099053), (1071, 44764720), (1078, 44474040), (1092, 43903860), (1105, 43387344), (1118, 42882840), (1122, 42729960), (1144, 41908230), (1155, 41509104), (1170, 40976936), (1176, 40767870), (1183, 40526640), (1190, 40288248), (1204, 39819780), (1224, 39169130), (1232, 38914785), (1260, 38050012), (1274, 37631880), (1287, 37251760), (1290, 37165128), (1309, 36625680), (1320, 36320466), (1326, 36156120), (1352, 35460810), (1360, 35252217), (1365, 35123088), (1386, 34590920), (1419, 33786480), (1428, 33573540), (1430, 33526584), (1456, 32927895), (1462, 32792760), (1470, 32614296), (1496, 32047470), (1505, 31855824), (1521, 31520720), (1530, 31335304), (1540, 31131828), (1547, 30990960), (1548, 30970940), (1560, 30732702), (1584, 30267055), (1617, 29649360), (1638, 29269240), (1666, 28777320), (1677, 28588560), (1680, 28537509), (1683, 28486640), (1690, 28368648), (1716, 27938820), (1720, 27873846), (1764, 27178580), (1768, 27117090), (1785, 26858832), (1806, 26546520), (1820, 26342316), (1848, 25943190), (1859, 25789680), (1870, 25637976), (1872, 25610585), (1892, 25339860), (1904, 25180155), (1911, 25087920), (1935, 24776752), (1960, 24460722), (1980, 24213644), (1989, 24104080), (2002, 23947560), (2028, 23640540), (2040, 23501478), (2064, 23228205), (2107, 22754160), (2142, 22382360), (2145, 22351056), (2156, 22237020), (2184, 21951930), (2193, 21861840), (2205, 21742864), (2210, 21693672), (2236, 21441420), (2244, 21364980), (2288, 20954115), (2310, 20754552), (2340, 20488468), (2352, 20383935), (2365, 20271888), (2366, 20263320), (2380, 20144124), (2408, 19909890), (2431, 19721520), (2448, 19584565), (2499, 19184880), (2520, 19025006), (2535, 18912432), (2548, 18815940), (2574, 18625880), (2580, 18582564), (2618, 18312840), (2640, 18160233), (2652, 18078060), (2695, 17789616), (2704, 17730405), (2709, 17697680), (2730, 17561544), (2772, 17295460), (2795, 17153136), (2805, 17091984), (2838, 16893240), (2856, 16786770), (2860, 16763292), (2873, 16687440), (2924, 16396380), (2940, 16307148), (2992, 16023735), (3003, 15965040), (3010, 15927912), (3042, 15760360), (3060, 15667652), (3080, 15565914), (3094, 15495480), (3096, 15485470), (3120, 15366351), (3185, 15052752), (3234, 14824680), (3276, 14634620), (3311, 14479920), (3315, 14462448), (3332, 14388660), (3354, 14294280), (3366, 14243320), (3380, 14184324), (3432, 13969410), (3440, 13936923), (3465, 13836368), (3528, 13589290), (3536, 13558545), (3549, 13508880), (3570, 13429416), (3612, 13273260), (3640, 13171158), (3655, 13117104), (3696, 12971595), (3718, 12894840), (3740, 12818988), (3784, 12669930), (3822, 12543960), (3870, 12388376), (3913, 12252240), (3920, 12230361), (3927, 12208560), (3960, 12106822), (3978, 12052040), (4004, 11973780), (4056, 11820270), (4080, 11750739), (4095, 11707696), (4165, 11510928), (4214, 11377080), (4257, 11262160), (4284, 11191180), (4290, 11175528), (4312, 11118510), (4368, 10975965), (4386, 10930920), (4410, 10871432), (4420, 10846836), (4472, 10720710), (4488, 10682490), (4515, 10618608), (4620, 10377276), (4641, 10330320), (4680, 10244234), (4730, 10135944), (4732, 10131660), (4760, 10072062), (4816, 9954945), (4851, 9883120), (4862, 9860760), (4998, 9592440), (5005, 9579024), (5031, 9529520), (5040, 9512503), (5070, 9456216), (5096, 9407970), (5117, 9369360), (5148, 9312940), (5160, 9291282), (5236, 9156420), (5304, 9039030), (5355, 8952944), (5390, 8894808), (5418, 8848840), (5460, 8780772), (5544, 8647730), (5577, 8596560), (5590, 8576568), (5610, 8545992), (5676, 8446620), (5712, 8393385), (5720, 8381646), (5733, 8362640), (5746, 8343720), (5848, 8198190), (5880, 8153574), (5915, 8105328), (6006, 7982520), (6020, 7963956), (6084, 7880180), (6120, 7833826), (6149, 7796880), (6160, 7782957), (6188, 7747740), (6192, 7742735), (6321, 7584720), (6370, 7526376), (6435, 7450352), (6468, 7412340), (6545, 7325136), (6552, 7317310), (6579, 7287280), (6622, 7239960), (6630, 7231224), (6664, 7194330), (6708, 7147140), (6732, 7121660), (6760, 7092162), (6864, 6984705), (6930, 6918184), (7007, 6842160), (7056, 6794645), (7095, 6757296), (7098, 6754440), (7140, 6714708), (7224, 6636630), (7267, 6597360), (7280, 6585579), (7293, 6573840), (7310, 6558552), (7436, 6447420), (7480, 6409494), (7497, 6394960), (7568, 6334965), (7605, 6304144), (7644, 6271980), (7735, 6198192), (7740, 6194188), (7826, 6126120), (7854, 6104280), (7920, 6053411), (7956, 6026020), (8008, 5986890), (8041, 5962320), (8085, 5929872), (8112, 5910135), (8190, 5853848), (8281, 5789520), (8330, 5755464), (8385, 5717712), (8415, 5697328), (8428, 5688540), (8514, 5631080), (8568, 5595590), (8580, 5587764), (8619, 5562480), (8624, 5559255), (8772, 5465460), (8820, 5435716), (8840, 5423418), (8944, 5360355), (8976, 5341245), (9009, 5321680), (9030, 5309304), (9163, 5232240), (9240, 5188638), (9282, 5165160), (9295, 5157936), (9360, 5122117), (9460, 5067972), (9464, 5065830), (9503, 5045040), (9520, 5036031), (9555, 5017584), (9702, 4941560), (9724, 4930380), (9933, 4826640), (9945, 4820816), (9996, 4796220), (10010, 4789512), (10062, 4764760), (10140, 4728108), (10192, 4703985), (10234, 4684680), (10296, 4656470), (10320, 4645641), (10472, 4578210), (10535, 4550832), (10608, 4519515), (10647, 4502960), (10710, 4476472), (10780, 4447404), (10829, 4427280), (10836, 4424420), (10920, 4390386), (10965, 4372368), (11088, 4323865), (11154, 4298280), (11180, 4288284), (11220, 4272996), (11352, 4223310), (11440, 4190823), (11466, 4181320), (11492, 4171860), (11696, 4099095), (11739, 4084080), (11760, 4076787), (11781, 4069520), (11830, 4052664), (12012, 3991260), (12040, 3981978), (12155, 3944304), (12168, 3940090), (12240, 3916913), (12298, 3898440), (12376, 3873870), (12495, 3836976), (12642, 3792360), (12740, 3763188), (12870, 3725176), (12936, 3706170), (13013, 3684240), (13090, 3662568), (13104, 3658655), (13158, 3643640), (13244, 3619980), (13260, 3615612), (13328, 3597165), (13416, 3573570), (13464, 3560830), (13520, 3546081), (13545, 3539536), (13860, 3459092), (13923, 3443440), (14014, 3421080), (14190, 3378648), (14196, 3377220), (14280, 3357354), (14365, 3337488), (14448, 3318315), (14534, 3298680), (14586, 3286920), (14620, 3279276), (14872, 3223710), (14960, 3204747), (14994, 3197480), (15015, 3193008), (15210, 3152072), (15288, 3135990), (15351, 3123120), (15470, 3099096), (15480, 3097094), (15652, 3063060), (15708, 3052140), (15912, 3013010), (16016, 2993445), (16082, 2981160), (16170, 2964936), (16380, 2926924), (16555, 2895984), (16562, 2894760), (16660, 2877732), (16731, 2865520), (16770, 2858856), (16830, 2848664), (16856, 2844270), (17017, 2817360), (17028, 2815540), (17136, 2797795), (17160, 2793882), (17238, 2781240), (17544, 2732730), (17640, 2717858), (17680, 2711709), (17745, 2701776), (18018, 2660840), (18060, 2654652), (18326, 2616120), (18447, 2598960), (18480, 2594319), (18564, 2582580), (18590, 2578968), (18920, 2533986), (18928, 2532915), (18963, 2528240), (19006, 2522520), (19110, 2508792), (19404, 2470780), (19448, 2465190), (19565, 2450448), (19635, 2441712), (19866, 2413320), (19890, 2410408), (19992, 2398110), (20020, 2394756), (20111, 2383920), (20124, 2382380), (20280, 2364054), (20468, 2342340), (20592, 2328235), (20944, 2289105), (21021, 2280720), (21070, 2275416), (21285, 2252432), (21294, 2251480), (21420, 2238236), (21560, 2223702), (21658, 2213640), (21672, 2212210), (21801, 2199120), (21840, 2195193), (21879, 2191280), (21930, 2186184), (22308, 2149140), (22360, 2144142), (22440, 2136498), (22704, 2111655), (22932, 2090660), (22984, 2085930), (23177, 2068560), (23205, 2066064), (23478, 2042040), (23562, 2034760), (23660, 2026332), (24024, 1995630), (24080, 1990989), (24123, 1987440), (24255, 1976624), (24310, 1972152), (24336, 1970045), (24596, 1949220), (24752, 1936935), (24843, 1929840), (24990, 1918488), (25155, 1905904), (25284, 1896180), (25480, 1881594), (25585, 1873872), (25740, 1862588), (25857, 1854160), (25872, 1853085), (26026, 1842120), (26180, 1831284), (26316, 1821820), (26488, 1809990), (26520, 1807806), (26832, 1786785), (26928, 1780415), (27090, 1769768), (27391, 1750320), (27489, 1744080), (27720, 1729546), (27846, 1721720), (27885, 1719312), (28028, 1710540), (28380, 1689324), (28392, 1688610), (28509, 1681680), (28560, 1678677), (28665, 1672528), (28730, 1668744), (29068, 1649340), (29172, 1643460), (29240, 1639638), (29744, 1611855), (29799, 1608880), (29988, 1598740), (30030, 1596504), (30420, 1576036), (30576, 1567995), (30702, 1561560), (30745, 1559376), (30940, 1549548), (30960, 1548547), (31304, 1531530), (31416, 1526070), (31603, 1517040), (31605, 1516944), (31824, 1506505), (32164, 1490580), (32340, 1482468), (32487, 1475760), (32760, 1463462), (32895, 1457456), (33110, 1447992), (33124, 1447380), (33320, 1438866), (33462, 1432760), (33540, 1429428), (33660, 1424332), (33712, 1422135), (34034, 1408680), (34056, 1407770), (34320, 1396941), (34476, 1390620), (35035, 1368432), (35088, 1366365), (35217, 1361360), (35280, 1358929), (35490, 1350888), (35819, 1338480), (36036, 1330420), (36120, 1327326), (36335, 1319472), (36465, 1314768), (36652, 1308060), (36894, 1299480), (37128, 1291290), (37180, 1289484), (37485, 1278992), (37840, 1266993), (37926, 1264120), (38012, 1261260), (38220, 1254396), (38808, 1235390), (38896, 1232595), (39039, 1228080), (39130, 1225224), (39270, 1220856), (39732, 1206660), (39780, 1205204), (39984, 1199055), (40040, 1197378), (40205, 1192464), (40222, 1191960), (40248, 1191190), (40560, 1182027), (40936, 1171170), (41405, 1157904), (42042, 1140360), (42140, 1137708), (42570, 1126216), (42588, 1125740), (42840, 1119118), (43043, 1113840), (43095, 1112496), (43120, 1111851), (43316, 1106820), (43344, 1106105), (43602, 1099560), (43758, 1095640), (43860, 1093092), (44616, 1074570), (44720, 1072071), (44880, 1068249), (45045, 1064336), (45815, 1046448), (45864, 1045330), (45968, 1042965), (46053, 1041040), (46354, 1034280), (46410, 1033032), (46956, 1021020), (47124, 1017380), (47320, 1013166), (47515, 1009008), (48048, 997815), (48246, 993720), (48510, 988312), (48620, 986076), (49192, 974610), (49665, 965328), (49686, 964920), (49980, 959244), (50310, 952952), (50568, 948090), (50869, 942480), (50960, 940797), (51051, 939120), (51170, 936936), (51480, 931294), (51714, 927080), (52052, 921060), (52360, 915642), (52632, 910910), (52976, 904995), (53040, 903903), (53235, 900592), (54145, 885456), (54180, 884884), (54782, 875160), (54978, 872040), (55341, 866320), (55440, 864773), (55692, 860860), (55770, 859656), (56056, 855270), (56287, 851760), (56760, 844662), (56784, 844305), (57018, 840840), (57330, 836264), (57460, 834372), (58136, 824670), (58344, 821730), (58480, 819819), (58695, 816816), (58905, 813904), (59598, 804440), (59976, 799370), (60060, 798252), (60333, 794640), (60840, 788018), (61404, 780780), (61490, 779688), (61880, 774774), (62608, 765765), (62832, 763035), (63063, 760240), (63206, 758520), (63210, 758472), (64328, 745290), (64680, 741234), (64974, 737880), (65065, 736848), (65403, 733040), (65520, 731731), (65790, 728728), (66220, 723996), (66248, 723690), (66521, 720720), (66640, 719433), (66924, 716380), (67080, 714714), (67320, 712166), (68068, 704340), (68112, 703885), (68952, 695310), (69531, 689520), (69615, 688688), (70070, 684216), (70434, 680680), (70980, 675444), (71638, 669240), (72072, 665210), (72240, 663663), (72369, 662480), (72670, 659736), (72930, 657384), (73304, 654030), (73788, 649740), (74256, 645645), (74360, 644742), (74529, 643280), (74970, 639496), (75852, 632060), (76024, 630630), (76440, 627198), (76755, 624624), (77616, 617695), (78078, 614040), (78260, 612612), (78540, 610428), (79464, 603330), (79560, 602602), (79937, 599760), (80080, 598689), (80410, 596232), (80444, 595980), (80496, 595595), (81872, 585585), (82173, 583440), (82467, 581360), (82810, 578952), (83655, 573104), (84084, 570180), (84280, 568854), (85085, 563472), (85140, 563108), (85176, 562870), (85527, 560560), (85680, 559559), (86086, 556920), (86190, 556248), (86632, 553410), (87204, 549780), (87516, 547820), (87720, 546546), (89232, 537285), (90090, 532168), (91091, 526320), (91630, 523224), (91728, 522665), (92106, 520520), (92235, 519792), (92708, 517140), (92820, 516516), (93912, 510510), (94248, 508690), (94640, 506583), (94809, 505680), (94815, 505648), (95030, 504504), (96492, 496860), (97020, 494156), (97240, 493038), (97461, 491920), (98384, 487305), (99330, 482664), (99372, 482460), (99960, 479622), (100555, 476784), (100620, 476476), (101136, 474045), (101738, 471240), (102102, 469560), (102340, 468468), (102960, 465647), (103428, 463540), (104104, 460530), (104533, 458640), (104720, 457821), (105105, 456144), (105264, 455455), (106470, 450296), (107457, 446160), (108290, 442728), (108360, 442442), (109005, 439824), (109395, 438256), (109564, 437580), (109956, 436020), (110682, 433160), (111384, 430430), (111540, 429828), (112112, 427635), (112574, 425880), (113520, 422331), (114036, 420420), (114660, 418132), (114920, 417186), (115885, 413712), (116272, 412335), (116688, 410865), (117117, 409360), (117390, 408408), (117810, 406952), (119119, 402480), (119196, 402220), (119952, 399685), (120120, 399126), (120615, 397488), (120666, 397320), (121680, 394009), (122808, 390390), (122980, 389844), (123539, 388080), (123760, 387387), (124215, 385968), (126126, 380120), (126412, 379260), (126420, 379236), (128656, 372645), (129129, 371280), (129285, 370832), (129360, 370617), (129948, 368940), (130130, 368424), (130806, 366520), (131580, 364364), (132440, 361998), (132496, 361845), (133042, 360360), (133848, 358190), (134160, 357357), (134640, 356083), (136136, 352170), (136955, 350064), (137445, 348816), (137904, 347655), (139062, 344760), (139230, 344344), (140140, 342108), (140777, 340560), (140868, 340340), (141960, 337722), (142545, 336336), (143276, 334620), (144144, 332605), (144738, 331240), (145340, 329868), (145860, 328692), (146608, 327015), (147576, 324870), (148720, 322371), (148995, 321776), (149058, 321640), (149940, 319748), (151704, 316030), (152048, 315315), (152607, 314160), (152880, 313599), (153153, 313040), (153510, 312312), (156156, 307020), (156520, 306306), (157080, 305214), (158015, 303408), (158928, 301665), (159120, 301301), (159874, 299880), (160820, 298116), (160888, 297990), (162435, 295152), (164346, 291720), (164934, 290680), (165620, 289476), (167310, 286552), (168168, 285090), (168560, 284427), (168861, 283920), (170170, 281736), (170280, 281554), (170352, 281435), (171054, 280280), (172172, 278460), (172380, 278124), (173264, 276705), (174408, 274890), (175032, 273910), (175440, 273273), (176085, 272272), (179095, 267696), (180180, 266084), (180999, 264880), (182182, 263160), (183260, 261612), (184212, 260260), (184470, 259896), (185416, 258570), (185640, 258258), (187824, 255255), (188496, 254345), (189618, 252840), (189630, 252824), (190060, 252252), (192984, 248430), (194040, 247078), (194480, 246519), (194922, 245960), (195195, 245616), (198660, 241332), (198744, 241230), (199563, 240240), (199920, 239811), (201110, 238392), (201240, 238238), (203476, 235620), (204204, 234780), (204680, 234234), (206856, 231770), (208208, 230265), (208593, 229840), (209066, 229320), (210210, 228072), (212940, 225148), (214914, 223080), (215215, 222768), (216580, 221364), (216720, 221221), (218010, 219912), (218790, 219128)]