187794074160

素因数分解:

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

素因数の和:170

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 142, 144, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 213, 216, 217, 220, 228, 231, 240, 243, 248, 252, 264, 266, 270, 279, 280, 284, 285, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 355, 360, 372, 378, 380, 385, 396, 399, 405, 418, 420, 426, 432, 434, 440, 456, 462, 465, 486, 495, 496, 497, 504, 513, 528, 532, 540, 558, 560, 567, 568, 570, 589, 594, 616, 620, 627, 630, 639, 648, 651, 660, 665, 682, 684, 693, 710, 720, 729, 744, 756, 760, 770, 781, 792, 798, 810, 836, 837, 840, 852, 855, 868, 880, 891, 912, 924, 930, 945, 972, 990, 994, 1008, 1023, 1026, 1045, 1064, 1065, 1080, 1085, 1116, 1134, 1136, 1140, 1155, 1178, 1188, 1197, 1215, 1232, 1240, 1254, 1260, 1278, 1296, 1302, 1320, 1330, 1349, 1364, 1368, 1386, 1395, 1420, 1458, 1463, 1485, 1488, 1491, 1512, 1520, 1539, 1540, 1562, 1584, 1596, 1620, 1672, 1674, 1680, 1701, 1704, 1705, 1710, 1736, 1767, 1782, 1848, 1860, 1881, 1890, 1917, 1944, 1953, 1980, 1988, 1995, 2046, 2052, 2079, 2090, 2128, 2130, 2160, 2170, 2201, 2232, 2268, 2280, 2310, 2343, 2356, 2376, 2387, 2394, 2430, 2480, 2485, 2508, 2511, 2520, 2556, 2565, 2604, 2640, 2660, 2673, 2698, 2728, 2736, 2772, 2790, 2835, 2840, 2916, 2926, 2945, 2970, 2982, 3024, 3069, 3078, 3080, 3124, 3135, 3192, 3195, 3240, 3255, 3344, 3348, 3402, 3408, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3645, 3696, 3720, 3762, 3780, 3834, 3888, 3905, 3906, 3960, 3976, 3990, 4047, 4092, 4104, 4123, 4158, 4180, 4185, 4260, 4340, 4389, 4402, 4455, 4464, 4473, 4536, 4560, 4617, 4620, 4686, 4712, 4752, 4774, 4788, 4860, 4970, 5016, 5022, 5040, 5103, 5112, 5115, 5130, 5208, 5301, 5320, 5346, 5396, 5456, 5467, 5544, 5580, 5643, 5670, 5680, 5751, 5832, 5852, 5859, 5890, 5940, 5964, 5985, 6138, 6156, 6160, 6237, 6248, 6270, 6384, 6390, 6479, 6480, 6510, 6603, 6696, 6745, 6804, 6820, 6840, 6930, 7029, 7068, 7128, 7161, 7182, 7290, 7315, 7440, 7455, 7524, 7533, 7560, 7668, 7695, 7810, 7812, 7920, 7952, 7980, 8019, 8094, 8184, 8208, 8246, 8316, 8360, 8370, 8505, 8520, 8680, 8778, 8804, 8835, 8910, 8946, 9072, 9207, 9234, 9240, 9372, 9405, 9424, 9443, 9548, 9576, 9585, 9720, 9765, 9940, 10032, 10044, 10206, 10224, 10230, 10260, 10395, 10416, 10602, 10640, 10692, 10773, 10792, 10934, 11005, 11088, 11160, 11286, 11340, 11502, 11664, 11704, 11715, 11718, 11780, 11880, 11928, 11935, 11970, 12141, 12276, 12312, 12369, 12474, 12496, 12540, 12555, 12780, 12958, 13020, 13167, 13206, 13365, 13392, 13419, 13490, 13608, 13640, 13680, 13851, 13860, 14058, 14136, 14256, 14322, 14364, 14580, 14630, 14839, 14910, 15048, 15066, 15120, 15336, 15345, 15390, 15407, 15620, 15624, 15903, 15960, 16038, 16188, 16368, 16401, 16492, 16632, 16720, 16740, 16929, 17010, 17040, 17253, 17360, 17556, 17577, 17608, 17670, 17820, 17892, 17955, 18414, 18468, 18480, 18711, 18744, 18810, 18886, 19096, 19152, 19170, 19437, 19440, 19530, 19809, 19880, 20088, 20235, 20412, 20460, 20520, 20615, 20790, 21087, 21204, 21384, 21483, 21546, 21584, 21868, 21945, 22010, 22320, 22365, 22572, 22599, 22680, 23004, 23085, 23408, 23430, 23436, 23560, 23760, 23856, 23870, 23940, 24211, 24282, 24552, 24624, 24738, 24948, 25080, 25110, 25515, 25560, 25916, 26040, 26334, 26412, 26505, 26730, 26838, 26980, 27216, 27280, 27335, 27621, 27702, 27720, 28116, 28215, 28272, 28329, 28644, 28728, 28755, 29160, 29260, 29295, 29678, 29820, 30096, 30132, 30672, 30690, 30780, 30814, 31185, 31240, 31248, 31806, 31920, 32076, 32319, 32376, 32395, 32802, 32984, 33015, 33264, 33480, 33858, 34020, 34506, 35112, 35145, 35154, 35216, 35340, 35640, 35784, 35805, 35910, 36423, 36828, 36936, 37107, 37422, 37488, 37620, 37665, 37772, 38192, 38340, 38874, 39060, 39501, 39618, 39760, 40095, 40176, 40257, 40470, 40824, 40920, 41040, 41230, 41580, 41819, 42174, 42408, 42768, 42966, 43092, 43736, 43890, 44020, 44517, 44730, 45144, 45198, 45353, 45360, 46008, 46035, 46170, 46221, 46860, 46872, 47120, 47215, 47709, 47740, 47880, 48422, 48564, 49104, 49203, 49476, 49896, 50160, 50220, 50787, 51030, 51120, 51759, 51832, 52080, 52668, 52731, 52824, 53010, 53460, 53676, 53865, 53960, 54670, 55242, 55404, 55440, 56133, 56232, 56430, 56658, 57288, 57456, 57510, 58311, 58320, 58520, 58590, 59356, 59427, 59640, 60264, 60705, 61380, 61560, 61628, 61845, 62370, 62480, 63261, 63612, 64152, 64449, 64638, 64752, 64790, 65604, 65835, 65968, 66030, 66960, 67095, 67716, 68040, 69012, 69255, 70224, 70290, 70308, 70680, 71280, 71568, 71610, 71820, 72633, 72846, 73656, 73872, 74195, 74214, 74844, 75240, 75330, 75544, 76680, 77035, 77748, 78120, 79002, 79236, 79515, 80190, 80514, 80940, 81648, 81840, 82005, 82460, 82863, 83160, 83638, 84348, 84645, 84816, 84987, 85932, 86184, 86265, 87472, 87780, 87885, 88040, 89034, 89460, 90288, 90396, 90706, 92016, 92070, 92340, 92442, 93555, 93720, 93744, 94430, 95418, 95480, 95760, 96844, 96957, 97128, 97185, 98406, 98952, 99045, 99792, 100440, 101574, 102060, 103518, 103664, 103873, 105336, 105435, 105462, 105648, 106020, 106920, 107352, 107415, 107730, 107920, 109269, 109340, 110484, 110808, 111321, 112266, 112464, 112860, 112995, 113316, 114576, 115020, 116622, 117040, 117180, 118503, 118712, 118854, 119280, 120528, 120771, 121055, 121410, 122760, 123120, 123256, 123690, 124740, 125457, 126522, 127224, 128304, 128898, 129276, 129580, 131208, 131670, 132060, 133551, 134190, 135432, 136059, 136080, 138024, 138105, 138510, 138663, 140580, 140616, 141360, 141645, 143127, 143220, 143640, 145266, 145692, 147312, 147609, 148390, 148428, 149688, 150480, 150660, 151088, 152361, 153360, 154070, 155496, 156240, 158004, 158193, 158472, 159030, 160380, 161028, 161595, 161880, 164010, 164920, 165726, 166320, 167276, 168696, 169290, 169477, 169974, 171864, 172368, 172530, 174933, 175560, 175770, 176080, 178068, 178281, 178920, 180792, 181412, 182115, 184140, 184680, 184884, 185535, 187110, 187440, 188860, 189783, 190836, 190960, 193347, 193688, 193914, 194256, 194370, 196812, 197505, 197904, 198090, 200880, 201285, 203148, 204120, 207036, 207746, 209095, 210672, 210870, 210924, 212040, 213840, 214704, 214830, 215460, 217899, 218538, 218680, 220968, 221616, 222585, 222642, 224532, 225720, 225990, 226632, 226765, 230040, 231105, 233244, 234360, 237006, 237424, 237708, 238545, 241542, 242110, 242820, 245520, 246015, 246512, 247380, 248589, 249480, 250914, 253044, 253935, 254448, 254961, 257796, 258552, 258795, 259160, 262416, 263340, 263655, 264120, 267102, 268380, 270864, 272118, 276048, 276210, 277020, 277326, 280665, 281160, 281232, 283290, 286254, 286440, 287280, 290532, 291384, 291555, 292733, 295218, 296780, 296856, 297135, 299376, 301320, 304722, 308140, 310992, 311619, 316008, 316305, 316386, 316944, 318060, 320760, 322056, 322245, 323190, 323760, 327807, 328020, 329840, 331452, 333963, 334552, 337392, 338580, 338954, 339948, 343728, 345060, 349866, 351120, 351540, 355509, 356136, 356562, 357840, 361584, 362313, 362824, 363165, 364230, 368280, 369360, 369768, 371070, 374220, 376371, 377720, 379566, 381672, 386694, 387376, 387828, 388740, 393624, 395010, 396180, 400653, 402570, 406296, 408177, 408240, 414072, 414315, 415492, 415989, 418190, 421740, 421848, 424080, 424935, 429381, 429660, 430920, 435798, 437076, 437360, 441936, 442827, 445170, 445284, 449064, 451440, 451980, 453264, 453530, 460009, 460080, 462210, 466488, 468720, 474012, 475416, 477090, 483084, 484220, 484785, 485640, 492030, 494760, 497178, 498960, 501828, 506088, 507870, 508431, 509922, 515592, 517104, 517590, 518320, 519365, 524799, 526680, 527310, 528240, 534204, 534843, 536760, 544236, 546345, 552420, 554040, 554652, 556605, 561330, 562320, 566580, 569349, 572508, 572880, 580041, 581064, 582768, 583110, 585466, 590436, 592515, 593560, 593712, 594270, 602640, 603855, 609444, 616280, 623238, 627285, 632016, 632610, 632772, 636120, 641520, 644112, 644490, 646380, 653697, 655614, 656040, 662904, 667755, 667926, 669104, 677160, 677908, 679896, 680295, 690120, 693315, 699732, 703080, 711018, 712272, 713124, 715635, 724626, 725648, 726330, 728460, 736560, 738045, 739536, 742140, 748440, 752742, 755440, 759132, 761805, 763344, 764883, 773388, 775656, 777480, 787248, 790020, 790965, 792360, 801306, 805140, 812592, 816354, 828144, 828630, 830984, 831978, 836380, 843480, 843696, 847385, 849870, 858762, 859320, 861840, 871596, 874152, 874665, 878199, 885654, 890340, 890568, 891405, 898128, 903960, 907060, 920018, 924420, 932976, 934857, 948024, 948915, 950832, 954180, 966168, 966735, 968440, 969570, 971280, 983421, 984060, 989520, 994356, 1001889, 1003656, 1012176, 1015740, 1016862, 1019844, 1031184, 1035180, 1038730, 1049598, 1053360, 1054620, 1066527, 1068408, 1069686, 1073520, 1088472, 1089495, 1092690, 1104840, 1108080, 1109304, 1113210, 1122660, 1129113, 1133160, 1138698, 1145016, 1160082, 1162128, 1166220, 1170932, 1180872, 1185030, 1187120, 1188540, 1201959, 1207710, 1218888, 1224531, 1232560, 1242945, 1246476, 1247967, 1254570, 1265220, 1265544, 1272240, 1274805, 1288980, 1292760, 1307394, 1311228, 1312080, 1325808, 1328481, 1335510, 1335852, 1354320, 1355816, 1359792, 1360590, 1380027, 1380240, 1386630, 1399464, 1406160, 1422036, 1426248, 1431270, 1449252, 1452660, 1456920, 1463665, 1476090, 1484280, 1496880, 1505484, 1518264, 1523610, 1525293, 1529766, 1546776, 1551312, 1554960, 1558095, 1574397, 1580040, 1581930, 1584720, 1602612, 1604529, 1610280, 1632708, 1639035, 1657260, 1661968, 1663956, 1669815, 1672760, 1686960, 1694770, 1699740, 1717524, 1718640, 1740123, 1743192, 1748304, 1749330, 1756398, 1771308, 1777545, 1780680, 1781136, 1782810, 1807920, 1811565, 1814120, 1840036, 1848840, 1869714, 1881855, 1896048, 1897830, 1908360, 1932336, 1933470, 1936880, 1939140, 1961091, 1966842, 1968120, 1988712, 2003265, 2003778, 2007312, 2031480, 2033724, 2039688, 2040885, 2070360, 2077460, 2079945, 2099196, 2109240, 2133054, 2136816, 2139372, 2146905, 2176944, 2178990, 2185380, 2209680, 2214135, 2218608, 2226420, 2245320, 2258226, 2266320, 2277396, 2290032, 2294649, 2300045, 2320164, 2332440, 2341864, 2361744, 2370060, 2377080, 2403918, 2415420, 2437776, 2449062, 2485890, 2492952, 2495934, 2509140, 2530440, 2531088, 2542155, 2549610, 2577960, 2585520, 2614788, 2622456, 2623995, 2634597, 2656962, 2671020, 2671704, 2674215, 2711632, 2721180, 2760054, 2773260, 2798928, 2804571, 2844072, 2846745, 2852496, 2862540, 2898504, 2900205, 2905320, 2913840, 2927330, 2952180, 2968560, 3005667, 3010968, 3036528, 3047220, 3050586, 3059532, 3093552, 3116190, 3148794, 3160080, 3163860, 3205224, 3209058, 3220063, 3220560, 3265416, 3268485, 3278070, 3314520, 3327912, 3339630, 3345520, 3387339, 3389540, 3399480, 3435048, 3480246, 3486384, 3498660, 3512796, 3542616, 3555090, 3561360, 3565620, 3605877, 3623130, 3628240, 3673593, 3680072, 3697680, 3739428, 3743901, 3763710, 3795660, 3816720, 3824415, 3866940, 3878280, 3922182, 3933684, 3936240, 3977424, 3985443, 4006530, 4007556, 4062960, 4067448, 4079376, 4081770, 4140081, 4140720, 4154920, 4159890, 4198392, 4218480, 4266108, 4278744, 4293810, 4357980, 4370760, 4390995, 4428270, 4452840, 4490640, 4516452, 4554792, 4575879, 4589298, 4600090, 4640328, 4664880, 4674285, 4683728, 4723191, 4740120, 4754160, 4807836, 4830840, 4898124, 4917105, 4971780, 4985904, 4991868, 5009445, 5018280, 5060880, 5084310, 5099220, 5155920, 5229576, 5244912, 5247990, 5269194, 5313924, 5332635, 5342040, 5343408, 5348430, 5442360, 5520108, 5546520, 5609142, 5645565, 5688144, 5693490, 5725080, 5797008, 5800410, 5810640, 5854660, 5883273, 5904360, 6009795, 6011334, 6021936, 6094440, 6101172, 6119064, 6122655, 6232380, 6239835, 6297588, 6327720, 6410448, 6418116, 6440126, 6530832, 6536970, 6556140, 6629040, 6642405, 6655824, 6679260, 6774678, 6779080, 6798960, 6870096, 6883947, 6900135, 6960492, 6997320, 7025592, 7085232, 7110180, 7131240, 7211754, 7246260, 7347186, 7360144, 7478856, 7487802, 7527420, 7591320, 7626465, 7648830, 7733880, 7756560, 7844364, 7867368, 7871985, 7903791, 7970886, 8013060, 8015112, 8022645, 8134896, 8163540, 8280162, 8309840, 8319780, 8396784, 8413713, 8532216, 8557488, 8587620, 8700615, 8715960, 8741520, 8781990, 8856540, 8905680, 9032904, 9109584, 9151758, 9178596, 9200180, 9280656, 9348570, 9446382, 9480240, 9615672, 9660189, 9661680, 9796248, 9805455, 9834210, 9943560, 9983736, 10018890, 10036560, 10162017, 10168620, 10198440, 10459152, 10495980, 10538388, 10627848, 10665270, 10684080, 10696860, 10817631, 10884720, 11020779, 11040216, 11093040, 11218284, 11231703, 11291130, 11386980, 11450160, 11473245, 11600820, 11709320, 11766546, 11808720, 12019590, 12022668, 12188880, 12202344, 12238128, 12245310, 12420243, 12464760, 12479670, 12595176, 12655440, 12836232, 12880252, 13073940, 13112280, 13172985, 13284810, 13358520, 13549356, 13558160, 13727637, 13767894, 13800270, 13920984, 13994640, 14022855, 14051184, 14220360, 14262480, 14423508, 14492520, 14694372, 14957712, 14975604, 15028335, 15054840, 15182640, 15252930, 15297660, 15467760, 15688728, 15734736, 15743970, 15807582, 15941772, 16026120, 16030224, 16045290, 16100315, 16327080, 16560324, 16639560, 16827426, 16936695, 17064432, 17175240, 17401230, 17431920, 17563980, 17649819, 17713080, 18029385, 18065808, 18303516, 18357192, 18367965, 18400360, 18697140, 18719505, 18892764, 19231344, 19320378, 19592496, 19610910, 19668420, 19887120, 19927215, 19967472, 20037780, 20324034, 20337240, 20396880, 20700405, 20991960, 21076776, 21255696, 21330540, 21393720, 21635262, 22041558, 22080432, 22436568, 22463406, 22582260, 22773960, 22879395, 22946490, 23201640, 23418640, 23533092, 23615955, 23711373, 24039180, 24045336, 24404688, 24490620, 24840486, 24929520, 24959340, 25190352, 25241139, 25672464, 25760504, 26147880, 26224560, 26345970, 26569620, 26717040, 27098712, 27455274, 27535788, 27600540, 27841968, 28045710, 28440720, 28847016, 28980567, 28985040, 29388744, 29416365, 29951208, 30056670, 30109680, 30486051, 30505860, 30595320, 31377456, 31487940, 31615164, 31883544, 32052240, 32090580, 32200630, 32654160, 33062337, 33120648, 33279120, 33654852, 33873390, 34350480, 34419735, 34802460, 35127960, 35299638, 35426160, 36058770, 36607032, 36714384, 36735930, 36800720, 37260729, 37394280, 37439010, 37785528, 38640756, 39221820, 39336840, 39518955, 39854430, 40075560, 40648068, 40674480, 41182911, 41400810, 41983920, 42068565, 42153552, 42661080, 42787440, 43270524, 44083116, 44873136, 44926812, 45164520, 45547920, 45758790, 45892980, 46403280, 47066184, 47231910, 47422746, 48078360, 48090672, 48300945, 48981240, 49680972, 49918680, 50482278, 50810085, 51521008, 52295760, 52691940, 53139240, 54088155, 54197424, 54910548, 55071576, 55103895, 55201080, 56091420, 56158515, 57694032, 57961134, 58777488, 58832730, 59902416, 60113340, 60972102, 61011720, 61190640, 62101215, 62975880, 63230328, 63767088, 64181160, 64401260, 66124674, 66241296, 67309704, 67746780, 68638185, 68839470, 69604920, 70255920, 70599276, 71134119, 72117540, 73214064, 73471860, 74521458, 74788560, 74878020, 75571056, 75723417, 77281512, 78443640, 78673680, 79037910, 79708860, 80151120, 81296136, 82365822, 82801620, 84137130, 85322160, 86541048, 86941701, 88166232, 88249095, 89853624, 90329040, 91517580, 91785960, 94132368, 94463820, 94845492, 96156720, 96601890, 97962480, 99361944, 99837360, 100964556, 101620170, 105383880, 106278480, 108176310, 109821096, 110143152, 110207790, 110402160, 111782187, 112182840, 112317030, 115922268, 117665460, 118556865, 120226680, 121944204, 122023440, 123548733, 124202430, 125951760, 126205695, 126460656, 128362320, 128802520, 132249348, 134619408, 135493560, 137276370, 137678940, 139209840, 141198552, 142268238, 144235080, 144902835, 146943720, 149042916, 149756040, 151446834, 152430255, 154563024, 156887280, 158075820, 159417720, 162592272, 164731644, 165311685, 165603240, 168274260, 173082096, 173883402, 176332464, 176498190, 179707248, 183035160, 183571920, 186303645, 188927640, 189690984, 193203780, 198723888, 201929112, 203240340, 205914555, 210767760, 213402357, 216352620, 219642192, 220415580, 223564374, 224365680, 224634060, 231844536, 235330920, 237113730, 240453360, 243888408, 247097466, 248404860, 252411390, 257605040, 260825103, 264498696, 270987120, 274552740, 275357880, 282397104, 284536476, 288470160, 289805670, 293887440, 298085832, 299512080, 302893668, 304860510, 316151640, 318835440, 329463288, 330623370, 331206480, 335346561, 336548520, 347766804, 352996380, 355670595, 366070320, 372607290, 377855280, 378617085, 379381968, 386407560, 403858224, 406480680, 411829110, 426804714, 432705240, 434708505, 440831160, 447128748, 449268120, 463689072, 470661840, 474227460, 487776816, 494194932, 496809720, 504822780, 521650206, 528997392, 549105480, 550715760, 558910935, 569072952, 579611340, 596171664, 605787336, 609721020, 617743665, 632303280, 658926576, 661246740, 670693122, 673097040, 695533608, 705992760, 711341190, 745214580, 757234170, 772815120, 782475309, 812961360, 823658220, 853609428, 865410480, 869417010, 881662320, 894257496, 898536240, 948454920, 988389864, 993619440, 1009645560, 1043300412, 1067011785, 1098210960, 1117821870, 1138145904, 1159222680, 1211574672, 1219442040, 1235487330, 1304125515, 1322493480, 1341386244, 1391067216, 1411985520, 1422682380, 1490429160, 1514468340, 1564950618, 1647316440, 1676732805, 1707218856, 1738834020, 1788514992, 1896909840, 1976779728, 2019291120, 2086600824, 2134023570, 2235643740, 2318445360, 2347425927, 2438884080, 2470974660, 2608251030, 2644986960, 2682772488, 2845364760, 2980858320, 3028936680, 3129901236, 3294632880, 3353465610, 3414437712, 3477668040, 3912376545, 4173201648, 4268047140, 4471287480, 4694851854, 4941949320, 5216502060, 5365544976, 5690729520, 6057873360, 6259802472, 6706931220, 6955336080, 7824753090, 8536094280, 8942574960, 9389703708, 9883898640, 10433004120, 11737129635, 12519604944, 13413862440, 15649506180, 17072188560, 18779407416, 20866008240, 23474259270, 26827724880, 31299012360, 37558814832, 46948518540, 62598024720, 93897037080, 187794074160]

約数ペア:

[(1, 187794074160), (2, 93897037080), (3, 62598024720), (4, 46948518540), (5, 37558814832), (6, 31299012360), (7, 26827724880), (8, 23474259270), (9, 20866008240), (10, 18779407416), (11, 17072188560), (12, 15649506180), (14, 13413862440), (15, 12519604944), (16, 11737129635), (18, 10433004120), (19, 9883898640), (20, 9389703708), (21, 8942574960), (22, 8536094280), (24, 7824753090), (27, 6955336080), (28, 6706931220), (30, 6259802472), (31, 6057873360), (33, 5690729520), (35, 5365544976), (36, 5216502060), (38, 4941949320), (40, 4694851854), (42, 4471287480), (44, 4268047140), (45, 4173201648), (48, 3912376545), (54, 3477668040), (55, 3414437712), (56, 3353465610), (57, 3294632880), (60, 3129901236), (62, 3028936680), (63, 2980858320), (66, 2845364760), (70, 2682772488), (71, 2644986960), (72, 2608251030), (76, 2470974660), (77, 2438884080), (80, 2347425927), (81, 2318445360), (84, 2235643740), (88, 2134023570), (90, 2086600824), (93, 2019291120), (95, 1976779728), (99, 1896909840), (105, 1788514992), (108, 1738834020), (110, 1707218856), (112, 1676732805), (114, 1647316440), (120, 1564950618), (124, 1514468340), (126, 1490429160), (132, 1422682380), (133, 1411985520), (135, 1391067216), (140, 1341386244), (142, 1322493480), (144, 1304125515), (152, 1235487330), (154, 1219442040), (155, 1211574672), (162, 1159222680), (165, 1138145904), (168, 1117821870), (171, 1098210960), (176, 1067011785), (180, 1043300412), (186, 1009645560), (189, 993619440), (190, 988389864), (198, 948454920), (209, 898536240), (210, 894257496), (213, 881662320), (216, 869417010), (217, 865410480), (220, 853609428), (228, 823658220), (231, 812961360), (240, 782475309), (243, 772815120), (248, 757234170), (252, 745214580), (264, 711341190), (266, 705992760), (270, 695533608), (279, 673097040), (280, 670693122), (284, 661246740), (285, 658926576), (297, 632303280), (304, 617743665), (308, 609721020), (310, 605787336), (315, 596171664), (324, 579611340), (330, 569072952), (336, 558910935), (341, 550715760), (342, 549105480), (355, 528997392), (360, 521650206), (372, 504822780), (378, 496809720), (380, 494194932), (385, 487776816), (396, 474227460), (399, 470661840), (405, 463689072), (418, 449268120), (420, 447128748), (426, 440831160), (432, 434708505), (434, 432705240), (440, 426804714), (456, 411829110), (462, 406480680), (465, 403858224), (486, 386407560), (495, 379381968), (496, 378617085), (497, 377855280), (504, 372607290), (513, 366070320), (528, 355670595), (532, 352996380), (540, 347766804), (558, 336548520), (560, 335346561), (567, 331206480), (568, 330623370), (570, 329463288), (589, 318835440), (594, 316151640), (616, 304860510), (620, 302893668), (627, 299512080), (630, 298085832), (639, 293887440), (648, 289805670), (651, 288470160), (660, 284536476), (665, 282397104), (682, 275357880), (684, 274552740), (693, 270987120), (710, 264498696), (720, 260825103), (729, 257605040), (744, 252411390), (756, 248404860), (760, 247097466), (770, 243888408), (781, 240453360), (792, 237113730), (798, 235330920), (810, 231844536), (836, 224634060), (837, 224365680), (840, 223564374), (852, 220415580), (855, 219642192), (868, 216352620), (880, 213402357), (891, 210767760), (912, 205914555), (924, 203240340), (930, 201929112), (945, 198723888), (972, 193203780), (990, 189690984), (994, 188927640), (1008, 186303645), (1023, 183571920), (1026, 183035160), (1045, 179707248), (1064, 176498190), (1065, 176332464), (1080, 173883402), (1085, 173082096), (1116, 168274260), (1134, 165603240), (1136, 165311685), (1140, 164731644), (1155, 162592272), (1178, 159417720), (1188, 158075820), (1197, 156887280), (1215, 154563024), (1232, 152430255), (1240, 151446834), (1254, 149756040), (1260, 149042916), (1278, 146943720), (1296, 144902835), (1302, 144235080), (1320, 142268238), (1330, 141198552), (1349, 139209840), (1364, 137678940), (1368, 137276370), (1386, 135493560), (1395, 134619408), (1420, 132249348), (1458, 128802520), (1463, 128362320), (1485, 126460656), (1488, 126205695), (1491, 125951760), (1512, 124202430), (1520, 123548733), (1539, 122023440), (1540, 121944204), (1562, 120226680), (1584, 118556865), (1596, 117665460), (1620, 115922268), (1672, 112317030), (1674, 112182840), (1680, 111782187), (1701, 110402160), (1704, 110207790), (1705, 110143152), (1710, 109821096), (1736, 108176310), (1767, 106278480), (1782, 105383880), (1848, 101620170), (1860, 100964556), (1881, 99837360), (1890, 99361944), (1917, 97962480), (1944, 96601890), (1953, 96156720), (1980, 94845492), (1988, 94463820), (1995, 94132368), (2046, 91785960), (2052, 91517580), (2079, 90329040), (2090, 89853624), (2128, 88249095), (2130, 88166232), (2160, 86941701), (2170, 86541048), (2201, 85322160), (2232, 84137130), (2268, 82801620), (2280, 82365822), (2310, 81296136), (2343, 80151120), (2356, 79708860), (2376, 79037910), (2387, 78673680), (2394, 78443640), (2430, 77281512), (2480, 75723417), (2485, 75571056), (2508, 74878020), (2511, 74788560), (2520, 74521458), (2556, 73471860), (2565, 73214064), (2604, 72117540), (2640, 71134119), (2660, 70599276), (2673, 70255920), (2698, 69604920), (2728, 68839470), (2736, 68638185), (2772, 67746780), (2790, 67309704), (2835, 66241296), (2840, 66124674), (2916, 64401260), (2926, 64181160), (2945, 63767088), (2970, 63230328), (2982, 62975880), (3024, 62101215), (3069, 61190640), (3078, 61011720), (3080, 60972102), (3124, 60113340), (3135, 59902416), (3192, 58832730), (3195, 58777488), (3240, 57961134), (3255, 57694032), (3344, 56158515), (3348, 56091420), (3402, 55201080), (3408, 55103895), (3410, 55071576), (3420, 54910548), (3465, 54197424), (3472, 54088155), (3534, 53139240), (3564, 52691940), (3591, 52295760), (3645, 51521008), (3696, 50810085), (3720, 50482278), (3762, 49918680), (3780, 49680972), (3834, 48981240), (3888, 48300945), (3905, 48090672), (3906, 48078360), (3960, 47422746), (3976, 47231910), (3990, 47066184), (4047, 46403280), (4092, 45892980), (4104, 45758790), (4123, 45547920), (4158, 45164520), (4180, 44926812), (4185, 44873136), (4260, 44083116), (4340, 43270524), (4389, 42787440), (4402, 42661080), (4455, 42153552), (4464, 42068565), (4473, 41983920), (4536, 41400810), (4560, 41182911), (4617, 40674480), (4620, 40648068), (4686, 40075560), (4712, 39854430), (4752, 39518955), (4774, 39336840), (4788, 39221820), (4860, 38640756), (4970, 37785528), (5016, 37439010), (5022, 37394280), (5040, 37260729), (5103, 36800720), (5112, 36735930), (5115, 36714384), (5130, 36607032), (5208, 36058770), (5301, 35426160), (5320, 35299638), (5346, 35127960), (5396, 34802460), (5456, 34419735), (5467, 34350480), (5544, 33873390), (5580, 33654852), (5643, 33279120), (5670, 33120648), (5680, 33062337), (5751, 32654160), (5832, 32200630), (5852, 32090580), (5859, 32052240), (5890, 31883544), (5940, 31615164), (5964, 31487940), (5985, 31377456), (6138, 30595320), (6156, 30505860), (6160, 30486051), (6237, 30109680), (6248, 30056670), (6270, 29951208), (6384, 29416365), (6390, 29388744), (6479, 28985040), (6480, 28980567), (6510, 28847016), (6603, 28440720), (6696, 28045710), (6745, 27841968), (6804, 27600540), (6820, 27535788), (6840, 27455274), (6930, 27098712), (7029, 26717040), (7068, 26569620), (7128, 26345970), (7161, 26224560), (7182, 26147880), (7290, 25760504), (7315, 25672464), (7440, 25241139), (7455, 25190352), (7524, 24959340), (7533, 24929520), (7560, 24840486), (7668, 24490620), (7695, 24404688), (7810, 24045336), (7812, 24039180), (7920, 23711373), (7952, 23615955), (7980, 23533092), (8019, 23418640), (8094, 23201640), (8184, 22946490), (8208, 22879395), (8246, 22773960), (8316, 22582260), (8360, 22463406), (8370, 22436568), (8505, 22080432), (8520, 22041558), (8680, 21635262), (8778, 21393720), (8804, 21330540), (8835, 21255696), (8910, 21076776), (8946, 20991960), (9072, 20700405), (9207, 20396880), (9234, 20337240), (9240, 20324034), (9372, 20037780), (9405, 19967472), (9424, 19927215), (9443, 19887120), (9548, 19668420), (9576, 19610910), (9585, 19592496), (9720, 19320378), (9765, 19231344), (9940, 18892764), (10032, 18719505), (10044, 18697140), (10206, 18400360), (10224, 18367965), (10230, 18357192), (10260, 18303516), (10395, 18065808), (10416, 18029385), (10602, 17713080), (10640, 17649819), (10692, 17563980), (10773, 17431920), (10792, 17401230), (10934, 17175240), (11005, 17064432), (11088, 16936695), (11160, 16827426), (11286, 16639560), (11340, 16560324), (11502, 16327080), (11664, 16100315), (11704, 16045290), (11715, 16030224), (11718, 16026120), (11780, 15941772), (11880, 15807582), (11928, 15743970), (11935, 15734736), (11970, 15688728), (12141, 15467760), (12276, 15297660), (12312, 15252930), (12369, 15182640), (12474, 15054840), (12496, 15028335), (12540, 14975604), (12555, 14957712), (12780, 14694372), (12958, 14492520), (13020, 14423508), (13167, 14262480), (13206, 14220360), (13365, 14051184), (13392, 14022855), (13419, 13994640), (13490, 13920984), (13608, 13800270), (13640, 13767894), (13680, 13727637), (13851, 13558160), (13860, 13549356), (14058, 13358520), (14136, 13284810), (14256, 13172985), (14322, 13112280), (14364, 13073940), (14580, 12880252), (14630, 12836232), (14839, 12655440), (14910, 12595176), (15048, 12479670), (15066, 12464760), (15120, 12420243), (15336, 12245310), (15345, 12238128), (15390, 12202344), (15407, 12188880), (15620, 12022668), (15624, 12019590), (15903, 11808720), (15960, 11766546), (16038, 11709320), (16188, 11600820), (16368, 11473245), (16401, 11450160), (16492, 11386980), (16632, 11291130), (16720, 11231703), (16740, 11218284), (16929, 11093040), (17010, 11040216), (17040, 11020779), (17253, 10884720), (17360, 10817631), (17556, 10696860), (17577, 10684080), (17608, 10665270), (17670, 10627848), (17820, 10538388), (17892, 10495980), (17955, 10459152), (18414, 10198440), (18468, 10168620), (18480, 10162017), (18711, 10036560), (18744, 10018890), (18810, 9983736), (18886, 9943560), (19096, 9834210), (19152, 9805455), (19170, 9796248), (19437, 9661680), (19440, 9660189), (19530, 9615672), (19809, 9480240), (19880, 9446382), (20088, 9348570), (20235, 9280656), (20412, 9200180), (20460, 9178596), (20520, 9151758), (20615, 9109584), (20790, 9032904), (21087, 8905680), (21204, 8856540), (21384, 8781990), (21483, 8741520), (21546, 8715960), (21584, 8700615), (21868, 8587620), (21945, 8557488), (22010, 8532216), (22320, 8413713), (22365, 8396784), (22572, 8319780), (22599, 8309840), (22680, 8280162), (23004, 8163540), (23085, 8134896), (23408, 8022645), (23430, 8015112), (23436, 8013060), (23560, 7970886), (23760, 7903791), (23856, 7871985), (23870, 7867368), (23940, 7844364), (24211, 7756560), (24282, 7733880), (24552, 7648830), (24624, 7626465), (24738, 7591320), (24948, 7527420), (25080, 7487802), (25110, 7478856), (25515, 7360144), (25560, 7347186), (25916, 7246260), (26040, 7211754), (26334, 7131240), (26412, 7110180), (26505, 7085232), (26730, 7025592), (26838, 6997320), (26980, 6960492), (27216, 6900135), (27280, 6883947), (27335, 6870096), (27621, 6798960), (27702, 6779080), (27720, 6774678), (28116, 6679260), (28215, 6655824), (28272, 6642405), (28329, 6629040), (28644, 6556140), (28728, 6536970), (28755, 6530832), (29160, 6440126), (29260, 6418116), (29295, 6410448), (29678, 6327720), (29820, 6297588), (30096, 6239835), (30132, 6232380), (30672, 6122655), (30690, 6119064), (30780, 6101172), (30814, 6094440), (31185, 6021936), (31240, 6011334), (31248, 6009795), (31806, 5904360), (31920, 5883273), (32076, 5854660), (32319, 5810640), (32376, 5800410), (32395, 5797008), (32802, 5725080), (32984, 5693490), (33015, 5688144), (33264, 5645565), (33480, 5609142), (33858, 5546520), (34020, 5520108), (34506, 5442360), (35112, 5348430), (35145, 5343408), (35154, 5342040), (35216, 5332635), (35340, 5313924), (35640, 5269194), (35784, 5247990), (35805, 5244912), (35910, 5229576), (36423, 5155920), (36828, 5099220), (36936, 5084310), (37107, 5060880), (37422, 5018280), (37488, 5009445), (37620, 4991868), (37665, 4985904), (37772, 4971780), (38192, 4917105), (38340, 4898124), (38874, 4830840), (39060, 4807836), (39501, 4754160), (39618, 4740120), (39760, 4723191), (40095, 4683728), (40176, 4674285), (40257, 4664880), (40470, 4640328), (40824, 4600090), (40920, 4589298), (41040, 4575879), (41230, 4554792), (41580, 4516452), (41819, 4490640), (42174, 4452840), (42408, 4428270), (42768, 4390995), (42966, 4370760), (43092, 4357980), (43736, 4293810), (43890, 4278744), (44020, 4266108), (44517, 4218480), (44730, 4198392), (45144, 4159890), (45198, 4154920), (45353, 4140720), (45360, 4140081), (46008, 4081770), (46035, 4079376), (46170, 4067448), (46221, 4062960), (46860, 4007556), (46872, 4006530), (47120, 3985443), (47215, 3977424), (47709, 3936240), (47740, 3933684), (47880, 3922182), (48422, 3878280), (48564, 3866940), (49104, 3824415), (49203, 3816720), (49476, 3795660), (49896, 3763710), (50160, 3743901), (50220, 3739428), (50787, 3697680), (51030, 3680072), (51120, 3673593), (51759, 3628240), (51832, 3623130), (52080, 3605877), (52668, 3565620), (52731, 3561360), (52824, 3555090), (53010, 3542616), (53460, 3512796), (53676, 3498660), (53865, 3486384), (53960, 3480246), (54670, 3435048), (55242, 3399480), (55404, 3389540), (55440, 3387339), (56133, 3345520), (56232, 3339630), (56430, 3327912), (56658, 3314520), (57288, 3278070), (57456, 3268485), (57510, 3265416), (58311, 3220560), (58320, 3220063), (58520, 3209058), (58590, 3205224), (59356, 3163860), (59427, 3160080), (59640, 3148794), (60264, 3116190), (60705, 3093552), (61380, 3059532), (61560, 3050586), (61628, 3047220), (61845, 3036528), (62370, 3010968), (62480, 3005667), (63261, 2968560), (63612, 2952180), (64152, 2927330), (64449, 2913840), (64638, 2905320), (64752, 2900205), (64790, 2898504), (65604, 2862540), (65835, 2852496), (65968, 2846745), (66030, 2844072), (66960, 2804571), (67095, 2798928), (67716, 2773260), (68040, 2760054), (69012, 2721180), (69255, 2711632), (70224, 2674215), (70290, 2671704), (70308, 2671020), (70680, 2656962), (71280, 2634597), (71568, 2623995), (71610, 2622456), (71820, 2614788), (72633, 2585520), (72846, 2577960), (73656, 2549610), (73872, 2542155), (74195, 2531088), (74214, 2530440), (74844, 2509140), (75240, 2495934), (75330, 2492952), (75544, 2485890), (76680, 2449062), (77035, 2437776), (77748, 2415420), (78120, 2403918), (79002, 2377080), (79236, 2370060), (79515, 2361744), (80190, 2341864), (80514, 2332440), (80940, 2320164), (81648, 2300045), (81840, 2294649), (82005, 2290032), (82460, 2277396), (82863, 2266320), (83160, 2258226), (83638, 2245320), (84348, 2226420), (84645, 2218608), (84816, 2214135), (84987, 2209680), (85932, 2185380), (86184, 2178990), (86265, 2176944), (87472, 2146905), (87780, 2139372), (87885, 2136816), (88040, 2133054), (89034, 2109240), (89460, 2099196), (90288, 2079945), (90396, 2077460), (90706, 2070360), (92016, 2040885), (92070, 2039688), (92340, 2033724), (92442, 2031480), (93555, 2007312), (93720, 2003778), (93744, 2003265), (94430, 1988712), (95418, 1968120), (95480, 1966842), (95760, 1961091), (96844, 1939140), (96957, 1936880), (97128, 1933470), (97185, 1932336), (98406, 1908360), (98952, 1897830), (99045, 1896048), (99792, 1881855), (100440, 1869714), (101574, 1848840), (102060, 1840036), (103518, 1814120), (103664, 1811565), (103873, 1807920), (105336, 1782810), (105435, 1781136), (105462, 1780680), (105648, 1777545), (106020, 1771308), (106920, 1756398), (107352, 1749330), (107415, 1748304), (107730, 1743192), (107920, 1740123), (109269, 1718640), (109340, 1717524), (110484, 1699740), (110808, 1694770), (111321, 1686960), (112266, 1672760), (112464, 1669815), (112860, 1663956), (112995, 1661968), (113316, 1657260), (114576, 1639035), (115020, 1632708), (116622, 1610280), (117040, 1604529), (117180, 1602612), (118503, 1584720), (118712, 1581930), (118854, 1580040), (119280, 1574397), (120528, 1558095), (120771, 1554960), (121055, 1551312), (121410, 1546776), (122760, 1529766), (123120, 1525293), (123256, 1523610), (123690, 1518264), (124740, 1505484), (125457, 1496880), (126522, 1484280), (127224, 1476090), (128304, 1463665), (128898, 1456920), (129276, 1452660), (129580, 1449252), (131208, 1431270), (131670, 1426248), (132060, 1422036), (133551, 1406160), (134190, 1399464), (135432, 1386630), (136059, 1380240), (136080, 1380027), (138024, 1360590), (138105, 1359792), (138510, 1355816), (138663, 1354320), (140580, 1335852), (140616, 1335510), (141360, 1328481), (141645, 1325808), (143127, 1312080), (143220, 1311228), (143640, 1307394), (145266, 1292760), (145692, 1288980), (147312, 1274805), (147609, 1272240), (148390, 1265544), (148428, 1265220), (149688, 1254570), (150480, 1247967), (150660, 1246476), (151088, 1242945), (152361, 1232560), (153360, 1224531), (154070, 1218888), (155496, 1207710), (156240, 1201959), (158004, 1188540), (158193, 1187120), (158472, 1185030), (159030, 1180872), (160380, 1170932), (161028, 1166220), (161595, 1162128), (161880, 1160082), (164010, 1145016), (164920, 1138698), (165726, 1133160), (166320, 1129113), (167276, 1122660), (168696, 1113210), (169290, 1109304), (169477, 1108080), (169974, 1104840), (171864, 1092690), (172368, 1089495), (172530, 1088472), (174933, 1073520), (175560, 1069686), (175770, 1068408), (176080, 1066527), (178068, 1054620), (178281, 1053360), (178920, 1049598), (180792, 1038730), (181412, 1035180), (182115, 1031184), (184140, 1019844), (184680, 1016862), (184884, 1015740), (185535, 1012176), (187110, 1003656), (187440, 1001889), (188860, 994356), (189783, 989520), (190836, 984060), (190960, 983421), (193347, 971280), (193688, 969570), (193914, 968440), (194256, 966735), (194370, 966168), (196812, 954180), (197505, 950832), (197904, 948915), (198090, 948024), (200880, 934857), (201285, 932976), (203148, 924420), (204120, 920018), (207036, 907060), (207746, 903960), (209095, 898128), (210672, 891405), (210870, 890568), (210924, 890340), (212040, 885654), (213840, 878199), (214704, 874665), (214830, 874152), (215460, 871596), (217899, 861840), (218538, 859320), (218680, 858762), (220968, 849870), (221616, 847385), (222585, 843696), (222642, 843480), (224532, 836380), (225720, 831978), (225990, 830984), (226632, 828630), (226765, 828144), (230040, 816354), (231105, 812592), (233244, 805140), (234360, 801306), (237006, 792360), (237424, 790965), (237708, 790020), (238545, 787248), (241542, 777480), (242110, 775656), (242820, 773388), (245520, 764883), (246015, 763344), (246512, 761805), (247380, 759132), (248589, 755440), (249480, 752742), (250914, 748440), (253044, 742140), (253935, 739536), (254448, 738045), (254961, 736560), (257796, 728460), (258552, 726330), (258795, 725648), (259160, 724626), (262416, 715635), (263340, 713124), (263655, 712272), (264120, 711018), (267102, 703080), (268380, 699732), (270864, 693315), (272118, 690120), (276048, 680295), (276210, 679896), (277020, 677908), (277326, 677160), (280665, 669104), (281160, 667926), (281232, 667755), (283290, 662904), (286254, 656040), (286440, 655614), (287280, 653697), (290532, 646380), (291384, 644490), (291555, 644112), (292733, 641520), (295218, 636120), (296780, 632772), (296856, 632610), (297135, 632016), (299376, 627285), (301320, 623238), (304722, 616280), (308140, 609444), (310992, 603855), (311619, 602640), (316008, 594270), (316305, 593712), (316386, 593560), (316944, 592515), (318060, 590436), (320760, 585466), (322056, 583110), (322245, 582768), (323190, 581064), (323760, 580041), (327807, 572880), (328020, 572508), (329840, 569349), (331452, 566580), (333963, 562320), (334552, 561330), (337392, 556605), (338580, 554652), (338954, 554040), (339948, 552420), (343728, 546345), (345060, 544236), (349866, 536760), (351120, 534843), (351540, 534204), (355509, 528240), (356136, 527310), (356562, 526680), (357840, 524799), (361584, 519365), (362313, 518320), (362824, 517590), (363165, 517104), (364230, 515592), (368280, 509922), (369360, 508431), (369768, 507870), (371070, 506088), (374220, 501828), (376371, 498960), (377720, 497178), (379566, 494760), (381672, 492030), (386694, 485640), (387376, 484785), (387828, 484220), (388740, 483084), (393624, 477090), (395010, 475416), (396180, 474012), (400653, 468720), (402570, 466488), (406296, 462210), (408177, 460080), (408240, 460009), (414072, 453530), (414315, 453264), (415492, 451980), (415989, 451440), (418190, 449064), (421740, 445284), (421848, 445170), (424080, 442827), (424935, 441936), (429381, 437360), (429660, 437076), (430920, 435798)]