34563569040

素因数分解:

$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{31}}^1$

素因数の和:118

約数の個数: 2160

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

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

約数列:

[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, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 155, 156, 165, 168, 169, 170, 176, 180, 182, 186, 187, 195, 196, 198, 204, 208, 210, 217, 220, 221, 231, 234, 238, 240, 245, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 294, 306, 308, 310, 312, 315, 330, 336, 338, 340, 341, 357, 360, 364, 372, 374, 385, 390, 392, 396, 403, 408, 420, 429, 434, 440, 441, 442, 455, 462, 465, 468, 476, 490, 495, 496, 504, 507, 510, 520, 527, 528, 539, 546, 558, 560, 561, 572, 585, 588, 595, 612, 616, 620, 624, 630, 637, 651, 660, 663, 676, 680, 682, 693, 714, 715, 720, 728, 735, 744, 748, 765, 770, 780, 784, 792, 806, 816, 819, 833, 840, 845, 858, 868, 880, 882, 884, 910, 924, 930, 935, 936, 952, 980, 990, 1001, 1008, 1014, 1020, 1023, 1040, 1054, 1071, 1078, 1085, 1092, 1105, 1116, 1122, 1144, 1155, 1170, 1176, 1183, 1190, 1209, 1224, 1232, 1240, 1260, 1274, 1287, 1302, 1309, 1320, 1326, 1352, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1456, 1470, 1488, 1496, 1519, 1521, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1617, 1638, 1666, 1680, 1683, 1690, 1705, 1716, 1736, 1764, 1768, 1785, 1820, 1848, 1859, 1860, 1870, 1872, 1904, 1911, 1953, 1960, 1980, 1989, 2002, 2015, 2028, 2040, 2046, 2108, 2142, 2145, 2156, 2170, 2184, 2205, 2210, 2232, 2244, 2288, 2310, 2340, 2352, 2366, 2380, 2387, 2418, 2431, 2448, 2480, 2499, 2520, 2535, 2548, 2574, 2604, 2618, 2635, 2640, 2652, 2695, 2704, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2873, 2940, 2992, 3003, 3038, 3042, 3060, 3069, 3080, 3094, 3120, 3162, 3185, 3224, 3234, 3255, 3276, 3315, 3332, 3366, 3380, 3410, 3432, 3465, 3472, 3528, 3536, 3549, 3570, 3627, 3640, 3689, 3696, 3718, 3720, 3740, 3822, 3906, 3920, 3927, 3960, 3978, 4004, 4030, 4056, 4080, 4092, 4095, 4165, 4216, 4284, 4290, 4312, 4340, 4368, 4410, 4420, 4433, 4464, 4488, 4557, 4620, 4641, 4680, 4732, 4743, 4760, 4774, 4836, 4851, 4862, 4998, 5005, 5040, 5070, 5096, 5115, 5148, 5208, 5236, 5239, 5270, 5304, 5355, 5390, 5456, 5460, 5544, 5577, 5580, 5610, 5642, 5712, 5720, 5733, 5746, 5797, 5880, 5915, 6006, 6045, 6076, 6084, 6120, 6138, 6160, 6188, 6324, 6370, 6435, 6448, 6468, 6510, 6545, 6552, 6630, 6664, 6732, 6760, 6820, 6851, 6864, 6930, 7007, 7056, 7098, 7140, 7161, 7254, 7280, 7293, 7378, 7436, 7440, 7480, 7497, 7595, 7605, 7644, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8085, 8112, 8184, 8190, 8281, 8330, 8415, 8432, 8463, 8568, 8580, 8619, 8624, 8680, 8820, 8840, 8866, 8976, 9009, 9114, 9163, 9240, 9282, 9295, 9360, 9464, 9486, 9520, 9548, 9555, 9672, 9702, 9724, 9765, 9945, 9996, 10010, 10140, 10192, 10230, 10296, 10416, 10472, 10478, 10540, 10608, 10647, 10710, 10780, 10829, 10920, 11067, 11088, 11154, 11160, 11220, 11284, 11440, 11466, 11492, 11594, 11760, 11781, 11830, 11935, 12012, 12090, 12152, 12155, 12168, 12240, 12276, 12376, 12495, 12648, 12740, 12870, 12936, 13013, 13020, 13090, 13104, 13260, 13299, 13328, 13464, 13520, 13640, 13671, 13702, 13860, 13923, 14014, 14105, 14196, 14280, 14322, 14365, 14508, 14586, 14756, 14872, 14960, 14994, 15015, 15190, 15210, 15288, 15345, 15470, 15624, 15708, 15717, 15810, 15912, 16016, 16120, 16170, 16368, 16380, 16562, 16660, 16709, 16731, 16830, 16926, 17017, 17136, 17160, 17238, 17360, 17391, 17640, 17680, 17732, 17745, 18018, 18135, 18228, 18326, 18445, 18480, 18564, 18590, 18928, 18972, 19096, 19110, 19344, 19404, 19448, 19530, 19635, 19747, 19890, 19992, 20020, 20111, 20280, 20460, 20553, 20592, 20944, 20956, 21021, 21080, 21294, 21420, 21483, 21560, 21658, 21840, 21879, 22134, 22165, 22308, 22320, 22440, 22568, 22785, 22932, 22984, 23188, 23205, 23562, 23660, 23715, 23870, 24024, 24180, 24255, 24304, 24310, 24336, 24552, 24752, 24843, 24990, 25296, 25389, 25480, 25740, 25823, 25857, 25872, 26026, 26040, 26180, 26195, 26520, 26598, 26928, 27280, 27342, 27404, 27489, 27720, 27846, 27885, 28028, 28210, 28392, 28560, 28644, 28665, 28730, 28985, 29016, 29172, 29512, 29744, 29988, 30030, 30380, 30420, 30576, 30690, 30940, 31031, 31248, 31416, 31434, 31603, 31620, 31824, 32240, 32340, 32487, 32760, 33124, 33201, 33320, 33418, 33462, 33660, 33852, 34034, 34255, 34320, 34476, 34782, 35035, 35280, 35464, 35490, 35805, 36036, 36270, 36456, 36465, 36652, 36673, 36890, 37128, 37180, 37485, 37944, 38192, 38220, 38808, 38896, 39039, 39060, 39270, 39494, 39780, 39897, 39984, 40040, 40222, 40560, 40579, 40920, 41106, 41405, 41912, 42042, 42160, 42315, 42588, 42840, 42966, 43095, 43120, 43316, 43758, 44268, 44330, 44616, 44880, 45045, 45136, 45570, 45815, 45864, 45968, 46376, 46410, 47124, 47151, 47320, 47430, 47740, 47957, 48048, 48360, 48510, 48620, 49104, 49686, 49980, 50127, 50778, 50960, 51051, 51480, 51646, 51714, 52052, 52080, 52173, 52360, 52390, 53040, 53196, 53235, 54145, 54684, 54808, 54978, 55335, 55440, 55692, 55770, 56056, 56420, 56784, 57288, 57330, 57460, 57629, 57970, 58032, 58344, 58905, 59024, 59241, 59976, 60060, 60333, 60760, 60840, 61380, 61659, 61880, 62062, 62832, 62868, 63063, 63206, 63240, 64680, 64974, 65065, 65520, 66248, 66402, 66495, 66640, 66836, 66924, 67320, 67704, 68068, 68355, 68510, 68952, 69564, 69615, 70070, 70928, 70980, 71610, 72072, 72540, 72912, 72930, 73304, 73346, 73780, 74256, 74360, 74529, 74970, 75361, 75888, 76440, 77469, 77616, 78078, 78120, 78540, 78585, 78988, 79560, 79794, 80080, 80444, 81158, 81840, 82212, 82467, 82810, 83545, 83655, 83824, 84084, 84630, 85085, 85176, 85680, 85932, 86190, 86632, 86955, 87516, 88536, 88660, 89063, 89232, 90090, 91091, 91140, 91630, 91728, 92752, 92820, 93093, 94248, 94302, 94640, 94809, 94860, 95480, 95914, 96720, 97020, 97240, 97461, 98735, 99372, 99960, 100254, 100555, 101556, 102102, 102765, 102960, 103292, 103428, 104104, 104346, 104720, 104780, 105105, 106392, 106470, 107415, 108290, 109368, 109395, 109616, 109956, 110019, 110670, 111384, 111540, 112112, 112840, 114576, 114660, 114920, 115258, 115940, 116688, 117117, 117810, 118482, 119119, 119952, 120120, 120666, 121520, 121680, 121737, 122760, 123318, 123760, 124124, 124215, 125736, 126126, 126412, 126480, 126945, 129115, 129285, 129360, 129948, 130130, 132496, 132804, 132990, 133672, 133848, 134640, 135408, 136136, 136710, 137020, 137445, 137904, 139128, 139230, 140140, 140777, 141960, 143220, 143871, 144144, 145080, 145860, 146608, 146692, 147560, 148720, 149058, 149940, 150381, 150722, 152880, 153153, 154938, 155155, 156156, 156240, 157080, 157170, 157976, 158015, 159120, 159588, 160888, 162316, 162435, 164424, 164934, 165620, 166005, 167090, 167310, 168168, 169260, 170170, 170352, 171864, 172380, 172887, 173264, 173910, 175032, 177072, 177320, 177723, 178126, 180180, 180999, 182182, 182280, 183260, 183365, 185640, 186186, 188496, 188604, 189618, 189720, 190960, 191828, 194040, 194480, 194922, 195195, 197470, 198744, 199485, 199920, 200508, 201110, 202895, 203112, 204204, 205530, 206584, 206856, 208208, 208692, 209560, 210210, 212784, 212940, 214830, 216580, 217217, 218736, 218790, 219912, 220038, 221221, 221340, 222768, 223080, 225680, 226083, 229320, 229840, 230516, 231880, 232407, 234234, 235620, 235755, 236964, 238238, 239785, 240240, 241332, 243474, 245520, 246636, 248248, 248430, 250635, 251472, 252252, 252824, 253890, 255255, 256711, 258230, 258570, 259896, 260260, 260865, 265608, 265980, 267189, 267344, 267696, 272272, 273273, 273420, 274040, 274890, 278256, 278460, 279279, 280280, 281554, 283920, 284053, 284427, 286440, 287742, 288145, 290160, 291720, 293384, 295120, 296205, 298116, 299880, 300762, 301444, 301665, 306306, 308295, 309876, 310310, 312312, 314160, 314340, 315315, 315952, 316030, 319176, 321776, 324632, 324870, 328848, 329868, 330057, 331240, 332010, 334180, 334620, 335699, 336336, 338520, 340340, 343728, 344760, 345774, 347820, 350064, 354640, 355446, 356252, 357357, 360360, 361998, 364364, 364560, 365211, 366520, 366730, 371280, 372372, 372645, 376805, 377208, 379236, 379440, 383656, 387345, 388080, 389844, 390390, 394940, 397488, 398970, 401016, 402220, 403403, 405790, 406224, 408408, 411060, 412335, 413168, 413712, 417384, 419120, 420420, 422331, 425880, 429660, 431613, 433160, 434434, 437580, 439824, 440076, 442442, 442680, 445315, 446160, 452166, 455455, 458640, 461032, 463760, 464814, 465465, 468468, 471240, 471510, 473928, 474045, 476476, 479570, 482664, 486948, 487305, 493272, 496496, 496860, 501270, 504504, 505648, 507780, 510510, 513422, 516460, 517140, 518661, 519792, 520520, 521730, 527527, 531216, 531960, 534378, 546546, 546840, 548080, 549780, 550095, 556920, 558558, 560560, 563108, 568106, 568854, 572880, 575484, 576290, 583440, 585585, 586768, 592410, 595595, 596232, 599760, 601524, 602888, 603330, 608685, 612612, 616590, 619752, 620620, 623441, 624624, 628680, 630630, 632060, 638352, 649264, 649740, 651651, 659736, 660114, 662480, 663663, 664020, 668360, 669240, 671398, 677040, 678249, 680680, 689520, 691548, 695640, 703885, 710892, 712504, 714714, 719355, 720720, 723996, 728728, 730422, 733040, 733460, 744744, 745290, 751905, 753610, 754416, 758472, 765765, 767312, 770133, 774690, 779688, 780780, 789880, 797940, 801567, 802032, 804440, 806806, 811580, 816816, 819819, 822120, 824670, 834768, 840840, 844662, 851760, 852159, 859320, 863226, 864435, 866320, 868868, 875160, 880152, 884884, 885360, 888615, 890630, 904332, 904995, 910910, 922064, 929628, 930930, 936936, 942480, 943020, 947856, 948090, 952952, 959140, 965328, 973896, 974610, 979693, 986544, 993720, 1002540, 1007097, 1009008, 1015560, 1021020, 1026844, 1032920, 1034280, 1037322, 1041040, 1043460, 1055054, 1063920, 1068756, 1072071, 1086085, 1093092, 1093680, 1099560, 1100190, 1106105, 1113840, 1117116, 1126216, 1130415, 1136212, 1137708, 1150968, 1152580, 1162035, 1171170, 1184820, 1191190, 1192464, 1203048, 1205776, 1206660, 1210209, 1217370, 1225224, 1233180, 1239504, 1241240, 1246882, 1257360, 1261260, 1264120, 1266993, 1283555, 1299480, 1303302, 1319472, 1320228, 1327326, 1328040, 1335945, 1336720, 1338480, 1342796, 1356498, 1361360, 1366365, 1383096, 1391280, 1396395, 1407770, 1420265, 1421784, 1422135, 1425008, 1429428, 1438710, 1447992, 1457456, 1460844, 1466920, 1489488, 1490580, 1503810, 1507220, 1516944, 1531530, 1540266, 1548547, 1549380, 1559376, 1561560, 1579760, 1582581, 1595880, 1603134, 1608880, 1613612, 1623160, 1639638, 1644240, 1649340, 1650285, 1678495, 1681680, 1689324, 1704318, 1718640, 1726452, 1728870, 1737736, 1750320, 1760304, 1769768, 1777230, 1781260, 1786785, 1808664, 1809990, 1821820, 1826055, 1859256, 1861860, 1870323, 1873872, 1886040, 1896180, 1905904, 1918280, 1947792, 1949220, 1954953, 1959386, 1987440, 1990989, 2005080, 2014194, 2017015, 2031120, 2042040, 2053688, 2065840, 2068560, 2074644, 2086920, 2110108, 2111655, 2137512, 2144142, 2158065, 2172170, 2186184, 2199120, 2200380, 2212210, 2234232, 2252432, 2260830, 2272424, 2275416, 2301936, 2305160, 2310399, 2324070, 2342340, 2369640, 2382380, 2406096, 2413320, 2420418, 2434740, 2450448, 2466360, 2482480, 2493764, 2522520, 2528240, 2533986, 2556477, 2567110, 2593305, 2598960, 2606604, 2637635, 2640456, 2654652, 2656080, 2671890, 2685592, 2712996, 2732730, 2766192, 2792790, 2815540, 2823821, 2840530, 2843568, 2844270, 2858856, 2877420, 2895984, 2921688, 2933840, 2939079, 2981160, 3007620, 3014440, 3021291, 3063060, 3080532, 3097094, 3098760, 3117205, 3123120, 3165162, 3191760, 3206268, 3227224, 3246320, 3258255, 3279276, 3298680, 3300570, 3318315, 3356990, 3378648, 3391245, 3408636, 3452904, 3457740, 3475472, 3539536, 3554460, 3562520, 3573570, 3617328, 3619980, 3630627, 3643640, 3652110, 3692689, 3718512, 3723720, 3740646, 3772080, 3792360, 3836560, 3850665, 3898440, 3909906, 3918772, 3981978, 4007835, 4010160, 4028388, 4034030, 4084080, 4099095, 4107376, 4149288, 4173840, 4220216, 4223310, 4260795, 4275024, 4288284, 4316130, 4344340, 4364087, 4372368, 4400760, 4424420, 4468464, 4521660, 4544848, 4550832, 4610320, 4620798, 4645641, 4648140, 4684680, 4739280, 4747743, 4764760, 4826640, 4840836, 4869480, 4898465, 4932720, 4987528, 5035485, 5045040, 5067972, 5112954, 5134220, 5186610, 5213208, 5275270, 5280912, 5309304, 5343780, 5360355, 5371184, 5425992, 5465460, 5585580, 5610969, 5631080, 5647642, 5681060, 5688540, 5717712, 5754840, 5843376, 5878158, 5962320, 6015240, 6028880, 6042582, 6051045, 6126120, 6161064, 6194188, 6197520, 6234410, 6330324, 6334965, 6412536, 6454448, 6516510, 6558552, 6597360, 6601140, 6636630, 6713980, 6757296, 6782490, 6817272, 6857851, 6905808, 6915480, 7108920, 7125040, 7147140, 7239960, 7261254, 7287280, 7304220, 7385378, 7447440, 7481292, 7584720, 7701330, 7742735, 7796880, 7819812, 7837544, 7912905, 7963956, 8015670, 8056776, 8068060, 8198190, 8298576, 8440432, 8446620, 8471463, 8521590, 8576568, 8632260, 8688680, 8728174, 8801520, 8817237, 8848840, 9043320, 9241596, 9291282, 9296280, 9351615, 9369360, 9495486, 9529520, 9681672, 9738960, 9774765, 9796930, 9954945, 9975056, 10070970, 10135944, 10225908, 10268440, 10373220, 10426416, 10550540, 10618608, 10687560, 10720710, 10851984, 10930920, 11078067, 11171160, 11221938, 11262160, 11295284, 11362120, 11377080, 11509680, 11551995, 11756316, 12030480, 12085164, 12102090, 12252240, 12322128, 12388376, 12468820, 12660648, 12669930, 12782385, 12825072, 13033020, 13092261, 13117104, 13202280, 13273260, 13427960, 13564980, 13634544, 13715702, 13830960, 13936923, 14119105, 14217840, 14294280, 14479920, 14522508, 14608440, 14695395, 14770756, 14962584, 15106455, 15402660, 15485470, 15639624, 15675088, 15825810, 15927912, 16031340, 16113552, 16136120, 16396380, 16893240, 16942926, 17043180, 17153136, 17264520, 17377360, 17456348, 17634474, 17697680, 18086640, 18153135, 18463445, 18483192, 18582564, 18592560, 18703230, 18990972, 19363344, 19549530, 19593860, 19909890, 20141940, 20271888, 20451816, 20536880, 20573553, 20746440, 21101080, 21375120, 21441420, 21820435, 21861840, 22156134, 22342320, 22443876, 22590568, 22724240, 22754160, 23103990, 23228205, 23512632, 23738715, 24170328, 24204180, 24776752, 24937640, 25321296, 25339860, 25414389, 25564770, 26066040, 26184522, 26404560, 26546520, 26855920, 27129960, 27431404, 27873846, 28054845, 28238210, 28588560, 29045016, 29216880, 29390790, 29541512, 29925168, 30212910, 30805320, 30970940, 31279248, 31651620, 31855824, 32062680, 32272240, 32792760, 33234201, 33786480, 33885852, 34086360, 34289255, 34529040, 34912696, 35268948, 36306270, 36926890, 36966384, 37165128, 37406460, 37981944, 39099060, 39187720, 39276783, 39819780, 40283880, 40903632, 41147106, 41492880, 42202160, 42357315, 42882840, 43640870, 44086185, 44312268, 44887752, 45181136, 46207980, 46456410, 47025264, 47477430, 48004957, 48340656, 48408360, 49875280, 50679720, 50828778, 51129540, 52132080, 52369044, 53093040, 54259920, 54862808, 55390335, 55747692, 56109690, 56476420, 58090032, 58781580, 59083024, 60425820, 61610640, 61720659, 61941880, 63303240, 64125360, 65461305, 65585520, 66468402, 67771704, 68172720, 68578510, 69684615, 69825392, 70537896, 72612540, 73853780, 74330256, 74812920, 75963888, 78198120, 78375440, 78553566, 79639560, 80567760, 82294212, 84714630, 85765680, 87281740, 88172370, 88624536, 89775504, 92415960, 92912820, 94954860, 96009914, 96816720, 101359440, 101657556, 102259080, 102867765, 104738088, 109725616, 110780670, 111495384, 112219380, 112952840, 117563160, 120851640, 123441318, 123883760, 126606480, 127071945, 130922610, 132936804, 135543408, 137157020, 139369230, 141075792, 144014871, 145225080, 147707560, 149625840, 156396240, 157107132, 159279120, 164588424, 166171005, 169429260, 174563480, 176344740, 177249072, 184831920, 185825640, 189909720, 192019828, 196383915, 203315112, 204518160, 205735530, 209476176, 221561340, 222990768, 224438760, 225905680, 235126320, 240024785, 241703280, 246882636, 254143890, 261845220, 265873608, 274314040, 278738460, 288029742, 290450160, 295415120, 308603295, 314214264, 329176848, 332342010, 338858520, 349126960, 352689480, 371651280, 379819440, 384039656, 392767830, 406630224, 411471060, 432044613, 443122680, 448877520, 480049570, 493765272, 508287780, 523690440, 531747216, 548628080, 557476920, 576059484, 617206590, 628428528, 664684020, 677717040, 705378960, 720074355, 768079312, 785535660, 822942120, 864089226, 886245360, 960099140, 987530544, 1016575560, 1047380880, 1114953840, 1152118968, 1234413180, 1329368040, 1440148710, 1571071320, 1645884240, 1728178452, 1920198280, 2033151120, 2160223065, 2304237936, 2468826360, 2658736080, 2880297420, 3142142640, 3456356904, 3840396560, 4320446130, 4937652720, 5760594840, 6912713808, 8640892260, 11521189680, 17281784520, 34563569040]

約数ペア:

[(1, 34563569040), (2, 17281784520), (3, 11521189680), (4, 8640892260), (5, 6912713808), (6, 5760594840), (7, 4937652720), (8, 4320446130), (9, 3840396560), (10, 3456356904), (11, 3142142640), (12, 2880297420), (13, 2658736080), (14, 2468826360), (15, 2304237936), (16, 2160223065), (17, 2033151120), (18, 1920198280), (20, 1728178452), (21, 1645884240), (22, 1571071320), (24, 1440148710), (26, 1329368040), (28, 1234413180), (30, 1152118968), (31, 1114953840), (33, 1047380880), (34, 1016575560), (35, 987530544), (36, 960099140), (39, 886245360), (40, 864089226), (42, 822942120), (44, 785535660), (45, 768079312), (48, 720074355), (49, 705378960), (51, 677717040), (52, 664684020), (55, 628428528), (56, 617206590), (60, 576059484), (62, 557476920), (63, 548628080), (65, 531747216), (66, 523690440), (68, 508287780), (70, 493765272), (72, 480049570), (77, 448877520), (78, 443122680), (80, 432044613), (84, 411471060), (85, 406630224), (88, 392767830), (90, 384039656), (91, 379819440), (93, 371651280), (98, 352689480), (99, 349126960), (102, 338858520), (104, 332342010), (105, 329176848), (110, 314214264), (112, 308603295), (117, 295415120), (119, 290450160), (120, 288029742), (124, 278738460), (126, 274314040), (130, 265873608), (132, 261845220), (136, 254143890), (140, 246882636), (143, 241703280), (144, 240024785), (147, 235126320), (153, 225905680), (154, 224438760), (155, 222990768), (156, 221561340), (165, 209476176), (168, 205735530), (169, 204518160), (170, 203315112), (176, 196383915), (180, 192019828), (182, 189909720), (186, 185825640), (187, 184831920), (195, 177249072), (196, 176344740), (198, 174563480), (204, 169429260), (208, 166171005), (210, 164588424), (217, 159279120), (220, 157107132), (221, 156396240), (231, 149625840), (234, 147707560), (238, 145225080), (240, 144014871), (245, 141075792), (248, 139369230), (252, 137157020), (255, 135543408), (260, 132936804), (264, 130922610), (272, 127071945), (273, 126606480), (279, 123883760), (280, 123441318), (286, 120851640), (294, 117563160), (306, 112952840), (308, 112219380), (310, 111495384), (312, 110780670), (315, 109725616), (330, 104738088), (336, 102867765), (338, 102259080), (340, 101657556), (341, 101359440), (357, 96816720), (360, 96009914), (364, 94954860), (372, 92912820), (374, 92415960), (385, 89775504), (390, 88624536), (392, 88172370), (396, 87281740), (403, 85765680), (408, 84714630), (420, 82294212), (429, 80567760), (434, 79639560), (440, 78553566), (441, 78375440), (442, 78198120), (455, 75963888), (462, 74812920), (465, 74330256), (468, 73853780), (476, 72612540), (490, 70537896), (495, 69825392), (496, 69684615), (504, 68578510), (507, 68172720), (510, 67771704), (520, 66468402), (527, 65585520), (528, 65461305), (539, 64125360), (546, 63303240), (558, 61941880), (560, 61720659), (561, 61610640), (572, 60425820), (585, 59083024), (588, 58781580), (595, 58090032), (612, 56476420), (616, 56109690), (620, 55747692), (624, 55390335), (630, 54862808), (637, 54259920), (651, 53093040), (660, 52369044), (663, 52132080), (676, 51129540), (680, 50828778), (682, 50679720), (693, 49875280), (714, 48408360), (715, 48340656), (720, 48004957), (728, 47477430), (735, 47025264), (744, 46456410), (748, 46207980), (765, 45181136), (770, 44887752), (780, 44312268), (784, 44086185), (792, 43640870), (806, 42882840), (816, 42357315), (819, 42202160), (833, 41492880), (840, 41147106), (845, 40903632), (858, 40283880), (868, 39819780), (880, 39276783), (882, 39187720), (884, 39099060), (910, 37981944), (924, 37406460), (930, 37165128), (935, 36966384), (936, 36926890), (952, 36306270), (980, 35268948), (990, 34912696), (1001, 34529040), (1008, 34289255), (1014, 34086360), (1020, 33885852), (1023, 33786480), (1040, 33234201), (1054, 32792760), (1071, 32272240), (1078, 32062680), (1085, 31855824), (1092, 31651620), (1105, 31279248), (1116, 30970940), (1122, 30805320), (1144, 30212910), (1155, 29925168), (1170, 29541512), (1176, 29390790), (1183, 29216880), (1190, 29045016), (1209, 28588560), (1224, 28238210), (1232, 28054845), (1240, 27873846), (1260, 27431404), (1274, 27129960), (1287, 26855920), (1302, 26546520), (1309, 26404560), (1320, 26184522), (1326, 26066040), (1352, 25564770), (1360, 25414389), (1364, 25339860), (1365, 25321296), (1386, 24937640), (1395, 24776752), (1428, 24204180), (1430, 24170328), (1456, 23738715), (1470, 23512632), (1488, 23228205), (1496, 23103990), (1519, 22754160), (1521, 22724240), (1530, 22590568), (1540, 22443876), (1547, 22342320), (1560, 22156134), (1581, 21861840), (1584, 21820435), (1612, 21441420), (1617, 21375120), (1638, 21101080), (1666, 20746440), (1680, 20573553), (1683, 20536880), (1690, 20451816), (1705, 20271888), (1716, 20141940), (1736, 19909890), (1764, 19593860), (1768, 19549530), (1785, 19363344), (1820, 18990972), (1848, 18703230), (1859, 18592560), (1860, 18582564), (1870, 18483192), (1872, 18463445), (1904, 18153135), (1911, 18086640), (1953, 17697680), (1960, 17634474), (1980, 17456348), (1989, 17377360), (2002, 17264520), (2015, 17153136), (2028, 17043180), (2040, 16942926), (2046, 16893240), (2108, 16396380), (2142, 16136120), (2145, 16113552), (2156, 16031340), (2170, 15927912), (2184, 15825810), (2205, 15675088), (2210, 15639624), (2232, 15485470), (2244, 15402660), (2288, 15106455), (2310, 14962584), (2340, 14770756), (2352, 14695395), (2366, 14608440), (2380, 14522508), (2387, 14479920), (2418, 14294280), (2431, 14217840), (2448, 14119105), (2480, 13936923), (2499, 13830960), (2520, 13715702), (2535, 13634544), (2548, 13564980), (2574, 13427960), (2604, 13273260), (2618, 13202280), (2635, 13117104), (2640, 13092261), (2652, 13033020), (2695, 12825072), (2704, 12782385), (2728, 12669930), (2730, 12660648), (2772, 12468820), (2790, 12388376), (2805, 12322128), (2821, 12252240), (2856, 12102090), (2860, 12085164), (2873, 12030480), (2940, 11756316), (2992, 11551995), (3003, 11509680), (3038, 11377080), (3042, 11362120), (3060, 11295284), (3069, 11262160), (3080, 11221938), (3094, 11171160), (3120, 11078067), (3162, 10930920), (3185, 10851984), (3224, 10720710), (3234, 10687560), (3255, 10618608), (3276, 10550540), (3315, 10426416), (3332, 10373220), (3366, 10268440), (3380, 10225908), (3410, 10135944), (3432, 10070970), (3465, 9975056), (3472, 9954945), (3528, 9796930), (3536, 9774765), (3549, 9738960), (3570, 9681672), (3627, 9529520), (3640, 9495486), (3689, 9369360), (3696, 9351615), (3718, 9296280), (3720, 9291282), (3740, 9241596), (3822, 9043320), (3906, 8848840), (3920, 8817237), (3927, 8801520), (3960, 8728174), (3978, 8688680), (4004, 8632260), (4030, 8576568), (4056, 8521590), (4080, 8471463), (4092, 8446620), (4095, 8440432), (4165, 8298576), (4216, 8198190), (4284, 8068060), (4290, 8056776), (4312, 8015670), (4340, 7963956), (4368, 7912905), (4410, 7837544), (4420, 7819812), (4433, 7796880), (4464, 7742735), (4488, 7701330), (4557, 7584720), (4620, 7481292), (4641, 7447440), (4680, 7385378), (4732, 7304220), (4743, 7287280), (4760, 7261254), (4774, 7239960), (4836, 7147140), (4851, 7125040), (4862, 7108920), (4998, 6915480), (5005, 6905808), (5040, 6857851), (5070, 6817272), (5096, 6782490), (5115, 6757296), (5148, 6713980), (5208, 6636630), (5236, 6601140), (5239, 6597360), (5270, 6558552), (5304, 6516510), (5355, 6454448), (5390, 6412536), (5456, 6334965), (5460, 6330324), (5544, 6234410), (5577, 6197520), (5580, 6194188), (5610, 6161064), (5642, 6126120), (5712, 6051045), (5720, 6042582), (5733, 6028880), (5746, 6015240), (5797, 5962320), (5880, 5878158), (5915, 5843376), (6006, 5754840), (6045, 5717712), (6076, 5688540), (6084, 5681060), (6120, 5647642), (6138, 5631080), (6160, 5610969), (6188, 5585580), (6324, 5465460), (6370, 5425992), (6435, 5371184), (6448, 5360355), (6468, 5343780), (6510, 5309304), (6545, 5280912), (6552, 5275270), (6630, 5213208), (6664, 5186610), (6732, 5134220), (6760, 5112954), (6820, 5067972), (6851, 5045040), (6864, 5035485), (6930, 4987528), (7007, 4932720), (7056, 4898465), (7098, 4869480), (7140, 4840836), (7161, 4826640), (7254, 4764760), (7280, 4747743), (7293, 4739280), (7378, 4684680), (7436, 4648140), (7440, 4645641), (7480, 4620798), (7497, 4610320), (7595, 4550832), (7605, 4544848), (7644, 4521660), (7735, 4468464), (7812, 4424420), (7854, 4400760), (7905, 4372368), (7920, 4364087), (7956, 4344340), (8008, 4316130), (8060, 4288284), (8085, 4275024), (8112, 4260795), (8184, 4223310), (8190, 4220216), (8281, 4173840), (8330, 4149288), (8415, 4107376), (8432, 4099095), (8463, 4084080), (8568, 4034030), (8580, 4028388), (8619, 4010160), (8624, 4007835), (8680, 3981978), (8820, 3918772), (8840, 3909906), (8866, 3898440), (8976, 3850665), (9009, 3836560), (9114, 3792360), (9163, 3772080), (9240, 3740646), (9282, 3723720), (9295, 3718512), (9360, 3692689), (9464, 3652110), (9486, 3643640), (9520, 3630627), (9548, 3619980), (9555, 3617328), (9672, 3573570), (9702, 3562520), (9724, 3554460), (9765, 3539536), (9945, 3475472), (9996, 3457740), (10010, 3452904), (10140, 3408636), (10192, 3391245), (10230, 3378648), (10296, 3356990), (10416, 3318315), (10472, 3300570), (10478, 3298680), (10540, 3279276), (10608, 3258255), (10647, 3246320), (10710, 3227224), (10780, 3206268), (10829, 3191760), (10920, 3165162), (11067, 3123120), (11088, 3117205), (11154, 3098760), (11160, 3097094), (11220, 3080532), (11284, 3063060), (11440, 3021291), (11466, 3014440), (11492, 3007620), (11594, 2981160), (11760, 2939079), (11781, 2933840), (11830, 2921688), (11935, 2895984), (12012, 2877420), (12090, 2858856), (12152, 2844270), (12155, 2843568), (12168, 2840530), (12240, 2823821), (12276, 2815540), (12376, 2792790), (12495, 2766192), (12648, 2732730), (12740, 2712996), (12870, 2685592), (12936, 2671890), (13013, 2656080), (13020, 2654652), (13090, 2640456), (13104, 2637635), (13260, 2606604), (13299, 2598960), (13328, 2593305), (13464, 2567110), (13520, 2556477), (13640, 2533986), (13671, 2528240), (13702, 2522520), (13860, 2493764), (13923, 2482480), (14014, 2466360), (14105, 2450448), (14196, 2434740), (14280, 2420418), (14322, 2413320), (14365, 2406096), (14508, 2382380), (14586, 2369640), (14756, 2342340), (14872, 2324070), (14960, 2310399), (14994, 2305160), (15015, 2301936), (15190, 2275416), (15210, 2272424), (15288, 2260830), (15345, 2252432), (15470, 2234232), (15624, 2212210), (15708, 2200380), (15717, 2199120), (15810, 2186184), (15912, 2172170), (16016, 2158065), (16120, 2144142), (16170, 2137512), (16368, 2111655), (16380, 2110108), (16562, 2086920), (16660, 2074644), (16709, 2068560), (16731, 2065840), (16830, 2053688), (16926, 2042040), (17017, 2031120), (17136, 2017015), (17160, 2014194), (17238, 2005080), (17360, 1990989), (17391, 1987440), (17640, 1959386), (17680, 1954953), (17732, 1949220), (17745, 1947792), (18018, 1918280), (18135, 1905904), (18228, 1896180), (18326, 1886040), (18445, 1873872), (18480, 1870323), (18564, 1861860), (18590, 1859256), (18928, 1826055), (18972, 1821820), (19096, 1809990), (19110, 1808664), (19344, 1786785), (19404, 1781260), (19448, 1777230), (19530, 1769768), (19635, 1760304), (19747, 1750320), (19890, 1737736), (19992, 1728870), (20020, 1726452), (20111, 1718640), (20280, 1704318), (20460, 1689324), (20553, 1681680), (20592, 1678495), (20944, 1650285), (20956, 1649340), (21021, 1644240), (21080, 1639638), (21294, 1623160), (21420, 1613612), (21483, 1608880), (21560, 1603134), (21658, 1595880), (21840, 1582581), (21879, 1579760), (22134, 1561560), (22165, 1559376), (22308, 1549380), (22320, 1548547), (22440, 1540266), (22568, 1531530), (22785, 1516944), (22932, 1507220), (22984, 1503810), (23188, 1490580), (23205, 1489488), (23562, 1466920), (23660, 1460844), (23715, 1457456), (23870, 1447992), (24024, 1438710), (24180, 1429428), (24255, 1425008), (24304, 1422135), (24310, 1421784), (24336, 1420265), (24552, 1407770), (24752, 1396395), (24843, 1391280), (24990, 1383096), (25296, 1366365), (25389, 1361360), (25480, 1356498), (25740, 1342796), (25823, 1338480), (25857, 1336720), (25872, 1335945), (26026, 1328040), (26040, 1327326), (26180, 1320228), (26195, 1319472), (26520, 1303302), (26598, 1299480), (26928, 1283555), (27280, 1266993), (27342, 1264120), (27404, 1261260), (27489, 1257360), (27720, 1246882), (27846, 1241240), (27885, 1239504), (28028, 1233180), (28210, 1225224), (28392, 1217370), (28560, 1210209), (28644, 1206660), (28665, 1205776), (28730, 1203048), (28985, 1192464), (29016, 1191190), (29172, 1184820), (29512, 1171170), (29744, 1162035), (29988, 1152580), (30030, 1150968), (30380, 1137708), (30420, 1136212), (30576, 1130415), (30690, 1126216), (30940, 1117116), (31031, 1113840), (31248, 1106105), (31416, 1100190), (31434, 1099560), (31603, 1093680), (31620, 1093092), (31824, 1086085), (32240, 1072071), (32340, 1068756), (32487, 1063920), (32760, 1055054), (33124, 1043460), (33201, 1041040), (33320, 1037322), (33418, 1034280), (33462, 1032920), (33660, 1026844), (33852, 1021020), (34034, 1015560), (34255, 1009008), (34320, 1007097), (34476, 1002540), (34782, 993720), (35035, 986544), (35280, 979693), (35464, 974610), (35490, 973896), (35805, 965328), (36036, 959140), (36270, 952952), (36456, 948090), (36465, 947856), (36652, 943020), (36673, 942480), (36890, 936936), (37128, 930930), (37180, 929628), (37485, 922064), (37944, 910910), (38192, 904995), (38220, 904332), (38808, 890630), (38896, 888615), (39039, 885360), (39060, 884884), (39270, 880152), (39494, 875160), (39780, 868868), (39897, 866320), (39984, 864435), (40040, 863226), (40222, 859320), (40560, 852159), (40579, 851760), (40920, 844662), (41106, 840840), (41405, 834768), (41912, 824670), (42042, 822120), (42160, 819819), (42315, 816816), (42588, 811580), (42840, 806806), (42966, 804440), (43095, 802032), (43120, 801567), (43316, 797940), (43758, 789880), (44268, 780780), (44330, 779688), (44616, 774690), (44880, 770133), (45045, 767312), (45136, 765765), (45570, 758472), (45815, 754416), (45864, 753610), (45968, 751905), (46376, 745290), (46410, 744744), (47124, 733460), (47151, 733040), (47320, 730422), (47430, 728728), (47740, 723996), (47957, 720720), (48048, 719355), (48360, 714714), (48510, 712504), (48620, 710892), (49104, 703885), (49686, 695640), (49980, 691548), (50127, 689520), (50778, 680680), (50960, 678249), (51051, 677040), (51480, 671398), (51646, 669240), (51714, 668360), (52052, 664020), (52080, 663663), (52173, 662480), (52360, 660114), (52390, 659736), (53040, 651651), (53196, 649740), (53235, 649264), (54145, 638352), (54684, 632060), (54808, 630630), (54978, 628680), (55335, 624624), (55440, 623441), (55692, 620620), (55770, 619752), (56056, 616590), (56420, 612612), (56784, 608685), (57288, 603330), (57330, 602888), (57460, 601524), (57629, 599760), (57970, 596232), (58032, 595595), (58344, 592410), (58905, 586768), (59024, 585585), (59241, 583440), (59976, 576290), (60060, 575484), (60333, 572880), (60760, 568854), (60840, 568106), (61380, 563108), (61659, 560560), (61880, 558558), (62062, 556920), (62832, 550095), (62868, 549780), (63063, 548080), (63206, 546840), (63240, 546546), (64680, 534378), (64974, 531960), (65065, 531216), (65520, 527527), (66248, 521730), (66402, 520520), (66495, 519792), (66640, 518661), (66836, 517140), (66924, 516460), (67320, 513422), (67704, 510510), (68068, 507780), (68355, 505648), (68510, 504504), (68952, 501270), (69564, 496860), (69615, 496496), (70070, 493272), (70928, 487305), (70980, 486948), (71610, 482664), (72072, 479570), (72540, 476476), (72912, 474045), (72930, 473928), (73304, 471510), (73346, 471240), (73780, 468468), (74256, 465465), (74360, 464814), (74529, 463760), (74970, 461032), (75361, 458640), (75888, 455455), (76440, 452166), (77469, 446160), (77616, 445315), (78078, 442680), (78120, 442442), (78540, 440076), (78585, 439824), (78988, 437580), (79560, 434434), (79794, 433160), (80080, 431613), (80444, 429660), (81158, 425880), (81840, 422331), (82212, 420420), (82467, 419120), (82810, 417384), (83545, 413712), (83655, 413168), (83824, 412335), (84084, 411060), (84630, 408408), (85085, 406224), (85176, 405790), (85680, 403403), (85932, 402220), (86190, 401016), (86632, 398970), (86955, 397488), (87516, 394940), (88536, 390390), (88660, 389844), (89063, 388080), (89232, 387345), (90090, 383656), (91091, 379440), (91140, 379236), (91630, 377208), (91728, 376805), (92752, 372645), (92820, 372372), (93093, 371280), (94248, 366730), (94302, 366520), (94640, 365211), (94809, 364560), (94860, 364364), (95480, 361998), (95914, 360360), (96720, 357357), (97020, 356252), (97240, 355446), (97461, 354640), (98735, 350064), (99372, 347820), (99960, 345774), (100254, 344760), (100555, 343728), (101556, 340340), (102102, 338520), (102765, 336336), (102960, 335699), (103292, 334620), (103428, 334180), (104104, 332010), (104346, 331240), (104720, 330057), (104780, 329868), (105105, 328848), (106392, 324870), (106470, 324632), (107415, 321776), (108290, 319176), (109368, 316030), (109395, 315952), (109616, 315315), (109956, 314340), (110019, 314160), (110670, 312312), (111384, 310310), (111540, 309876), (112112, 308295), (112840, 306306), (114576, 301665), (114660, 301444), (114920, 300762), (115258, 299880), (115940, 298116), (116688, 296205), (117117, 295120), (117810, 293384), (118482, 291720), (119119, 290160), (119952, 288145), (120120, 287742), (120666, 286440), (121520, 284427), (121680, 284053), (121737, 283920), (122760, 281554), (123318, 280280), (123760, 279279), (124124, 278460), (124215, 278256), (125736, 274890), (126126, 274040), (126412, 273420), (126480, 273273), (126945, 272272), (129115, 267696), (129285, 267344), (129360, 267189), (129948, 265980), (130130, 265608), (132496, 260865), (132804, 260260), (132990, 259896), (133672, 258570), (133848, 258230), (134640, 256711), (135408, 255255), (136136, 253890), (136710, 252824), (137020, 252252), (137445, 251472), (137904, 250635), (139128, 248430), (139230, 248248), (140140, 246636), (140777, 245520), (141960, 243474), (143220, 241332), (143871, 240240), (144144, 239785), (145080, 238238), (145860, 236964), (146608, 235755), (146692, 235620), (147560, 234234), (148720, 232407), (149058, 231880), (149940, 230516), (150381, 229840), (150722, 229320), (152880, 226083), (153153, 225680), (154938, 223080), (155155, 222768), (156156, 221340), (156240, 221221), (157080, 220038), (157170, 219912), (157976, 218790), (158015, 218736), (159120, 217217), (159588, 216580), (160888, 214830), (162316, 212940), (162435, 212784), (164424, 210210), (164934, 209560), (165620, 208692), (166005, 208208), (167090, 206856), (167310, 206584), (168168, 205530), (169260, 204204), (170170, 203112), (170352, 202895), (171864, 201110), (172380, 200508), (172887, 199920), (173264, 199485), (173910, 198744), (175032, 197470), (177072, 195195), (177320, 194922), (177723, 194480), (178126, 194040), (180180, 191828), (180999, 190960), (182182, 189720), (182280, 189618), (183260, 188604), (183365, 188496), (185640, 186186)]