32166454320

素因数分解:

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

素因数の和:110

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 87, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 116, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 145, 152, 154, 156, 162, 165, 168, 171, 174, 176, 180, 182, 189, 190, 195, 198, 203, 208, 209, 210, 216, 220, 228, 231, 232, 234, 240, 243, 247, 252, 260, 261, 264, 266, 270, 273, 280, 285, 286, 290, 297, 304, 308, 312, 315, 319, 324, 330, 336, 342, 348, 351, 360, 364, 377, 378, 380, 385, 390, 396, 399, 405, 406, 418, 420, 429, 432, 435, 440, 455, 456, 462, 464, 468, 486, 494, 495, 504, 513, 520, 522, 528, 532, 540, 546, 551, 560, 567, 570, 572, 580, 585, 594, 609, 616, 624, 627, 630, 638, 648, 660, 665, 684, 693, 696, 702, 715, 720, 728, 729, 741, 754, 756, 760, 770, 780, 783, 792, 798, 810, 812, 819, 836, 840, 855, 858, 870, 880, 891, 910, 912, 924, 936, 945, 957, 972, 988, 990, 1001, 1008, 1015, 1026, 1040, 1044, 1045, 1053, 1064, 1080, 1092, 1102, 1131, 1134, 1140, 1144, 1155, 1160, 1170, 1188, 1197, 1215, 1218, 1232, 1235, 1254, 1260, 1276, 1287, 1296, 1305, 1320, 1330, 1365, 1368, 1386, 1392, 1404, 1430, 1456, 1458, 1463, 1482, 1485, 1508, 1512, 1520, 1539, 1540, 1560, 1566, 1584, 1595, 1596, 1620, 1624, 1638, 1653, 1672, 1680, 1701, 1710, 1716, 1729, 1740, 1755, 1782, 1820, 1827, 1848, 1872, 1881, 1885, 1890, 1914, 1944, 1976, 1980, 1995, 2002, 2030, 2052, 2079, 2088, 2090, 2106, 2128, 2145, 2160, 2184, 2204, 2223, 2233, 2262, 2268, 2280, 2288, 2310, 2320, 2340, 2349, 2376, 2394, 2430, 2436, 2457, 2470, 2508, 2520, 2552, 2565, 2574, 2610, 2639, 2640, 2660, 2673, 2717, 2730, 2736, 2755, 2772, 2808, 2835, 2860, 2871, 2916, 2926, 2964, 2970, 3003, 3016, 3024, 3045, 3078, 3080, 3120, 3132, 3135, 3159, 3190, 3192, 3240, 3248, 3276, 3306, 3344, 3393, 3402, 3420, 3432, 3458, 3465, 3480, 3510, 3564, 3591, 3640, 3645, 3654, 3696, 3705, 3762, 3770, 3780, 3828, 3857, 3861, 3888, 3915, 3952, 3960, 3990, 4004, 4060, 4095, 4104, 4147, 4158, 4176, 4180, 4212, 4290, 4368, 4389, 4408, 4446, 4455, 4466, 4524, 4536, 4560, 4617, 4620, 4680, 4698, 4752, 4785, 4788, 4860, 4872, 4914, 4940, 4959, 5005, 5016, 5040, 5103, 5104, 5130, 5148, 5187, 5220, 5265, 5278, 5320, 5346, 5434, 5460, 5481, 5510, 5544, 5616, 5643, 5655, 5670, 5720, 5742, 5832, 5852, 5928, 5940, 5985, 6006, 6032, 6061, 6090, 6156, 6160, 6237, 6264, 6270, 6318, 6380, 6384, 6435, 6480, 6552, 6612, 6669, 6699, 6786, 6804, 6840, 6864, 6916, 6930, 6960, 7020, 7047, 7128, 7163, 7182, 7280, 7290, 7308, 7315, 7371, 7410, 7524, 7540, 7560, 7656, 7695, 7714, 7722, 7830, 7917, 7920, 7980, 8008, 8019, 8120, 8151, 8190, 8208, 8265, 8294, 8316, 8360, 8424, 8505, 8580, 8613, 8645, 8778, 8816, 8892, 8910, 8932, 9009, 9048, 9072, 9135, 9234, 9240, 9360, 9396, 9405, 9477, 9570, 9576, 9720, 9744, 9828, 9880, 9918, 10010, 10032, 10179, 10206, 10260, 10296, 10374, 10395, 10440, 10530, 10556, 10640, 10692, 10773, 10868, 10920, 10962, 11020, 11088, 11115, 11165, 11286, 11310, 11340, 11440, 11484, 11571, 11583, 11664, 11704, 11745, 11856, 11880, 11970, 12012, 12122, 12180, 12285, 12312, 12441, 12474, 12528, 12540, 12636, 12760, 12870, 13104, 13167, 13195, 13224, 13338, 13365, 13398, 13572, 13585, 13608, 13680, 13832, 13851, 13860, 14040, 14094, 14256, 14326, 14355, 14364, 14580, 14616, 14630, 14742, 14820, 14877, 15015, 15048, 15080, 15120, 15312, 15390, 15428, 15444, 15561, 15660, 15795, 15834, 15960, 16016, 16038, 16240, 16302, 16380, 16443, 16530, 16588, 16632, 16720, 16848, 16929, 16965, 17010, 17160, 17226, 17290, 17556, 17784, 17820, 17864, 17955, 18018, 18096, 18183, 18270, 18468, 18480, 18711, 18792, 18810, 18954, 19019, 19140, 19152, 19285, 19305, 19440, 19656, 19760, 19836, 20007, 20020, 20097, 20358, 20412, 20520, 20592, 20735, 20748, 20790, 20880, 21060, 21112, 21141, 21384, 21489, 21546, 21736, 21840, 21924, 21945, 22040, 22113, 22230, 22330, 22572, 22620, 22680, 22968, 23085, 23142, 23166, 23408, 23490, 23751, 23760, 23940, 24024, 24244, 24360, 24453, 24570, 24624, 24795, 24882, 24948, 25080, 25272, 25515, 25520, 25740, 25839, 25935, 26334, 26390, 26448, 26676, 26730, 26796, 27027, 27144, 27170, 27216, 27405, 27664, 27702, 27720, 28080, 28188, 28215, 28652, 28710, 28728, 29029, 29160, 29232, 29260, 29484, 29640, 29754, 30030, 30096, 30160, 30305, 30537, 30780, 30856, 30888, 31122, 31185, 31320, 31590, 31668, 31920, 32076, 32319, 32604, 32760, 32886, 33060, 33176, 33264, 33345, 33495, 33858, 33930, 34020, 34320, 34452, 34580, 34713, 34749, 35112, 35235, 35568, 35640, 35728, 35815, 35910, 36036, 36366, 36540, 36855, 36936, 37323, 37422, 37584, 37620, 37908, 38038, 38280, 38570, 38610, 39312, 39501, 39585, 39672, 40014, 40040, 40095, 40194, 40716, 40755, 40824, 41040, 41470, 41496, 41580, 42120, 42224, 42282, 42427, 42768, 42978, 43065, 43092, 43472, 43848, 43890, 44080, 44226, 44460, 44631, 44660, 45045, 45144, 45240, 45360, 45936, 46170, 46284, 46332, 46683, 46980, 47385, 47502, 47880, 48048, 48488, 48720, 48906, 49140, 49329, 49590, 49764, 49896, 50141, 50160, 50544, 50787, 50895, 51030, 51480, 51678, 51870, 52668, 52780, 53352, 53460, 53592, 53865, 54054, 54288, 54340, 54549, 54810, 55404, 55440, 56133, 56376, 56430, 57057, 57304, 57420, 57456, 57855, 57915, 58058, 58320, 58520, 58968, 59280, 59508, 60021, 60060, 60291, 60610, 61074, 61560, 61712, 61776, 62205, 62244, 62370, 62640, 63180, 63336, 64152, 64467, 64638, 65208, 65520, 65772, 65835, 66120, 66339, 66352, 66690, 66990, 67716, 67860, 68040, 68904, 69160, 69255, 69426, 69498, 70224, 70470, 71253, 71280, 71630, 71820, 72072, 72732, 73080, 73359, 73710, 73872, 74385, 74646, 74844, 75240, 75816, 76076, 76560, 77140, 77220, 77517, 77805, 78793, 79002, 79170, 79344, 80028, 80080, 80190, 80388, 81081, 81432, 81510, 81648, 82215, 82940, 82992, 83160, 84240, 84564, 84645, 84854, 85956, 86130, 86184, 87087, 87696, 87780, 88452, 88920, 89262, 89320, 90090, 90288, 90480, 90915, 91611, 92340, 92568, 92664, 93366, 93555, 93960, 94770, 95004, 95095, 95760, 96957, 96976, 97812, 98280, 98658, 99180, 99528, 99792, 100035, 100282, 100485, 101574, 101790, 102060, 102960, 103356, 103740, 104139, 104247, 105336, 105560, 105705, 106704, 106920, 107184, 107445, 107730, 108108, 108680, 109098, 109620, 110565, 110808, 111969, 112266, 112752, 112860, 114114, 114608, 114840, 115710, 115830, 116116, 117040, 117936, 118503, 118755, 119016, 120042, 120120, 120582, 121220, 122148, 122265, 123120, 124410, 124488, 124740, 126360, 126672, 127281, 128304, 128934, 129195, 129276, 130416, 131544, 131670, 132240, 132678, 133380, 133893, 133980, 135135, 135432, 135720, 136080, 137808, 138320, 138510, 138852, 138996, 140049, 140940, 142506, 143260, 143640, 144144, 145145, 145464, 146160, 146718, 147420, 147987, 148770, 149292, 149688, 150423, 150480, 151632, 152152, 152361, 152685, 154280, 154440, 155034, 155610, 157586, 158004, 158340, 160056, 160380, 160776, 161595, 162162, 162864, 163020, 163647, 164430, 165880, 166320, 169128, 169290, 169708, 171171, 171912, 172260, 172368, 173565, 173745, 174174, 175560, 176904, 177840, 178524, 178640, 180063, 180180, 180873, 181830, 183222, 184680, 185136, 185328, 186615, 186732, 187110, 187920, 189540, 190008, 190190, 193401, 193914, 195624, 196560, 197316, 197505, 198360, 199056, 200070, 200564, 200970, 203148, 203580, 204120, 206712, 207480, 208278, 208494, 210672, 211120, 211410, 212135, 213759, 213840, 214890, 215460, 216216, 217360, 218196, 219240, 220077, 221130, 221616, 223155, 223938, 224532, 225720, 228228, 229680, 231420, 231660, 232232, 232551, 233415, 236379, 237006, 237510, 238032, 240084, 240240, 241164, 242440, 243243, 244296, 244530, 246645, 248820, 248976, 249480, 250705, 252720, 253935, 254562, 257868, 258390, 258552, 261261, 263088, 263340, 265356, 266760, 267786, 267960, 270270, 270864, 271440, 272745, 274833, 277020, 277704, 277992, 280098, 280665, 281880, 285012, 285285, 286520, 287280, 290290, 290928, 293436, 294840, 295974, 297540, 298584, 299376, 300105, 300846, 301455, 304304, 304722, 305370, 308560, 308880, 310068, 311220, 312417, 315172, 316008, 316680, 320112, 320760, 321552, 322335, 323190, 324324, 326040, 327294, 328860, 331695, 331760, 335907, 338256, 338580, 339416, 342342, 343824, 344520, 347130, 347490, 348348, 351120, 353808, 355509, 356265, 357048, 360126, 360360, 361746, 363660, 366444, 366795, 369360, 373230, 373464, 374220, 379080, 380016, 380380, 381843, 386802, 387585, 387828, 391248, 393965, 394632, 395010, 396720, 400140, 401128, 401679, 401940, 405405, 406296, 407160, 408240, 413424, 414960, 416556, 416988, 420147, 422820, 424270, 427518, 429780, 430920, 432432, 435435, 436392, 438480, 440154, 442260, 446310, 447876, 449064, 451269, 451440, 456456, 458055, 462840, 463320, 464464, 465102, 466830, 472758, 474012, 475020, 480168, 482328, 484785, 484880, 486486, 488592, 489060, 490941, 493290, 497640, 498960, 501410, 507870, 509124, 513513, 515736, 516780, 517104, 520695, 521235, 522522, 526680, 530712, 533520, 535572, 535920, 540540, 542619, 545490, 549666, 551551, 554040, 555408, 555984, 559845, 560196, 561330, 563760, 570024, 570570, 573040, 580203, 580580, 586872, 589680, 591948, 592515, 595080, 597168, 600210, 601692, 602910, 609444, 610740, 620136, 622440, 624834, 630344, 632016, 633360, 636405, 641277, 641520, 644670, 646380, 648648, 652080, 654588, 657720, 660231, 663390, 669465, 671814, 677160, 678832, 684684, 689040, 694260, 694980, 696696, 700245, 709137, 711018, 712530, 714096, 720252, 720720, 723492, 727320, 729729, 732888, 733590, 739935, 746460, 746928, 748440, 752115, 758160, 760760, 761805, 763686, 773604, 775170, 775656, 783783, 787930, 789264, 790020, 800280, 802256, 803358, 803880, 810810, 812592, 814320, 818235, 833112, 833976, 840294, 845640, 848540, 855036, 855855, 859560, 861840, 870870, 872784, 880308, 884520, 892620, 895752, 898128, 900315, 902538, 904365, 912912, 916110, 925680, 926640, 930204, 933660, 937251, 945516, 948024, 950040, 960336, 964656, 967005, 969570, 972972, 978120, 981882, 986580, 995280, 1002820, 1007721, 1015740, 1018248, 1027026, 1031472, 1033560, 1041390, 1042470, 1045044, 1053360, 1061424, 1066527, 1068795, 1071144, 1081080, 1085238, 1090980, 1099332, 1100385, 1103102, 1108080, 1119690, 1120392, 1122660, 1140048, 1141140, 1145529, 1160406, 1161160, 1162755, 1173744, 1181895, 1183896, 1185030, 1190160, 1200420, 1203384, 1205820, 1216215, 1218888, 1221480, 1240272, 1244880, 1249668, 1260441, 1260688, 1272810, 1282554, 1289340, 1292760, 1297296, 1306305, 1309176, 1315440, 1320462, 1326780, 1338930, 1343628, 1353807, 1354320, 1369368, 1374165, 1388520, 1389960, 1393392, 1400490, 1418274, 1422036, 1425060, 1440504, 1446984, 1454640, 1459458, 1465776, 1467180, 1472823, 1479870, 1492920, 1496880, 1504230, 1521520, 1523610, 1527372, 1540539, 1547208, 1550340, 1551312, 1562085, 1567566, 1575860, 1580040, 1600560, 1606716, 1607760, 1621620, 1627857, 1636470, 1654653, 1666224, 1667952, 1679535, 1680588, 1691280, 1697080, 1710072, 1711710, 1719120, 1740609, 1741740, 1760616, 1769040, 1777545, 1785240, 1791504, 1800630, 1805076, 1808730, 1832220, 1860408, 1867320, 1874502, 1891032, 1896048, 1900080, 1909215, 1923831, 1934010, 1939140, 1945944, 1956240, 1963764, 1973160, 1980693, 2005640, 2008395, 2015442, 2031480, 2036496, 2054052, 2067120, 2082780, 2084940, 2090088, 2100735, 2127411, 2133054, 2137590, 2142288, 2162160, 2170476, 2181960, 2198664, 2200770, 2206204, 2239380, 2240784, 2245320, 2256345, 2282280, 2291058, 2320812, 2322320, 2325510, 2351349, 2363790, 2367792, 2370060, 2400840, 2406768, 2411640, 2432430, 2437776, 2442960, 2454705, 2499336, 2520882, 2545620, 2565108, 2567565, 2578680, 2585520, 2612610, 2618352, 2640924, 2653560, 2677860, 2687256, 2707614, 2713095, 2738736, 2748330, 2757755, 2777040, 2779920, 2800980, 2811753, 2836548, 2844072, 2850120, 2881008, 2893968, 2901015, 2918916, 2934360, 2945646, 2959740, 2985840, 3008460, 3023163, 3047220, 3054744, 3081078, 3094416, 3100680, 3124170, 3135132, 3151720, 3160080, 3206385, 3213432, 3243240, 3255714, 3272940, 3301155, 3309306, 3359070, 3361176, 3394160, 3420144, 3423420, 3436587, 3481218, 3483480, 3521232, 3545685, 3555090, 3570480, 3601260, 3610152, 3617460, 3648645, 3664440, 3720816, 3734640, 3749004, 3782064, 3818430, 3847662, 3868020, 3878280, 3891888, 3918915, 3927528, 3946320, 3961386, 4011280, 4016790, 4030884, 4061421, 4062960, 4108104, 4165560, 4169880, 4180176, 4201470, 4254822, 4266108, 4275180, 4340952, 4363920, 4397328, 4401540, 4412408, 4418469, 4478760, 4490640, 4512690, 4564560, 4582116, 4621617, 4641624, 4651020, 4686255, 4702698, 4727580, 4740120, 4801680, 4823280, 4864860, 4909410, 4963959, 4998672, 5038605, 5041764, 5091240, 5130216, 5135130, 5157360, 5221827, 5225220, 5281848, 5307120, 5332635, 5355720, 5374512, 5415228, 5426190, 5496660, 5515510, 5601960, 5623506, 5673096, 5688144, 5700240, 5727645, 5802030, 5837832, 5868720, 5891292, 5919480, 6016920, 6046326, 6094440, 6109488, 6162156, 6201360, 6248340, 6270264, 6302205, 6303440, 6382233, 6412770, 6426864, 6486480, 6511428, 6545880, 6602310, 6618612, 6718140, 6722352, 6769035, 6846840, 6873174, 6962436, 6966960, 7054047, 7091370, 7110180, 7202520, 7220304, 7234920, 7297290, 7328880, 7364115, 7498008, 7636860, 7695324, 7702695, 7736040, 7756560, 7837830, 7855056, 7922772, 8033580, 8061768, 8122842, 8139285, 8216208, 8273265, 8331120, 8339760, 8402940, 8509644, 8532216, 8550360, 8681904, 8703045, 8803080, 8824816, 8836938, 8957520, 9025380, 9164232, 9243234, 9283248, 9302040, 9372510, 9405396, 9455160, 9480240, 9619155, 9729720, 9818820, 9903465, 9927918, 10077210, 10083528, 10182480, 10260432, 10270260, 10309761, 10443654, 10450440, 10563696, 10637055, 10665270, 10711440, 10830456, 10852380, 10993320, 11031020, 11203920, 11247012, 11346192, 11455290, 11604060, 11675664, 11756745, 11782584, 11838960, 12033840, 12092652, 12184263, 12188880, 12324312, 12496680, 12540528, 12604410, 12764466, 12825540, 13022856, 13091760, 13204620, 13237224, 13436280, 13538070, 13693680, 13746348, 13864851, 13924872, 14058765, 14108094, 14182740, 14220360, 14405040, 14469840, 14594580, 14728230, 14891877, 14996016, 15115815, 15273720, 15390648, 15405390, 15472080, 15675660, 15845544, 16067160, 16123536, 16245684, 16278570, 16546530, 16805880, 17019288, 17064432, 17100720, 17182935, 17406090, 17606160, 17673876, 18050760, 18328464, 18486468, 18604080, 18745020, 18810792, 18910320, 19146699, 19238310, 19459440, 19637640, 19806930, 19855836, 20154420, 20167056, 20307105, 20540520, 20619522, 20887308, 20900880, 21162141, 21274110, 21330540, 21660912, 21704760, 21986640, 22062040, 22092345, 22494024, 22910580, 23108085, 23208120, 23513490, 23565168, 24185304, 24368526, 24648624, 24819795, 24993360, 25208820, 25528932, 25651080, 26045712, 26109135, 26409240, 26474448, 26872560, 27076140, 27492696, 27729702, 27849744, 28117530, 28216188, 28365480, 28440720, 29189160, 29456460, 29783754, 30231630, 30547440, 30781296, 30810780, 30929283, 31351320, 31691088, 31911165, 32134320, 32491368, 32557140, 33093060, 33611760, 34038576, 34365870, 34812180, 35270235, 35347752, 36101520, 36552789, 36972936, 37490040, 37621584, 38293398, 38476620, 39275280, 39613860, 39711672, 40308840, 40614210, 41081040, 41239044, 41774616, 42324282, 42548220, 42661080, 43409520, 44124080, 44184690, 44675631, 44988048, 45821160, 46216170, 46416240, 47026980, 48370608, 48737052, 49639590, 50417640, 51057864, 51302160, 51548805, 52218270, 52818480, 54152280, 54985392, 55459404, 56235060, 56432376, 56730960, 57440097, 58378320, 58912920, 59567508, 60463260, 60921315, 61621560, 61858566, 62702640, 63822330, 64982736, 65114280, 66186120, 68731740, 69324255, 69624360, 70540470, 70695504, 73105578, 73945872, 74459385, 74980080, 76586796, 76953240, 79227720, 79423344, 80617680, 81228420, 82478088, 83549232, 84648564, 85096440, 85322160, 88369380, 89351262, 91642320, 92432340, 94053960, 95733495, 97474104, 99279180, 100835280, 102115728, 103097610, 104436540, 105810705, 108304560, 110918808, 112470120, 112864752, 114880194, 117825840, 119135016, 120926520, 121842630, 123243120, 123717132, 127644660, 130228560, 132372240, 134026893, 137463480, 138648510, 139248720, 141080940, 146211156, 148918770, 153173592, 153906480, 154646415, 158455440, 162456840, 164956176, 169297128, 170192880, 176738760, 178702524, 182763945, 184864680, 188107920, 191466990, 194948208, 198558360, 206195220, 208873080, 211621410, 221837616, 223378155, 224940240, 229760388, 238270032, 241853040, 243685260, 247434264, 255289320, 268053786, 274926960, 277297020, 282161880, 287200485, 292422312, 297837540, 306347184, 309292830, 324913680, 338594256, 353477520, 357405048, 365527890, 369729360, 382933980, 397116720, 402080679, 412390440, 417746160, 423242820, 446756310, 459520776, 487370520, 494868528, 510578640, 536107572, 554594040, 564323760, 574400970, 584844624, 595675080, 618585660, 670134465, 714810096, 731055780, 765867960, 804161358, 824780880, 846485640, 893512620, 919041552, 974741040, 1072215144, 1109188080, 1148801940, 1191350160, 1237171320, 1340268930, 1462111560, 1531735920, 1608322716, 1692971280, 1787025240, 2010403395, 2144430288, 2297603880, 2474342640, 2680537860, 2924223120, 3216645432, 3574050480, 4020806790, 4595207760, 5361075720, 6433290864, 8041613580, 10722151440, 16083227160, 32166454320]

約数ペア:

[(1, 32166454320), (2, 16083227160), (3, 10722151440), (4, 8041613580), (5, 6433290864), (6, 5361075720), (7, 4595207760), (8, 4020806790), (9, 3574050480), (10, 3216645432), (11, 2924223120), (12, 2680537860), (13, 2474342640), (14, 2297603880), (15, 2144430288), (16, 2010403395), (18, 1787025240), (19, 1692971280), (20, 1608322716), (21, 1531735920), (22, 1462111560), (24, 1340268930), (26, 1237171320), (27, 1191350160), (28, 1148801940), (29, 1109188080), (30, 1072215144), (33, 974741040), (35, 919041552), (36, 893512620), (38, 846485640), (39, 824780880), (40, 804161358), (42, 765867960), (44, 731055780), (45, 714810096), (48, 670134465), (52, 618585660), (54, 595675080), (55, 584844624), (56, 574400970), (57, 564323760), (58, 554594040), (60, 536107572), (63, 510578640), (65, 494868528), (66, 487370520), (70, 459520776), (72, 446756310), (76, 423242820), (77, 417746160), (78, 412390440), (80, 402080679), (81, 397116720), (84, 382933980), (87, 369729360), (88, 365527890), (90, 357405048), (91, 353477520), (95, 338594256), (99, 324913680), (104, 309292830), (105, 306347184), (108, 297837540), (110, 292422312), (112, 287200485), (114, 282161880), (116, 277297020), (117, 274926960), (120, 268053786), (126, 255289320), (130, 247434264), (132, 243685260), (133, 241853040), (135, 238270032), (140, 229760388), (143, 224940240), (144, 223378155), (145, 221837616), (152, 211621410), (154, 208873080), (156, 206195220), (162, 198558360), (165, 194948208), (168, 191466990), (171, 188107920), (174, 184864680), (176, 182763945), (180, 178702524), (182, 176738760), (189, 170192880), (190, 169297128), (195, 164956176), (198, 162456840), (203, 158455440), (208, 154646415), (209, 153906480), (210, 153173592), (216, 148918770), (220, 146211156), (228, 141080940), (231, 139248720), (232, 138648510), (234, 137463480), (240, 134026893), (243, 132372240), (247, 130228560), (252, 127644660), (260, 123717132), (261, 123243120), (264, 121842630), (266, 120926520), (270, 119135016), (273, 117825840), (280, 114880194), (285, 112864752), (286, 112470120), (290, 110918808), (297, 108304560), (304, 105810705), (308, 104436540), (312, 103097610), (315, 102115728), (319, 100835280), (324, 99279180), (330, 97474104), (336, 95733495), (342, 94053960), (348, 92432340), (351, 91642320), (360, 89351262), (364, 88369380), (377, 85322160), (378, 85096440), (380, 84648564), (385, 83549232), (390, 82478088), (396, 81228420), (399, 80617680), (405, 79423344), (406, 79227720), (418, 76953240), (420, 76586796), (429, 74980080), (432, 74459385), (435, 73945872), (440, 73105578), (455, 70695504), (456, 70540470), (462, 69624360), (464, 69324255), (468, 68731740), (486, 66186120), (494, 65114280), (495, 64982736), (504, 63822330), (513, 62702640), (520, 61858566), (522, 61621560), (528, 60921315), (532, 60463260), (540, 59567508), (546, 58912920), (551, 58378320), (560, 57440097), (567, 56730960), (570, 56432376), (572, 56235060), (580, 55459404), (585, 54985392), (594, 54152280), (609, 52818480), (616, 52218270), (624, 51548805), (627, 51302160), (630, 51057864), (638, 50417640), (648, 49639590), (660, 48737052), (665, 48370608), (684, 47026980), (693, 46416240), (696, 46216170), (702, 45821160), (715, 44988048), (720, 44675631), (728, 44184690), (729, 44124080), (741, 43409520), (754, 42661080), (756, 42548220), (760, 42324282), (770, 41774616), (780, 41239044), (783, 41081040), (792, 40614210), (798, 40308840), (810, 39711672), (812, 39613860), (819, 39275280), (836, 38476620), (840, 38293398), (855, 37621584), (858, 37490040), (870, 36972936), (880, 36552789), (891, 36101520), (910, 35347752), (912, 35270235), (924, 34812180), (936, 34365870), (945, 34038576), (957, 33611760), (972, 33093060), (988, 32557140), (990, 32491368), (1001, 32134320), (1008, 31911165), (1015, 31691088), (1026, 31351320), (1040, 30929283), (1044, 30810780), (1045, 30781296), (1053, 30547440), (1064, 30231630), (1080, 29783754), (1092, 29456460), (1102, 29189160), (1131, 28440720), (1134, 28365480), (1140, 28216188), (1144, 28117530), (1155, 27849744), (1160, 27729702), (1170, 27492696), (1188, 27076140), (1197, 26872560), (1215, 26474448), (1218, 26409240), (1232, 26109135), (1235, 26045712), (1254, 25651080), (1260, 25528932), (1276, 25208820), (1287, 24993360), (1296, 24819795), (1305, 24648624), (1320, 24368526), (1330, 24185304), (1365, 23565168), (1368, 23513490), (1386, 23208120), (1392, 23108085), (1404, 22910580), (1430, 22494024), (1456, 22092345), (1458, 22062040), (1463, 21986640), (1482, 21704760), (1485, 21660912), (1508, 21330540), (1512, 21274110), (1520, 21162141), (1539, 20900880), (1540, 20887308), (1560, 20619522), (1566, 20540520), (1584, 20307105), (1595, 20167056), (1596, 20154420), (1620, 19855836), (1624, 19806930), (1638, 19637640), (1653, 19459440), (1672, 19238310), (1680, 19146699), (1701, 18910320), (1710, 18810792), (1716, 18745020), (1729, 18604080), (1740, 18486468), (1755, 18328464), (1782, 18050760), (1820, 17673876), (1827, 17606160), (1848, 17406090), (1872, 17182935), (1881, 17100720), (1885, 17064432), (1890, 17019288), (1914, 16805880), (1944, 16546530), (1976, 16278570), (1980, 16245684), (1995, 16123536), (2002, 16067160), (2030, 15845544), (2052, 15675660), (2079, 15472080), (2088, 15405390), (2090, 15390648), (2106, 15273720), (2128, 15115815), (2145, 14996016), (2160, 14891877), (2184, 14728230), (2204, 14594580), (2223, 14469840), (2233, 14405040), (2262, 14220360), (2268, 14182740), (2280, 14108094), (2288, 14058765), (2310, 13924872), (2320, 13864851), (2340, 13746348), (2349, 13693680), (2376, 13538070), (2394, 13436280), (2430, 13237224), (2436, 13204620), (2457, 13091760), (2470, 13022856), (2508, 12825540), (2520, 12764466), (2552, 12604410), (2565, 12540528), (2574, 12496680), (2610, 12324312), (2639, 12188880), (2640, 12184263), (2660, 12092652), (2673, 12033840), (2717, 11838960), (2730, 11782584), (2736, 11756745), (2755, 11675664), (2772, 11604060), (2808, 11455290), (2835, 11346192), (2860, 11247012), (2871, 11203920), (2916, 11031020), (2926, 10993320), (2964, 10852380), (2970, 10830456), (3003, 10711440), (3016, 10665270), (3024, 10637055), (3045, 10563696), (3078, 10450440), (3080, 10443654), (3120, 10309761), (3132, 10270260), (3135, 10260432), (3159, 10182480), (3190, 10083528), (3192, 10077210), (3240, 9927918), (3248, 9903465), (3276, 9818820), (3306, 9729720), (3344, 9619155), (3393, 9480240), (3402, 9455160), (3420, 9405396), (3432, 9372510), (3458, 9302040), (3465, 9283248), (3480, 9243234), (3510, 9164232), (3564, 9025380), (3591, 8957520), (3640, 8836938), (3645, 8824816), (3654, 8803080), (3696, 8703045), (3705, 8681904), (3762, 8550360), (3770, 8532216), (3780, 8509644), (3828, 8402940), (3857, 8339760), (3861, 8331120), (3888, 8273265), (3915, 8216208), (3952, 8139285), (3960, 8122842), (3990, 8061768), (4004, 8033580), (4060, 7922772), (4095, 7855056), (4104, 7837830), (4147, 7756560), (4158, 7736040), (4176, 7702695), (4180, 7695324), (4212, 7636860), (4290, 7498008), (4368, 7364115), (4389, 7328880), (4408, 7297290), (4446, 7234920), (4455, 7220304), (4466, 7202520), (4524, 7110180), (4536, 7091370), (4560, 7054047), (4617, 6966960), (4620, 6962436), (4680, 6873174), (4698, 6846840), (4752, 6769035), (4785, 6722352), (4788, 6718140), (4860, 6618612), (4872, 6602310), (4914, 6545880), (4940, 6511428), (4959, 6486480), (5005, 6426864), (5016, 6412770), (5040, 6382233), (5103, 6303440), (5104, 6302205), (5130, 6270264), (5148, 6248340), (5187, 6201360), (5220, 6162156), (5265, 6109488), (5278, 6094440), (5320, 6046326), (5346, 6016920), (5434, 5919480), (5460, 5891292), (5481, 5868720), (5510, 5837832), (5544, 5802030), (5616, 5727645), (5643, 5700240), (5655, 5688144), (5670, 5673096), (5720, 5623506), (5742, 5601960), (5832, 5515510), (5852, 5496660), (5928, 5426190), (5940, 5415228), (5985, 5374512), (6006, 5355720), (6032, 5332635), (6061, 5307120), (6090, 5281848), (6156, 5225220), (6160, 5221827), (6237, 5157360), (6264, 5135130), (6270, 5130216), (6318, 5091240), (6380, 5041764), (6384, 5038605), (6435, 4998672), (6480, 4963959), (6552, 4909410), (6612, 4864860), (6669, 4823280), (6699, 4801680), (6786, 4740120), (6804, 4727580), (6840, 4702698), (6864, 4686255), (6916, 4651020), (6930, 4641624), (6960, 4621617), (7020, 4582116), (7047, 4564560), (7128, 4512690), (7163, 4490640), (7182, 4478760), (7280, 4418469), (7290, 4412408), (7308, 4401540), (7315, 4397328), (7371, 4363920), (7410, 4340952), (7524, 4275180), (7540, 4266108), (7560, 4254822), (7656, 4201470), (7695, 4180176), (7714, 4169880), (7722, 4165560), (7830, 4108104), (7917, 4062960), (7920, 4061421), (7980, 4030884), (8008, 4016790), (8019, 4011280), (8120, 3961386), (8151, 3946320), (8190, 3927528), (8208, 3918915), (8265, 3891888), (8294, 3878280), (8316, 3868020), (8360, 3847662), (8424, 3818430), (8505, 3782064), (8580, 3749004), (8613, 3734640), (8645, 3720816), (8778, 3664440), (8816, 3648645), (8892, 3617460), (8910, 3610152), (8932, 3601260), (9009, 3570480), (9048, 3555090), (9072, 3545685), (9135, 3521232), (9234, 3483480), (9240, 3481218), (9360, 3436587), (9396, 3423420), (9405, 3420144), (9477, 3394160), (9570, 3361176), (9576, 3359070), (9720, 3309306), (9744, 3301155), (9828, 3272940), (9880, 3255714), (9918, 3243240), (10010, 3213432), (10032, 3206385), (10179, 3160080), (10206, 3151720), (10260, 3135132), (10296, 3124170), (10374, 3100680), (10395, 3094416), (10440, 3081078), (10530, 3054744), (10556, 3047220), (10640, 3023163), (10692, 3008460), (10773, 2985840), (10868, 2959740), (10920, 2945646), (10962, 2934360), (11020, 2918916), (11088, 2901015), (11115, 2893968), (11165, 2881008), (11286, 2850120), (11310, 2844072), (11340, 2836548), (11440, 2811753), (11484, 2800980), (11571, 2779920), (11583, 2777040), (11664, 2757755), (11704, 2748330), (11745, 2738736), (11856, 2713095), (11880, 2707614), (11970, 2687256), (12012, 2677860), (12122, 2653560), (12180, 2640924), (12285, 2618352), (12312, 2612610), (12441, 2585520), (12474, 2578680), (12528, 2567565), (12540, 2565108), (12636, 2545620), (12760, 2520882), (12870, 2499336), (13104, 2454705), (13167, 2442960), (13195, 2437776), (13224, 2432430), (13338, 2411640), (13365, 2406768), (13398, 2400840), (13572, 2370060), (13585, 2367792), (13608, 2363790), (13680, 2351349), (13832, 2325510), (13851, 2322320), (13860, 2320812), (14040, 2291058), (14094, 2282280), (14256, 2256345), (14326, 2245320), (14355, 2240784), (14364, 2239380), (14580, 2206204), (14616, 2200770), (14630, 2198664), (14742, 2181960), (14820, 2170476), (14877, 2162160), (15015, 2142288), (15048, 2137590), (15080, 2133054), (15120, 2127411), (15312, 2100735), (15390, 2090088), (15428, 2084940), (15444, 2082780), (15561, 2067120), (15660, 2054052), (15795, 2036496), (15834, 2031480), (15960, 2015442), (16016, 2008395), (16038, 2005640), (16240, 1980693), (16302, 1973160), (16380, 1963764), (16443, 1956240), (16530, 1945944), (16588, 1939140), (16632, 1934010), (16720, 1923831), (16848, 1909215), (16929, 1900080), (16965, 1896048), (17010, 1891032), (17160, 1874502), (17226, 1867320), (17290, 1860408), (17556, 1832220), (17784, 1808730), (17820, 1805076), (17864, 1800630), (17955, 1791504), (18018, 1785240), (18096, 1777545), (18183, 1769040), (18270, 1760616), (18468, 1741740), (18480, 1740609), (18711, 1719120), (18792, 1711710), (18810, 1710072), (18954, 1697080), (19019, 1691280), (19140, 1680588), (19152, 1679535), (19285, 1667952), (19305, 1666224), (19440, 1654653), (19656, 1636470), (19760, 1627857), (19836, 1621620), (20007, 1607760), (20020, 1606716), (20097, 1600560), (20358, 1580040), (20412, 1575860), (20520, 1567566), (20592, 1562085), (20735, 1551312), (20748, 1550340), (20790, 1547208), (20880, 1540539), (21060, 1527372), (21112, 1523610), (21141, 1521520), (21384, 1504230), (21489, 1496880), (21546, 1492920), (21736, 1479870), (21840, 1472823), (21924, 1467180), (21945, 1465776), (22040, 1459458), (22113, 1454640), (22230, 1446984), (22330, 1440504), (22572, 1425060), (22620, 1422036), (22680, 1418274), (22968, 1400490), (23085, 1393392), (23142, 1389960), (23166, 1388520), (23408, 1374165), (23490, 1369368), (23751, 1354320), (23760, 1353807), (23940, 1343628), (24024, 1338930), (24244, 1326780), (24360, 1320462), (24453, 1315440), (24570, 1309176), (24624, 1306305), (24795, 1297296), (24882, 1292760), (24948, 1289340), (25080, 1282554), (25272, 1272810), (25515, 1260688), (25520, 1260441), (25740, 1249668), (25839, 1244880), (25935, 1240272), (26334, 1221480), (26390, 1218888), (26448, 1216215), (26676, 1205820), (26730, 1203384), (26796, 1200420), (27027, 1190160), (27144, 1185030), (27170, 1183896), (27216, 1181895), (27405, 1173744), (27664, 1162755), (27702, 1161160), (27720, 1160406), (28080, 1145529), (28188, 1141140), (28215, 1140048), (28652, 1122660), (28710, 1120392), (28728, 1119690), (29029, 1108080), (29160, 1103102), (29232, 1100385), (29260, 1099332), (29484, 1090980), (29640, 1085238), (29754, 1081080), (30030, 1071144), (30096, 1068795), (30160, 1066527), (30305, 1061424), (30537, 1053360), (30780, 1045044), (30856, 1042470), (30888, 1041390), (31122, 1033560), (31185, 1031472), (31320, 1027026), (31590, 1018248), (31668, 1015740), (31920, 1007721), (32076, 1002820), (32319, 995280), (32604, 986580), (32760, 981882), (32886, 978120), (33060, 972972), (33176, 969570), (33264, 967005), (33345, 964656), (33495, 960336), (33858, 950040), (33930, 948024), (34020, 945516), (34320, 937251), (34452, 933660), (34580, 930204), (34713, 926640), (34749, 925680), (35112, 916110), (35235, 912912), (35568, 904365), (35640, 902538), (35728, 900315), (35815, 898128), (35910, 895752), (36036, 892620), (36366, 884520), (36540, 880308), (36855, 872784), (36936, 870870), (37323, 861840), (37422, 859560), (37584, 855855), (37620, 855036), (37908, 848540), (38038, 845640), (38280, 840294), (38570, 833976), (38610, 833112), (39312, 818235), (39501, 814320), (39585, 812592), (39672, 810810), (40014, 803880), (40040, 803358), (40095, 802256), (40194, 800280), (40716, 790020), (40755, 789264), (40824, 787930), (41040, 783783), (41470, 775656), (41496, 775170), (41580, 773604), (42120, 763686), (42224, 761805), (42282, 760760), (42427, 758160), (42768, 752115), (42978, 748440), (43065, 746928), (43092, 746460), (43472, 739935), (43848, 733590), (43890, 732888), (44080, 729729), (44226, 727320), (44460, 723492), (44631, 720720), (44660, 720252), (45045, 714096), (45144, 712530), (45240, 711018), (45360, 709137), (45936, 700245), (46170, 696696), (46284, 694980), (46332, 694260), (46683, 689040), (46980, 684684), (47385, 678832), (47502, 677160), (47880, 671814), (48048, 669465), (48488, 663390), (48720, 660231), (48906, 657720), (49140, 654588), (49329, 652080), (49590, 648648), (49764, 646380), (49896, 644670), (50141, 641520), (50160, 641277), (50544, 636405), (50787, 633360), (50895, 632016), (51030, 630344), (51480, 624834), (51678, 622440), (51870, 620136), (52668, 610740), (52780, 609444), (53352, 602910), (53460, 601692), (53592, 600210), (53865, 597168), (54054, 595080), (54288, 592515), (54340, 591948), (54549, 589680), (54810, 586872), (55404, 580580), (55440, 580203), (56133, 573040), (56376, 570570), (56430, 570024), (57057, 563760), (57304, 561330), (57420, 560196), (57456, 559845), (57855, 555984), (57915, 555408), (58058, 554040), (58320, 551551), (58520, 549666), (58968, 545490), (59280, 542619), (59508, 540540), (60021, 535920), (60060, 535572), (60291, 533520), (60610, 530712), (61074, 526680), (61560, 522522), (61712, 521235), (61776, 520695), (62205, 517104), (62244, 516780), (62370, 515736), (62640, 513513), (63180, 509124), (63336, 507870), (64152, 501410), (64467, 498960), (64638, 497640), (65208, 493290), (65520, 490941), (65772, 489060), (65835, 488592), (66120, 486486), (66339, 484880), (66352, 484785), (66690, 482328), (66990, 480168), (67716, 475020), (67860, 474012), (68040, 472758), (68904, 466830), (69160, 465102), (69255, 464464), (69426, 463320), (69498, 462840), (70224, 458055), (70470, 456456), (71253, 451440), (71280, 451269), (71630, 449064), (71820, 447876), (72072, 446310), (72732, 442260), (73080, 440154), (73359, 438480), (73710, 436392), (73872, 435435), (74385, 432432), (74646, 430920), (74844, 429780), (75240, 427518), (75816, 424270), (76076, 422820), (76560, 420147), (77140, 416988), (77220, 416556), (77517, 414960), (77805, 413424), (78793, 408240), (79002, 407160), (79170, 406296), (79344, 405405), (80028, 401940), (80080, 401679), (80190, 401128), (80388, 400140), (81081, 396720), (81432, 395010), (81510, 394632), (81648, 393965), (82215, 391248), (82940, 387828), (82992, 387585), (83160, 386802), (84240, 381843), (84564, 380380), (84645, 380016), (84854, 379080), (85956, 374220), (86130, 373464), (86184, 373230), (87087, 369360), (87696, 366795), (87780, 366444), (88452, 363660), (88920, 361746), (89262, 360360), (89320, 360126), (90090, 357048), (90288, 356265), (90480, 355509), (90915, 353808), (91611, 351120), (92340, 348348), (92568, 347490), (92664, 347130), (93366, 344520), (93555, 343824), (93960, 342342), (94770, 339416), (95004, 338580), (95095, 338256), (95760, 335907), (96957, 331760), (96976, 331695), (97812, 328860), (98280, 327294), (98658, 326040), (99180, 324324), (99528, 323190), (99792, 322335), (100035, 321552), (100282, 320760), (100485, 320112), (101574, 316680), (101790, 316008), (102060, 315172), (102960, 312417), (103356, 311220), (103740, 310068), (104139, 308880), (104247, 308560), (105336, 305370), (105560, 304722), (105705, 304304), (106704, 301455), (106920, 300846), (107184, 300105), (107445, 299376), (107730, 298584), (108108, 297540), (108680, 295974), (109098, 294840), (109620, 293436), (110565, 290928), (110808, 290290), (111969, 287280), (112266, 286520), (112752, 285285), (112860, 285012), (114114, 281880), (114608, 280665), (114840, 280098), (115710, 277992), (115830, 277704), (116116, 277020), (117040, 274833), (117936, 272745), (118503, 271440), (118755, 270864), (119016, 270270), (120042, 267960), (120120, 267786), (120582, 266760), (121220, 265356), (122148, 263340), (122265, 263088), (123120, 261261), (124410, 258552), (124488, 258390), (124740, 257868), (126360, 254562), (126672, 253935), (127281, 252720), (128304, 250705), (128934, 249480), (129195, 248976), (129276, 248820), (130416, 246645), (131544, 244530), (131670, 244296), (132240, 243243), (132678, 242440), (133380, 241164), (133893, 240240), (133980, 240084), (135135, 238032), (135432, 237510), (135720, 237006), (136080, 236379), (137808, 233415), (138320, 232551), (138510, 232232), (138852, 231660), (138996, 231420), (140049, 229680), (140940, 228228), (142506, 225720), (143260, 224532), (143640, 223938), (144144, 223155), (145145, 221616), (145464, 221130), (146160, 220077), (146718, 219240), (147420, 218196), (147987, 217360), (148770, 216216), (149292, 215460), (149688, 214890), (150423, 213840), (150480, 213759), (151632, 212135), (152152, 211410), (152361, 211120), (152685, 210672), (154280, 208494), (154440, 208278), (155034, 207480), (155610, 206712), (157586, 204120), (158004, 203580), (158340, 203148), (160056, 200970), (160380, 200564), (160776, 200070), (161595, 199056), (162162, 198360), (162864, 197505), (163020, 197316), (163647, 196560), (164430, 195624), (165880, 193914), (166320, 193401), (169128, 190190), (169290, 190008), (169708, 189540), (171171, 187920), (171912, 187110), (172260, 186732), (172368, 186615), (173565, 185328), (173745, 185136), (174174, 184680), (175560, 183222), (176904, 181830), (177840, 180873), (178524, 180180), (178640, 180063)]