38751158160

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:170

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 71, 72, 76, 78, 80, 81, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 142, 143, 144, 152, 155, 156, 162, 165, 171, 176, 180, 186, 190, 195, 198, 208, 209, 213, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 284, 285, 286, 297, 304, 310, 312, 324, 330, 341, 342, 351, 355, 360, 372, 380, 390, 396, 403, 405, 418, 426, 429, 432, 440, 456, 465, 468, 494, 495, 496, 513, 520, 528, 540, 558, 568, 570, 572, 585, 589, 594, 620, 624, 627, 639, 648, 660, 682, 684, 702, 710, 715, 720, 741, 744, 760, 780, 781, 792, 806, 810, 836, 837, 852, 855, 858, 880, 891, 912, 923, 930, 936, 988, 990, 1023, 1026, 1040, 1045, 1053, 1065, 1080, 1116, 1136, 1140, 1144, 1170, 1178, 1188, 1209, 1235, 1240, 1254, 1278, 1287, 1296, 1320, 1349, 1364, 1368, 1395, 1404, 1420, 1430, 1482, 1485, 1488, 1520, 1539, 1560, 1562, 1584, 1612, 1620, 1672, 1674, 1704, 1705, 1710, 1716, 1755, 1767, 1782, 1846, 1860, 1872, 1881, 1917, 1976, 1980, 2015, 2046, 2052, 2090, 2106, 2130, 2145, 2160, 2201, 2223, 2232, 2280, 2288, 2340, 2343, 2356, 2376, 2418, 2470, 2480, 2508, 2511, 2556, 2565, 2574, 2640, 2698, 2717, 2728, 2736, 2769, 2790, 2808, 2840, 2860, 2945, 2964, 2970, 3069, 3078, 3120, 3124, 3135, 3195, 3224, 3240, 3344, 3348, 3408, 3410, 3420, 3432, 3510, 3534, 3564, 3627, 3692, 3705, 3720, 3762, 3834, 3861, 3905, 3952, 3960, 4030, 4047, 4092, 4104, 4180, 4185, 4212, 4260, 4290, 4402, 4433, 4446, 4455, 4464, 4560, 4615, 4680, 4686, 4712, 4752, 4836, 4940, 5016, 5022, 5112, 5115, 5130, 5148, 5265, 5301, 5396, 5434, 5456, 5538, 5580, 5616, 5643, 5680, 5720, 5751, 5890, 5928, 5940, 6045, 6138, 6156, 6248, 6270, 6390, 6435, 6448, 6479, 6480, 6603, 6669, 6696, 6745, 6820, 6840, 6864, 7020, 7029, 7068, 7128, 7254, 7384, 7410, 7440, 7524, 7657, 7668, 7695, 7722, 7810, 7920, 8060, 8094, 8151, 8184, 8208, 8307, 8360, 8370, 8424, 8520, 8580, 8804, 8835, 8866, 8892, 8910, 9207, 9230, 9360, 9372, 9405, 9424, 9585, 9672, 9880, 10032, 10044, 10153, 10224, 10230, 10260, 10296, 10530, 10602, 10792, 10868, 10881, 11005, 11076, 11115, 11160, 11286, 11440, 11502, 11583, 11715, 11780, 11856, 11880, 12090, 12141, 12276, 12312, 12496, 12540, 12555, 12780, 12870, 12958, 13206, 13299, 13338, 13392, 13490, 13585, 13640, 13680, 13845, 14040, 14058, 14136, 14256, 14508, 14768, 14820, 14839, 15048, 15314, 15336, 15345, 15390, 15444, 15620, 15903, 16120, 16188, 16302, 16368, 16614, 16720, 16740, 16848, 16929, 17040, 17160, 17537, 17608, 17670, 17732, 17784, 17820, 18135, 18414, 18460, 18744, 18810, 19170, 19305, 19344, 19437, 19760, 19809, 20007, 20088, 20235, 20306, 20460, 20520, 20592, 21060, 21087, 21204, 21584, 21736, 21762, 22010, 22152, 22165, 22230, 22320, 22572, 22971, 23004, 23166, 23430, 23560, 23760, 24180, 24211, 24282, 24453, 24552, 24624, 24921, 25080, 25110, 25560, 25740, 25916, 26412, 26505, 26598, 26676, 26980, 27170, 27280, 27621, 27690, 28080, 28116, 28215, 28272, 28613, 28755, 29016, 29640, 29678, 30096, 30459, 30628, 30672, 30690, 30780, 30888, 31240, 31806, 32240, 32376, 32395, 32604, 32643, 33015, 33228, 33345, 33480, 33858, 34320, 35074, 35145, 35216, 35340, 35464, 35568, 35640, 36270, 36423, 36828, 36920, 37488, 37620, 38285, 38340, 38610, 38874, 39618, 39897, 40014, 40176, 40470, 40612, 40755, 40920, 41040, 41535, 41819, 42120, 42174, 42408, 43472, 43524, 44020, 44304, 44330, 44460, 44517, 45144, 45942, 46008, 46035, 46332, 46860, 47120, 47709, 48360, 48422, 48564, 48906, 49104, 49842, 50160, 50220, 50765, 51120, 51480, 51832, 52611, 52824, 53010, 53196, 53352, 53960, 54340, 54405, 55242, 55380, 56232, 56430, 57226, 57510, 57915, 58032, 58311, 59280, 59356, 59427, 60705, 60918, 61256, 61380, 61560, 61776, 62480, 63261, 63612, 64752, 64790, 65208, 65286, 66030, 66456, 66495, 66690, 66960, 67716, 68913, 70148, 70290, 70680, 70928, 71280, 72540, 72633, 72846, 73359, 73656, 73840, 74195, 74763, 75240, 76570, 76680, 77220, 77748, 79236, 79515, 79794, 80028, 80940, 81224, 81510, 81840, 83070, 83638, 84227, 84240, 84348, 84645, 84816, 85839, 87048, 87685, 88040, 88660, 88920, 89034, 90288, 91377, 91884, 92016, 92070, 92664, 93720, 95418, 96720, 96844, 97128, 97185, 97812, 99045, 99684, 100035, 100440, 101530, 102960, 103664, 105222, 105435, 105648, 106020, 106392, 106704, 107920, 108680, 108810, 109269, 110484, 110760, 112464, 112860, 114452, 114855, 115020, 115830, 116622, 118712, 118854, 119691, 121055, 121410, 121836, 122265, 122512, 122760, 123120, 124605, 125457, 126522, 127224, 129580, 130416, 130572, 132060, 132912, 132990, 133380, 133551, 135432, 137826, 138105, 140296, 140580, 141360, 143065, 145080, 145266, 145692, 146718, 147312, 148390, 149526, 150480, 152295, 153140, 153360, 154440, 155496, 157833, 158472, 159030, 159588, 160056, 161880, 162448, 163020, 163215, 166140, 167276, 168454, 168696, 169290, 171678, 174096, 174933, 175370, 176080, 177320, 177840, 178068, 178281, 182115, 182754, 183768, 184140, 185328, 187440, 190836, 192907, 193688, 194256, 194370, 195624, 198090, 199368, 199485, 200070, 200880, 203060, 206739, 209095, 210444, 210870, 212040, 212784, 217360, 217620, 217899, 218538, 220077, 220968, 221520, 222585, 225720, 228904, 229710, 230040, 231660, 233244, 237424, 237708, 238545, 239382, 242110, 242820, 243672, 244530, 245520, 249210, 250914, 252681, 253044, 254448, 257517, 259160, 261144, 263055, 264120, 265980, 266760, 267102, 270864, 274131, 275652, 276210, 280592, 281160, 286130, 290160, 290532, 291384, 291555, 293436, 296780, 297135, 299052, 304590, 306280, 308880, 310992, 314743, 315666, 316305, 316944, 318060, 319176, 320112, 323760, 326040, 326430, 332280, 334552, 336908, 337392, 338580, 343356, 344565, 349866, 350740, 354640, 356136, 356562, 359073, 363165, 364230, 365508, 366795, 367536, 368280, 373815, 376371, 381672, 385814, 387376, 388740, 391248, 396180, 398736, 398970, 400140, 400653, 406120, 413478, 418190, 420888, 421135, 421740, 424080, 429195, 435240, 435798, 437076, 440154, 441936, 445170, 451440, 456885, 457808, 459420, 460009, 460080, 463320, 466488, 473499, 475416, 477090, 478764, 484220, 485640, 487344, 489060, 498420, 501828, 505362, 506088, 515034, 518320, 522288, 524799, 526110, 528240, 531960, 533520, 534204, 543647, 546345, 548262, 551304, 552420, 562320, 572260, 578721, 581064, 582768, 583110, 586872, 593560, 594270, 598104, 598455, 609180, 612560, 620217, 627285, 629486, 631332, 632610, 636120, 638352, 652080, 652860, 653697, 664560, 667755, 669104, 673816, 677160, 686712, 689130, 699732, 701480, 712272, 713124, 718146, 726330, 728460, 731016, 733590, 736560, 747630, 752742, 758043, 763344, 771628, 772551, 777480, 789165, 792360, 797940, 800280, 801306, 812240, 822393, 826956, 836380, 841776, 842270, 843480, 858390, 870480, 871596, 874152, 874665, 880308, 890340, 891405, 913770, 918840, 920018, 926640, 932976, 944229, 946998, 950832, 954180, 957528, 964535, 968440, 971280, 978120, 996840, 1003656, 1010724, 1012176, 1030068, 1033695, 1049598, 1052220, 1063920, 1068408, 1087294, 1089495, 1092690, 1096524, 1100385, 1102608, 1104840, 1129113, 1144520, 1157442, 1162128, 1166220, 1173744, 1187120, 1188540, 1196208, 1196910, 1201959, 1218360, 1240434, 1254570, 1258972, 1262664, 1263405, 1265220, 1272240, 1287585, 1305720, 1307394, 1335510, 1347632, 1354320, 1370655, 1373424, 1378260, 1380027, 1399464, 1402960, 1420497, 1426248, 1436292, 1452660, 1456920, 1462032, 1467180, 1495260, 1505484, 1516086, 1543256, 1545102, 1554960, 1573715, 1578330, 1584720, 1595880, 1600560, 1602612, 1630941, 1644786, 1653912, 1672760, 1684540, 1686960, 1716780, 1736163, 1743192, 1748304, 1749330, 1760616, 1780680, 1782810, 1795365, 1827540, 1837680, 1840036, 1881855, 1888458, 1893996, 1908360, 1915056, 1929070, 1936880, 1956240, 1961091, 1993680, 2003265, 2007312, 2021448, 2060136, 2067390, 2099196, 2104440, 2136816, 2174588, 2178990, 2185380, 2193048, 2200770, 2209680, 2258226, 2274129, 2289040, 2300045, 2314884, 2317653, 2332440, 2367495, 2377080, 2393820, 2403918, 2436720, 2480868, 2509140, 2517944, 2525328, 2526810, 2530440, 2575170, 2611440, 2614788, 2623995, 2671020, 2718235, 2741310, 2756520, 2760054, 2798928, 2832687, 2840994, 2852496, 2872584, 2893605, 2905320, 2913840, 2934360, 2990520, 3010968, 3032172, 3086512, 3090204, 3101085, 3147430, 3156660, 3191760, 3205224, 3261882, 3268485, 3289572, 3307824, 3345520, 3369080, 3387339, 3433560, 3472326, 3486384, 3498660, 3521232, 3561360, 3565620, 3590730, 3655080, 3680072, 3763710, 3776916, 3787992, 3790215, 3816720, 3858140, 3862755, 3922182, 4006530, 4042896, 4111965, 4120272, 4134780, 4140081, 4198392, 4208880, 4349176, 4357980, 4370760, 4386096, 4401540, 4516452, 4548258, 4600090, 4629768, 4635306, 4664880, 4721145, 4734990, 4754160, 4787640, 4807836, 4892823, 4961736, 5018280, 5035888, 5053620, 5060880, 5150340, 5208489, 5229576, 5247990, 5342040, 5436470, 5482620, 5513040, 5520108, 5645565, 5665374, 5681988, 5745168, 5787210, 5810640, 5868720, 5980117, 5981040, 6009795, 6021936, 6064344, 6180408, 6202170, 6294860, 6313320, 6410448, 6523764, 6536970, 6579144, 6738160, 6774678, 6822387, 6867120, 6900135, 6944652, 6997320, 7102485, 7131240, 7181460, 7310160, 7360144, 7527420, 7553832, 7575984, 7580430, 7716280, 7725510, 7844364, 8013060, 8154705, 8223930, 8269560, 8280162, 8396784, 8498061, 8680815, 8698352, 8715960, 8741520, 8803080, 9032904, 9096516, 9200180, 9259536, 9270612, 9442290, 9469980, 9575280, 9615672, 9785646, 9805455, 9923472, 10036560, 10107240, 10300680, 10416978, 10459152, 10495980, 10684080, 10872940, 10965240, 11040216, 11291130, 11330748, 11363976, 11370645, 11574420, 11588265, 11960234, 12019590, 12128688, 12360816, 12404340, 12420243, 12589720, 12626640, 13047528, 13073940, 13158288, 13549356, 13644774, 13800270, 13889304, 13994640, 14163435, 14204970, 14262480, 14362920, 14678469, 15054840, 15107664, 15160860, 15432560, 15451020, 15625467, 15688728, 16026120, 16309410, 16447860, 16539120, 16560324, 16936695, 16996122, 17361630, 17431920, 17606160, 17940351, 18065808, 18193032, 18400360, 18541224, 18884580, 18939960, 19231344, 19571292, 19610910, 20214480, 20601360, 20700405, 20833956, 20991960, 21745880, 21930480, 22080432, 22582260, 22661496, 22727952, 22741290, 23148840, 23176530, 23920468, 24039180, 24464115, 24808680, 24840486, 25179440, 25494183, 26042445, 26095056, 26147880, 27098712, 27289548, 27600540, 27778608, 28326870, 28409940, 28725840, 29356938, 29900585, 30109680, 30321720, 30902040, 31250934, 31377456, 32052240, 32618820, 32895720, 33120648, 33873390, 33992244, 34111935, 34723260, 35880702, 36386064, 36800720, 37082448, 37260729, 37769160, 37879920, 39142584, 39221820, 41400810, 41667912, 41983920, 42490305, 43491760, 44035407, 45164520, 45322992, 45482580, 46297680, 46353060, 47840936, 48078360, 48928230, 49617360, 49680972, 50988366, 52084890, 52295760, 53821053, 54197424, 54579096, 55201080, 56653740, 56819880, 58713876, 59801170, 60643440, 61804080, 62101215, 62501868, 65237640, 65791440, 66241296, 67746780, 67984488, 68223870, 69446520, 71761404, 73392345, 74521458, 75538320, 78127335, 78285168, 78443640, 82801620, 83335824, 84980610, 88070814, 89701755, 90329040, 90965160, 92706120, 95681872, 96156720, 97856460, 99361944, 101976732, 104169780, 107642106, 109158192, 110402160, 113307480, 113639760, 117427752, 119602340, 124202430, 125003736, 127470915, 130475280, 135493560, 135968976, 136447740, 138893040, 143522808, 146784690, 149042916, 156254670, 156887280, 161463159, 165603240, 169961220, 176141628, 179403510, 181930320, 185412240, 186303645, 195712920, 198723888, 203953464, 208339560, 215284212, 220177035, 226614960, 234855504, 239204680, 248404860, 250007472, 254941830, 269105265, 270987120, 272895480, 287045616, 293569380, 298085832, 312509340, 322926318, 331206480, 339922440, 352283256, 358807020, 372607290, 391425840, 407906928, 416679120, 430568424, 440354070, 478409360, 484389477, 496809720, 509883660, 538210530, 545790960, 587138760, 596171664, 625018680, 645852636, 679844880, 704566512, 717614040, 745214580, 807315795, 861136848, 880708140, 968778954, 993619440, 1019767320, 1076421060, 1174277520, 1250037360, 1291705272, 1435228080, 1490429160, 1614631590, 1761416280, 1937557908, 2039534640, 2152842120, 2421947385, 2583410544, 2980858320, 3229263180, 3522832560, 3875115816, 4305684240, 4843894770, 6458526360, 7750231632, 9687789540, 12917052720, 19375579080, 38751158160]

約数ペア:

[(1, 38751158160), (2, 19375579080), (3, 12917052720), (4, 9687789540), (5, 7750231632), (6, 6458526360), (8, 4843894770), (9, 4305684240), (10, 3875115816), (11, 3522832560), (12, 3229263180), (13, 2980858320), (15, 2583410544), (16, 2421947385), (18, 2152842120), (19, 2039534640), (20, 1937557908), (22, 1761416280), (24, 1614631590), (26, 1490429160), (27, 1435228080), (30, 1291705272), (31, 1250037360), (33, 1174277520), (36, 1076421060), (38, 1019767320), (39, 993619440), (40, 968778954), (44, 880708140), (45, 861136848), (48, 807315795), (52, 745214580), (54, 717614040), (55, 704566512), (57, 679844880), (60, 645852636), (62, 625018680), (65, 596171664), (66, 587138760), (71, 545790960), (72, 538210530), (76, 509883660), (78, 496809720), (80, 484389477), (81, 478409360), (88, 440354070), (90, 430568424), (93, 416679120), (95, 407906928), (99, 391425840), (104, 372607290), (108, 358807020), (110, 352283256), (114, 339922440), (117, 331206480), (120, 322926318), (124, 312509340), (130, 298085832), (132, 293569380), (135, 287045616), (142, 272895480), (143, 270987120), (144, 269105265), (152, 254941830), (155, 250007472), (156, 248404860), (162, 239204680), (165, 234855504), (171, 226614960), (176, 220177035), (180, 215284212), (186, 208339560), (190, 203953464), (195, 198723888), (198, 195712920), (208, 186303645), (209, 185412240), (213, 181930320), (216, 179403510), (220, 176141628), (228, 169961220), (234, 165603240), (240, 161463159), (247, 156887280), (248, 156254670), (260, 149042916), (264, 146784690), (270, 143522808), (279, 138893040), (284, 136447740), (285, 135968976), (286, 135493560), (297, 130475280), (304, 127470915), (310, 125003736), (312, 124202430), (324, 119602340), (330, 117427752), (341, 113639760), (342, 113307480), (351, 110402160), (355, 109158192), (360, 107642106), (372, 104169780), (380, 101976732), (390, 99361944), (396, 97856460), (403, 96156720), (405, 95681872), (418, 92706120), (426, 90965160), (429, 90329040), (432, 89701755), (440, 88070814), (456, 84980610), (465, 83335824), (468, 82801620), (494, 78443640), (495, 78285168), (496, 78127335), (513, 75538320), (520, 74521458), (528, 73392345), (540, 71761404), (558, 69446520), (568, 68223870), (570, 67984488), (572, 67746780), (585, 66241296), (589, 65791440), (594, 65237640), (620, 62501868), (624, 62101215), (627, 61804080), (639, 60643440), (648, 59801170), (660, 58713876), (682, 56819880), (684, 56653740), (702, 55201080), (710, 54579096), (715, 54197424), (720, 53821053), (741, 52295760), (744, 52084890), (760, 50988366), (780, 49680972), (781, 49617360), (792, 48928230), (806, 48078360), (810, 47840936), (836, 46353060), (837, 46297680), (852, 45482580), (855, 45322992), (858, 45164520), (880, 44035407), (891, 43491760), (912, 42490305), (923, 41983920), (930, 41667912), (936, 41400810), (988, 39221820), (990, 39142584), (1023, 37879920), (1026, 37769160), (1040, 37260729), (1045, 37082448), (1053, 36800720), (1065, 36386064), (1080, 35880702), (1116, 34723260), (1136, 34111935), (1140, 33992244), (1144, 33873390), (1170, 33120648), (1178, 32895720), (1188, 32618820), (1209, 32052240), (1235, 31377456), (1240, 31250934), (1254, 30902040), (1278, 30321720), (1287, 30109680), (1296, 29900585), (1320, 29356938), (1349, 28725840), (1364, 28409940), (1368, 28326870), (1395, 27778608), (1404, 27600540), (1420, 27289548), (1430, 27098712), (1482, 26147880), (1485, 26095056), (1488, 26042445), (1520, 25494183), (1539, 25179440), (1560, 24840486), (1562, 24808680), (1584, 24464115), (1612, 24039180), (1620, 23920468), (1672, 23176530), (1674, 23148840), (1704, 22741290), (1705, 22727952), (1710, 22661496), (1716, 22582260), (1755, 22080432), (1767, 21930480), (1782, 21745880), (1846, 20991960), (1860, 20833956), (1872, 20700405), (1881, 20601360), (1917, 20214480), (1976, 19610910), (1980, 19571292), (2015, 19231344), (2046, 18939960), (2052, 18884580), (2090, 18541224), (2106, 18400360), (2130, 18193032), (2145, 18065808), (2160, 17940351), (2201, 17606160), (2223, 17431920), (2232, 17361630), (2280, 16996122), (2288, 16936695), (2340, 16560324), (2343, 16539120), (2356, 16447860), (2376, 16309410), (2418, 16026120), (2470, 15688728), (2480, 15625467), (2508, 15451020), (2511, 15432560), (2556, 15160860), (2565, 15107664), (2574, 15054840), (2640, 14678469), (2698, 14362920), (2717, 14262480), (2728, 14204970), (2736, 14163435), (2769, 13994640), (2790, 13889304), (2808, 13800270), (2840, 13644774), (2860, 13549356), (2945, 13158288), (2964, 13073940), (2970, 13047528), (3069, 12626640), (3078, 12589720), (3120, 12420243), (3124, 12404340), (3135, 12360816), (3195, 12128688), (3224, 12019590), (3240, 11960234), (3344, 11588265), (3348, 11574420), (3408, 11370645), (3410, 11363976), (3420, 11330748), (3432, 11291130), (3510, 11040216), (3534, 10965240), (3564, 10872940), (3627, 10684080), (3692, 10495980), (3705, 10459152), (3720, 10416978), (3762, 10300680), (3834, 10107240), (3861, 10036560), (3905, 9923472), (3952, 9805455), (3960, 9785646), (4030, 9615672), (4047, 9575280), (4092, 9469980), (4104, 9442290), (4180, 9270612), (4185, 9259536), (4212, 9200180), (4260, 9096516), (4290, 9032904), (4402, 8803080), (4433, 8741520), (4446, 8715960), (4455, 8698352), (4464, 8680815), (4560, 8498061), (4615, 8396784), (4680, 8280162), (4686, 8269560), (4712, 8223930), (4752, 8154705), (4836, 8013060), (4940, 7844364), (5016, 7725510), (5022, 7716280), (5112, 7580430), (5115, 7575984), (5130, 7553832), (5148, 7527420), (5265, 7360144), (5301, 7310160), (5396, 7181460), (5434, 7131240), (5456, 7102485), (5538, 6997320), (5580, 6944652), (5616, 6900135), (5643, 6867120), (5680, 6822387), (5720, 6774678), (5751, 6738160), (5890, 6579144), (5928, 6536970), (5940, 6523764), (6045, 6410448), (6138, 6313320), (6156, 6294860), (6248, 6202170), (6270, 6180408), (6390, 6064344), (6435, 6021936), (6448, 6009795), (6479, 5981040), (6480, 5980117), (6603, 5868720), (6669, 5810640), (6696, 5787210), (6745, 5745168), (6820, 5681988), (6840, 5665374), (6864, 5645565), (7020, 5520108), (7029, 5513040), (7068, 5482620), (7128, 5436470), (7254, 5342040), (7384, 5247990), (7410, 5229576), (7440, 5208489), (7524, 5150340), (7657, 5060880), (7668, 5053620), (7695, 5035888), (7722, 5018280), (7810, 4961736), (7920, 4892823), (8060, 4807836), (8094, 4787640), (8151, 4754160), (8184, 4734990), (8208, 4721145), (8307, 4664880), (8360, 4635306), (8370, 4629768), (8424, 4600090), (8520, 4548258), (8580, 4516452), (8804, 4401540), (8835, 4386096), (8866, 4370760), (8892, 4357980), (8910, 4349176), (9207, 4208880), (9230, 4198392), (9360, 4140081), (9372, 4134780), (9405, 4120272), (9424, 4111965), (9585, 4042896), (9672, 4006530), (9880, 3922182), (10032, 3862755), (10044, 3858140), (10153, 3816720), (10224, 3790215), (10230, 3787992), (10260, 3776916), (10296, 3763710), (10530, 3680072), (10602, 3655080), (10792, 3590730), (10868, 3565620), (10881, 3561360), (11005, 3521232), (11076, 3498660), (11115, 3486384), (11160, 3472326), (11286, 3433560), (11440, 3387339), (11502, 3369080), (11583, 3345520), (11715, 3307824), (11780, 3289572), (11856, 3268485), (11880, 3261882), (12090, 3205224), (12141, 3191760), (12276, 3156660), (12312, 3147430), (12496, 3101085), (12540, 3090204), (12555, 3086512), (12780, 3032172), (12870, 3010968), (12958, 2990520), (13206, 2934360), (13299, 2913840), (13338, 2905320), (13392, 2893605), (13490, 2872584), (13585, 2852496), (13640, 2840994), (13680, 2832687), (13845, 2798928), (14040, 2760054), (14058, 2756520), (14136, 2741310), (14256, 2718235), (14508, 2671020), (14768, 2623995), (14820, 2614788), (14839, 2611440), (15048, 2575170), (15314, 2530440), (15336, 2526810), (15345, 2525328), (15390, 2517944), (15444, 2509140), (15620, 2480868), (15903, 2436720), (16120, 2403918), (16188, 2393820), (16302, 2377080), (16368, 2367495), (16614, 2332440), (16720, 2317653), (16740, 2314884), (16848, 2300045), (16929, 2289040), (17040, 2274129), (17160, 2258226), (17537, 2209680), (17608, 2200770), (17670, 2193048), (17732, 2185380), (17784, 2178990), (17820, 2174588), (18135, 2136816), (18414, 2104440), (18460, 2099196), (18744, 2067390), (18810, 2060136), (19170, 2021448), (19305, 2007312), (19344, 2003265), (19437, 1993680), (19760, 1961091), (19809, 1956240), (20007, 1936880), (20088, 1929070), (20235, 1915056), (20306, 1908360), (20460, 1893996), (20520, 1888458), (20592, 1881855), (21060, 1840036), (21087, 1837680), (21204, 1827540), (21584, 1795365), (21736, 1782810), (21762, 1780680), (22010, 1760616), (22152, 1749330), (22165, 1748304), (22230, 1743192), (22320, 1736163), (22572, 1716780), (22971, 1686960), (23004, 1684540), (23166, 1672760), (23430, 1653912), (23560, 1644786), (23760, 1630941), (24180, 1602612), (24211, 1600560), (24282, 1595880), (24453, 1584720), (24552, 1578330), (24624, 1573715), (24921, 1554960), (25080, 1545102), (25110, 1543256), (25560, 1516086), (25740, 1505484), (25916, 1495260), (26412, 1467180), (26505, 1462032), (26598, 1456920), (26676, 1452660), (26980, 1436292), (27170, 1426248), (27280, 1420497), (27621, 1402960), (27690, 1399464), (28080, 1380027), (28116, 1378260), (28215, 1373424), (28272, 1370655), (28613, 1354320), (28755, 1347632), (29016, 1335510), (29640, 1307394), (29678, 1305720), (30096, 1287585), (30459, 1272240), (30628, 1265220), (30672, 1263405), (30690, 1262664), (30780, 1258972), (30888, 1254570), (31240, 1240434), (31806, 1218360), (32240, 1201959), (32376, 1196910), (32395, 1196208), (32604, 1188540), (32643, 1187120), (33015, 1173744), (33228, 1166220), (33345, 1162128), (33480, 1157442), (33858, 1144520), (34320, 1129113), (35074, 1104840), (35145, 1102608), (35216, 1100385), (35340, 1096524), (35464, 1092690), (35568, 1089495), (35640, 1087294), (36270, 1068408), (36423, 1063920), (36828, 1052220), (36920, 1049598), (37488, 1033695), (37620, 1030068), (38285, 1012176), (38340, 1010724), (38610, 1003656), (38874, 996840), (39618, 978120), (39897, 971280), (40014, 968440), (40176, 964535), (40470, 957528), (40612, 954180), (40755, 950832), (40920, 946998), (41040, 944229), (41535, 932976), (41819, 926640), (42120, 920018), (42174, 918840), (42408, 913770), (43472, 891405), (43524, 890340), (44020, 880308), (44304, 874665), (44330, 874152), (44460, 871596), (44517, 870480), (45144, 858390), (45942, 843480), (46008, 842270), (46035, 841776), (46332, 836380), (46860, 826956), (47120, 822393), (47709, 812240), (48360, 801306), (48422, 800280), (48564, 797940), (48906, 792360), (49104, 789165), (49842, 777480), (50160, 772551), (50220, 771628), (50765, 763344), (51120, 758043), (51480, 752742), (51832, 747630), (52611, 736560), (52824, 733590), (53010, 731016), (53196, 728460), (53352, 726330), (53960, 718146), (54340, 713124), (54405, 712272), (55242, 701480), (55380, 699732), (56232, 689130), (56430, 686712), (57226, 677160), (57510, 673816), (57915, 669104), (58032, 667755), (58311, 664560), (59280, 653697), (59356, 652860), (59427, 652080), (60705, 638352), (60918, 636120), (61256, 632610), (61380, 631332), (61560, 629486), (61776, 627285), (62480, 620217), (63261, 612560), (63612, 609180), (64752, 598455), (64790, 598104), (65208, 594270), (65286, 593560), (66030, 586872), (66456, 583110), (66495, 582768), (66690, 581064), (66960, 578721), (67716, 572260), (68913, 562320), (70148, 552420), (70290, 551304), (70680, 548262), (70928, 546345), (71280, 543647), (72540, 534204), (72633, 533520), (72846, 531960), (73359, 528240), (73656, 526110), (73840, 524799), (74195, 522288), (74763, 518320), (75240, 515034), (76570, 506088), (76680, 505362), (77220, 501828), (77748, 498420), (79236, 489060), (79515, 487344), (79794, 485640), (80028, 484220), (80940, 478764), (81224, 477090), (81510, 475416), (81840, 473499), (83070, 466488), (83638, 463320), (84227, 460080), (84240, 460009), (84348, 459420), (84645, 457808), (84816, 456885), (85839, 451440), (87048, 445170), (87685, 441936), (88040, 440154), (88660, 437076), (88920, 435798), (89034, 435240), (90288, 429195), (91377, 424080), (91884, 421740), (92016, 421135), (92070, 420888), (92664, 418190), (93720, 413478), (95418, 406120), (96720, 400653), (96844, 400140), (97128, 398970), (97185, 398736), (97812, 396180), (99045, 391248), (99684, 388740), (100035, 387376), (100440, 385814), (101530, 381672), (102960, 376371), (103664, 373815), (105222, 368280), (105435, 367536), (105648, 366795), (106020, 365508), (106392, 364230), (106704, 363165), (107920, 359073), (108680, 356562), (108810, 356136), (109269, 354640), (110484, 350740), (110760, 349866), (112464, 344565), (112860, 343356), (114452, 338580), (114855, 337392), (115020, 336908), (115830, 334552), (116622, 332280), (118712, 326430), (118854, 326040), (119691, 323760), (121055, 320112), (121410, 319176), (121836, 318060), (122265, 316944), (122512, 316305), (122760, 315666), (123120, 314743), (124605, 310992), (125457, 308880), (126522, 306280), (127224, 304590), (129580, 299052), (130416, 297135), (130572, 296780), (132060, 293436), (132912, 291555), (132990, 291384), (133380, 290532), (133551, 290160), (135432, 286130), (137826, 281160), (138105, 280592), (140296, 276210), (140580, 275652), (141360, 274131), (143065, 270864), (145080, 267102), (145266, 266760), (145692, 265980), (146718, 264120), (147312, 263055), (148390, 261144), (149526, 259160), (150480, 257517), (152295, 254448), (153140, 253044), (153360, 252681), (154440, 250914), (155496, 249210), (157833, 245520), (158472, 244530), (159030, 243672), (159588, 242820), (160056, 242110), (161880, 239382), (162448, 238545), (163020, 237708), (163215, 237424), (166140, 233244), (167276, 231660), (168454, 230040), (168696, 229710), (169290, 228904), (171678, 225720), (174096, 222585), (174933, 221520), (175370, 220968), (176080, 220077), (177320, 218538), (177840, 217899), (178068, 217620), (178281, 217360), (182115, 212784), (182754, 212040), (183768, 210870), (184140, 210444), (185328, 209095), (187440, 206739), (190836, 203060), (192907, 200880), (193688, 200070), (194256, 199485), (194370, 199368), (195624, 198090)]