112265002080

素因数分解:

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

素因数の和:286

約数の個数: 1920

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

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

約数列:

[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, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 191, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 382, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 480, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 573, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 744, 756, 760, 764, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 912, 924, 930, 945, 955, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1146, 1155, 1178, 1188, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1337, 1364, 1368, 1386, 1395, 1440, 1463, 1485, 1488, 1512, 1520, 1528, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1705, 1710, 1719, 1736, 1760, 1767, 1782, 1824, 1848, 1860, 1881, 1890, 1910, 1953, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2101, 2128, 2160, 2170, 2232, 2268, 2280, 2292, 2310, 2356, 2376, 2387, 2394, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2660, 2674, 2728, 2736, 2772, 2790, 2835, 2865, 2926, 2945, 2970, 2976, 3024, 3040, 3056, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3438, 3465, 3472, 3534, 3564, 3591, 3629, 3696, 3720, 3762, 3780, 3820, 3906, 3960, 3990, 4011, 4092, 4104, 4123, 4158, 4180, 4185, 4202, 4256, 4320, 4340, 4389, 4455, 4464, 4536, 4560, 4584, 4620, 4712, 4752, 4774, 4788, 4960, 5016, 5022, 5040, 5115, 5130, 5157, 5208, 5280, 5301, 5320, 5348, 5456, 5472, 5544, 5580, 5643, 5670, 5730, 5852, 5859, 5890, 5921, 5940, 5985, 6048, 6112, 6138, 6156, 6160, 6237, 6270, 6303, 6384, 6479, 6480, 6510, 6685, 6688, 6696, 6820, 6840, 6876, 6930, 6944, 7068, 7128, 7161, 7182, 7258, 7315, 7392, 7440, 7524, 7560, 7640, 7695, 7812, 7920, 7980, 8022, 8184, 8208, 8246, 8316, 8360, 8370, 8404, 8595, 8680, 8778, 8835, 8910, 8928, 9072, 9120, 9168, 9207, 9240, 9405, 9424, 9504, 9548, 9576, 9765, 10032, 10044, 10080, 10230, 10260, 10314, 10395, 10416, 10505, 10602, 10640, 10696, 10773, 10887, 10912, 11088, 11160, 11286, 11340, 11460, 11704, 11718, 11780, 11842, 11880, 11935, 11970, 12033, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12606, 12768, 12958, 12960, 13020, 13167, 13370, 13392, 13640, 13680, 13752, 13860, 14136, 14256, 14322, 14364, 14516, 14630, 14707, 14880, 15048, 15120, 15280, 15345, 15390, 15471, 15624, 15840, 15903, 15960, 16044, 16368, 16416, 16492, 16632, 16720, 16740, 16808, 16929, 17190, 17360, 17556, 17577, 17670, 17763, 17820, 17955, 18144, 18145, 18336, 18414, 18480, 18810, 18848, 18909, 19096, 19152, 19437, 19530, 20055, 20064, 20088, 20460, 20520, 20615, 20628, 20790, 20832, 21010, 21204, 21280, 21392, 21483, 21546, 21774, 21945, 22176, 22320, 22572, 22680, 22920, 23408, 23436, 23560, 23684, 23760, 23870, 23940, 24066, 24552, 24624, 24738, 24948, 25080, 25110, 25212, 25403, 25785, 25916, 26040, 26334, 26505, 26740, 26784, 27280, 27360, 27504, 27621, 27720, 28215, 28272, 28512, 28644, 28728, 29032, 29260, 29295, 29414, 29605, 30096, 30240, 30560, 30690, 30780, 30942, 31185, 31248, 31515, 31806, 31920, 32088, 32395, 32661, 32736, 32984, 33264, 33440, 33480, 33616, 33858, 34380, 34720, 35112, 35154, 35340, 35526, 35640, 35805, 35910, 36099, 36290, 36828, 36960, 37107, 37620, 37818, 38192, 38304, 38874, 39060, 39501, 39919, 40110, 40176, 40920, 41040, 41230, 41256, 41447, 41580, 42020, 42408, 42784, 42966, 43092, 43548, 43890, 44121, 44640, 45144, 45353, 45360, 45840, 46035, 46816, 46872, 47120, 47368, 47520, 47709, 47740, 47880, 48132, 49104, 49248, 49476, 49896, 50160, 50220, 50424, 50806, 51570, 51832, 52080, 52668, 53010, 53289, 53480, 53865, 54435, 54560, 55008, 55242, 55440, 56430, 56544, 56727, 57288, 57456, 58064, 58311, 58520, 58590, 58828, 59210, 60165, 60192, 61380, 61560, 61845, 61884, 62370, 62496, 63030, 63612, 63840, 64176, 64449, 64790, 65131, 65322, 65835, 65968, 66528, 66960, 67232, 67716, 68760, 70224, 70308, 70680, 71052, 71280, 71610, 71820, 72198, 72580, 73535, 73656, 74214, 75240, 75636, 76209, 76384, 77355, 77748, 78120, 79002, 79515, 79838, 80220, 80352, 81840, 82080, 82460, 82512, 82894, 83160, 84040, 84645, 84816, 85932, 86184, 87096, 87780, 87885, 88242, 88815, 90288, 90706, 90720, 91680, 92070, 93744, 94240, 94545, 94736, 95418, 95480, 95760, 96264, 97185, 97983, 98208, 98952, 99792, 100320, 100440, 100848, 101612, 103140, 103664, 104160, 105336, 106020, 106578, 106960, 107415, 107730, 108297, 108870, 110484, 110880, 111321, 112499, 112860, 113454, 114576, 114912, 116128, 116622, 117040, 117180, 117656, 118420, 118503, 119757, 120330, 122760, 123120, 123690, 123768, 124341, 124740, 126060, 127015, 127224, 128352, 128898, 129580, 130262, 130644, 131670, 131936, 132363, 133920, 135432, 136059, 137520, 138105, 140448, 140616, 141360, 142104, 142560, 143220, 143640, 144396, 145160, 147070, 147312, 148428, 150480, 151272, 152418, 154710, 155496, 156240, 158004, 159030, 159676, 159867, 160440, 163305, 163680, 164920, 165024, 165788, 166320, 168080, 169290, 169632, 170181, 171864, 172368, 174192, 174933, 175560, 175770, 176484, 177630, 180495, 180576, 181412, 184140, 185535, 187488, 189090, 189472, 190836, 190960, 191520, 192528, 193347, 194370, 195393, 195966, 197505, 197904, 199584, 199595, 200880, 201696, 203224, 206280, 207235, 207328, 210672, 212040, 213156, 213920, 214830, 215460, 216594, 217740, 220605, 220968, 222642, 224998, 225720, 226765, 226908, 228627, 229152, 233244, 234080, 234360, 235312, 236840, 237006, 238545, 239514, 240660, 245520, 246240, 247380, 247536, 248682, 249480, 252120, 254030, 254448, 257796, 259160, 260524, 261288, 263340, 264726, 266445, 270864, 272118, 275040, 276210, 279433, 281232, 282720, 283635, 284208, 286440, 287280, 288792, 290320, 291555, 293949, 294140, 294624, 296856, 300960, 302544, 304836, 309420, 310992, 312480, 316008, 318060, 319352, 319734, 320880, 322245, 325655, 326610, 329840, 331576, 332640, 333963, 336160, 337497, 338580, 340362, 343728, 344736, 348384, 349866, 351120, 351540, 352968, 355260, 359271, 360990, 362824, 368280, 371070, 373023, 378180, 381045, 381672, 381920, 385056, 386694, 388740, 390786, 391932, 395010, 395808, 397089, 399190, 401760, 406448, 408177, 412560, 414470, 421344, 424080, 426312, 429660, 430920, 433188, 435480, 441210, 441936, 445284, 449996, 451440, 453530, 453816, 455917, 457254, 466488, 468720, 470624, 473680, 474012, 477090, 479028, 479601, 481320, 489915, 491040, 494760, 495072, 497364, 498960, 504240, 508060, 508896, 515592, 518320, 521048, 522576, 524799, 526680, 529452, 532890, 541485, 541728, 544236, 552420, 556605, 558866, 562464, 562495, 567270, 568416, 572880, 574560, 577584, 580640, 583110, 586179, 587898, 588280, 592515, 593712, 598785, 605088, 609672, 618840, 621705, 621984, 632016, 636120, 638704, 639468, 641760, 644490, 651310, 653220, 659680, 661815, 663152, 667926, 674994, 677160, 680295, 680724, 685881, 687456, 699732, 702240, 703080, 705936, 710520, 718542, 721980, 725648, 736560, 742140, 746046, 756360, 762090, 763344, 773388, 777480, 781572, 783864, 787493, 790020, 794178, 798380, 799335, 812896, 816354, 825120, 828940, 838299, 848160, 850905, 852624, 859320, 861840, 866376, 870960, 874665, 882420, 883872, 890568, 899992, 902880, 907060, 907632, 911834, 914508, 932976, 937440, 947360, 948024, 954180, 958056, 959202, 962640, 966735, 976965, 979830, 989520, 994728, 997920, 1008480, 1012491, 1016120, 1031184, 1036640, 1042096, 1045152, 1049598, 1053360, 1058904, 1065780, 1077813, 1082970, 1088472, 1104840, 1113210, 1117732, 1119069, 1124990, 1134540, 1143135, 1145760, 1155168, 1166220, 1172358, 1175796, 1176560, 1185030, 1187424, 1191267, 1197570, 1219344, 1224531, 1237489, 1237680, 1243410, 1264032, 1272240, 1277408, 1278936, 1288980, 1302620, 1306440, 1323630, 1326304, 1335852, 1349988, 1354320, 1360590, 1361448, 1367751, 1371762, 1397165, 1399464, 1406160, 1411872, 1421040, 1437084, 1443960, 1451296, 1469745, 1473120, 1484280, 1492092, 1512720, 1524180, 1526688, 1546776, 1554960, 1563144, 1567728, 1574986, 1580040, 1588356, 1596760, 1598670, 1632708, 1657880, 1669815, 1676598, 1687485, 1701810, 1705248, 1718640, 1723680, 1732752, 1741920, 1749330, 1758537, 1764840, 1781136, 1796355, 1799984, 1814120, 1815264, 1823668, 1829016, 1865115, 1865952, 1896048, 1908360, 1916112, 1918404, 1925280, 1933470, 1953930, 1959660, 1979040, 1985445, 1989456, 2024982, 2032240, 2040885, 2057643, 2062368, 2084192, 2099196, 2106720, 2117808, 2131560, 2155626, 2165940, 2176944, 2209680, 2226420, 2235464, 2238138, 2249980, 2269080, 2279585, 2286270, 2332440, 2344716, 2351592, 2353120, 2362479, 2370060, 2382534, 2395140, 2398005, 2438688, 2449062, 2474978, 2475360, 2486820, 2514897, 2544480, 2557872, 2577960, 2605240, 2612880, 2623995, 2647260, 2671704, 2699976, 2708640, 2721180, 2722896, 2735502, 2743524, 2794330, 2798928, 2812320, 2842080, 2874168, 2887920, 2930895, 2939490, 2968560, 2984184, 3025440, 3037473, 3048360, 3093552, 3109920, 3126288, 3135456, 3149972, 3160080, 3176712, 3193520, 3197340, 3233439, 3265416, 3315760, 3339630, 3353196, 3357207, 3374970, 3403620, 3429405, 3437280, 3465504, 3498660, 3517074, 3529680, 3562272, 3592710, 3599968, 3628240, 3647336, 3658032, 3673593, 3712467, 3730230, 3792096, 3816720, 3832224, 3836808, 3866940, 3907860, 3919320, 3937465, 3970890, 3978912, 4049964, 4064480, 4081770, 4103253, 4115286, 4191495, 4198392, 4235616, 4263120, 4311252, 4331880, 4353888, 4419360, 4452840, 4470928, 4476276, 4499960, 4538160, 4559170, 4572540, 4664880, 4689432, 4703184, 4724958, 4740120, 4765068, 4790280, 4796010, 4898124, 4949956, 4973640, 5029794, 5062455, 5115744, 5155920, 5210480, 5225760, 5247990, 5275611, 5294520, 5343408, 5389065, 5399952, 5442360, 5445792, 5471004, 5487048, 5588660, 5595345, 5597856, 5748336, 5775840, 5861790, 5878980, 5937120, 5956335, 5968368, 6074946, 6096720, 6122655, 6187104, 6187445, 6252576, 6299944, 6320160, 6353424, 6387040, 6394680, 6466878, 6530832, 6631520, 6679260, 6706392, 6714414, 6749940, 6807240, 6838755, 6858810, 6997320, 7034148, 7059360, 7087437, 7185420, 7256480, 7294672, 7316064, 7347186, 7424934, 7460460, 7544691, 7633440, 7673616, 7733880, 7815720, 7838640, 7874930, 7941780, 8099928, 8163540, 8206506, 8230572, 8382990, 8396784, 8526240, 8622504, 8662423, 8663760, 8792685, 8905680, 8941856, 8952552, 8999920, 9076320, 9112419, 9118340, 9145080, 9329760, 9378864, 9406368, 9449916, 9480240, 9530136, 9580560, 9592020, 9796248, 9899912, 9947280, 10059588, 10124910, 10288215, 10311840, 10420960, 10495980, 10551222, 10589040, 10686816, 10778130, 10799904, 10884720, 10942008, 10974096, 11137401, 11177320, 11190690, 11496672, 11723580, 11757960, 11812395, 11912670, 11936736, 12149892, 12193440, 12245310, 12309759, 12374890, 12574485, 12599888, 12706848, 12789360, 12933756, 13061664, 13358520, 13412784, 13428828, 13499880, 13614480, 13677510, 13717620, 13994640, 14068296, 14174874, 14370840, 14589344, 14694372, 14849868, 14920920, 15089382, 15187365, 15347232, 15467760, 15631440, 15677280, 15749860, 15883560, 16167195, 16199856, 16327080, 16413012, 16461144, 16765980, 16786035, 16793568, 17245008, 17324846, 17327520, 17585370, 17811360, 17905104, 17999840, 18224838, 18236680, 18290160, 18367965, 18562335, 18757728, 18899832, 18960480, 19060272, 19161120, 19184040, 19592496, 19799824, 19894560, 20119176, 20249820, 20516265, 20576430, 20991960, 21102444, 21178080, 21262311, 21556260, 21769440, 21884016, 21948192, 22274802, 22354640, 22381380, 22634073, 23447160, 23515920, 23624790, 23825340, 24299784, 24490620, 24619518, 24749780, 25148970, 25199776, 25578720, 25867512, 25987269, 26378055, 26717040, 26825568, 26857656, 26999760, 27228960, 27355020, 27435240, 27989280, 28136592, 28349748, 28741680, 29388744, 29699736, 29841840, 30178764, 30374730, 30935520, 31262880, 31499720, 31767120, 32334390, 32399712, 32654160, 32826024, 32922288, 33412203, 33531960, 33572070, 34490016, 34649692, 35170740, 35437185, 35810208, 36449676, 36473360, 36580320, 36735930, 36929277, 37124670, 37723455, 37799664, 38120544, 38368080, 39184992, 39599648, 40238352, 40499640, 41032530, 41152860, 41983920, 42204888, 42524622, 43112520, 43312115, 43768032, 44549604, 44709280, 44762760, 45268146, 45562095, 46894320, 47031840, 47249580, 47650680, 48599568, 48981240, 49239036, 49499560, 50297940, 51735024, 51974538, 52756110, 53434080, 53715312, 53999520, 54710040, 54870480, 55687005, 56273184, 56699496, 57483360, 58777488, 59399472, 59683680, 60357528, 60749460, 61548795, 62999440, 63534240, 63786933, 64668780, 65308320, 65652048, 65844576, 66824406, 67063920, 67144140, 69299384, 70341480, 70874370, 72899352, 72946720, 73471860, 73858554, 74249340, 75446910, 75599328, 76736160, 77961807, 80476704, 80999280, 82065060, 82305720, 83967840, 84409776, 85049244, 86225040, 86624230, 89099208, 89525520, 90536292, 91124190, 93788640, 94499160, 95301360, 97199136, 97962480, 98478072, 98999120, 100236609, 100595880, 103470048, 103949076, 105512220, 106311555, 107430624, 109420080, 109740960, 111374010, 113170365, 113398992, 117554976, 118798944, 120715056, 121498920, 123097590, 125998880, 127573866, 129337560, 129936345, 131304096, 133648812, 134127840, 134288280, 138598768, 140682960, 141748740, 145798704, 146943720, 147717108, 148498680, 150893820, 155923614, 161998560, 164130120, 164611440, 167061015, 168819552, 170098488, 172450080, 173248460, 178198416, 179051040, 181072584, 182248380, 184646385, 188998320, 190602720, 195924960, 196956144, 197998240, 200473218, 201191760, 207898152, 211024440, 212623110, 218840160, 222748020, 226340730, 226797984, 233885421, 241430112, 242997840, 246195180, 255147732, 258675120, 259872690, 267297624, 268576560, 277197536, 281365920, 283497480, 291597408, 293887440, 295434216, 296997360, 301787640, 311847228, 318934665, 328260240, 329222880, 334122030, 340196976, 346496920, 356396832, 362145168, 364496760, 369292770, 377996640, 389809035, 393912288, 400946436, 402383520, 415796304, 422048880, 425246220, 445496040, 452681460, 467770842, 485995680, 492390360, 501183045, 510295464, 517350240, 519745380, 534595248, 537153120, 566994960, 587774880, 590868432, 593994720, 603575280, 623694456, 637869330, 656520480, 668244060, 680393952, 692993840, 701656263, 724290336, 728993520, 738585540, 779618070, 801892872, 831592608, 844097760, 850492440, 890992080, 905362920, 935541684, 984780720, 1002366090, 1020590928, 1039490760, 1069190496, 1133989920, 1169427105, 1181736864, 1207150560, 1247388912, 1275738660, 1336488120, 1385987680, 1403312526, 1457987040, 1477171080, 1559236140, 1603785744, 1700984880, 1781984160, 1810725840, 1871083368, 1969561440, 2004732180, 2041181856, 2078981520, 2338854210, 2494777824, 2551477320, 2672976240, 2806625052, 2954342160, 3118472280, 3207571488, 3401969760, 3508281315, 3621451680, 3742166736, 4009464360, 4157963040, 4677708420, 5102954640, 5345952480, 5613250104, 5908684320, 6236944560, 7016562630, 7484333472, 8018928720, 9355416840, 10205909280, 11226500208, 12473889120, 14033125260, 16037857440, 18710833680, 22453000416, 28066250520, 37421667360, 56132501040, 112265002080]

約数ペア:

[(1, 112265002080), (2, 56132501040), (3, 37421667360), (4, 28066250520), (5, 22453000416), (6, 18710833680), (7, 16037857440), (8, 14033125260), (9, 12473889120), (10, 11226500208), (11, 10205909280), (12, 9355416840), (14, 8018928720), (15, 7484333472), (16, 7016562630), (18, 6236944560), (19, 5908684320), (20, 5613250104), (21, 5345952480), (22, 5102954640), (24, 4677708420), (27, 4157963040), (28, 4009464360), (30, 3742166736), (31, 3621451680), (32, 3508281315), (33, 3401969760), (35, 3207571488), (36, 3118472280), (38, 2954342160), (40, 2806625052), (42, 2672976240), (44, 2551477320), (45, 2494777824), (48, 2338854210), (54, 2078981520), (55, 2041181856), (56, 2004732180), (57, 1969561440), (60, 1871083368), (62, 1810725840), (63, 1781984160), (66, 1700984880), (70, 1603785744), (72, 1559236140), (76, 1477171080), (77, 1457987040), (80, 1403312526), (81, 1385987680), (84, 1336488120), (88, 1275738660), (90, 1247388912), (93, 1207150560), (95, 1181736864), (96, 1169427105), (99, 1133989920), (105, 1069190496), (108, 1039490760), (110, 1020590928), (112, 1002366090), (114, 984780720), (120, 935541684), (124, 905362920), (126, 890992080), (132, 850492440), (133, 844097760), (135, 831592608), (140, 801892872), (144, 779618070), (152, 738585540), (154, 728993520), (155, 724290336), (160, 701656263), (162, 692993840), (165, 680393952), (168, 668244060), (171, 656520480), (176, 637869330), (180, 623694456), (186, 603575280), (189, 593994720), (190, 590868432), (191, 587774880), (198, 566994960), (209, 537153120), (210, 534595248), (216, 519745380), (217, 517350240), (220, 510295464), (224, 501183045), (228, 492390360), (231, 485995680), (240, 467770842), (248, 452681460), (252, 445496040), (264, 425246220), (266, 422048880), (270, 415796304), (279, 402383520), (280, 400946436), (285, 393912288), (288, 389809035), (297, 377996640), (304, 369292770), (308, 364496760), (310, 362145168), (315, 356396832), (324, 346496920), (330, 340196976), (336, 334122030), (341, 329222880), (342, 328260240), (352, 318934665), (360, 311847228), (372, 301787640), (378, 296997360), (380, 295434216), (382, 293887440), (385, 291597408), (396, 283497480), (399, 281365920), (405, 277197536), (418, 268576560), (420, 267297624), (432, 259872690), (434, 258675120), (440, 255147732), (456, 246195180), (462, 242997840), (465, 241430112), (480, 233885421), (495, 226797984), (496, 226340730), (504, 222748020), (513, 218840160), (528, 212623110), (532, 211024440), (540, 207898152), (558, 201191760), (560, 200473218), (567, 197998240), (570, 196956144), (573, 195924960), (589, 190602720), (594, 188998320), (608, 184646385), (616, 182248380), (620, 181072584), (627, 179051040), (630, 178198416), (648, 173248460), (651, 172450080), (660, 170098488), (665, 168819552), (672, 167061015), (682, 164611440), (684, 164130120), (693, 161998560), (720, 155923614), (744, 150893820), (756, 148498680), (760, 147717108), (764, 146943720), (770, 145798704), (792, 141748740), (798, 140682960), (810, 138598768), (836, 134288280), (837, 134127840), (840, 133648812), (855, 131304096), (864, 129936345), (868, 129337560), (880, 127573866), (891, 125998880), (912, 123097590), (924, 121498920), (930, 120715056), (945, 118798944), (955, 117554976), (990, 113398992), (992, 113170365), (1008, 111374010), (1023, 109740960), (1026, 109420080), (1045, 107430624), (1056, 106311555), (1064, 105512220), (1080, 103949076), (1085, 103470048), (1116, 100595880), (1120, 100236609), (1134, 98999120), (1140, 98478072), (1146, 97962480), (1155, 97199136), (1178, 95301360), (1188, 94499160), (1197, 93788640), (1232, 91124190), (1240, 90536292), (1254, 89525520), (1260, 89099208), (1296, 86624230), (1302, 86225040), (1320, 85049244), (1330, 84409776), (1337, 83967840), (1364, 82305720), (1368, 82065060), (1386, 80999280), (1395, 80476704), (1440, 77961807), (1463, 76736160), (1485, 75599328), (1488, 75446910), (1512, 74249340), (1520, 73858554), (1528, 73471860), (1539, 72946720), (1540, 72899352), (1584, 70874370), (1596, 70341480), (1620, 69299384), (1672, 67144140), (1674, 67063920), (1680, 66824406), (1705, 65844576), (1710, 65652048), (1719, 65308320), (1736, 64668780), (1760, 63786933), (1767, 63534240), (1782, 62999440), (1824, 61548795), (1848, 60749460), (1860, 60357528), (1881, 59683680), (1890, 59399472), (1910, 58777488), (1953, 57483360), (1980, 56699496), (1995, 56273184), (2016, 55687005), (2046, 54870480), (2052, 54710040), (2079, 53999520), (2090, 53715312), (2101, 53434080), (2128, 52756110), (2160, 51974538), (2170, 51735024), (2232, 50297940), (2268, 49499560), (2280, 49239036), (2292, 48981240), (2310, 48599568), (2356, 47650680), (2376, 47249580), (2387, 47031840), (2394, 46894320), (2464, 45562095), (2480, 45268146), (2508, 44762760), (2511, 44709280), (2520, 44549604), (2565, 43768032), (2592, 43312115), (2604, 43112520), (2640, 42524622), (2660, 42204888), (2674, 41983920), (2728, 41152860), (2736, 41032530), (2772, 40499640), (2790, 40238352), (2835, 39599648), (2865, 39184992), (2926, 38368080), (2945, 38120544), (2970, 37799664), (2976, 37723455), (3024, 37124670), (3040, 36929277), (3056, 36735930), (3069, 36580320), (3078, 36473360), (3080, 36449676), (3135, 35810208), (3168, 35437185), (3192, 35170740), (3240, 34649692), (3255, 34490016), (3344, 33572070), (3348, 33531960), (3360, 33412203), (3410, 32922288), (3420, 32826024), (3438, 32654160), (3465, 32399712), (3472, 32334390), (3534, 31767120), (3564, 31499720), (3591, 31262880), (3629, 30935520), (3696, 30374730), (3720, 30178764), (3762, 29841840), (3780, 29699736), (3820, 29388744), (3906, 28741680), (3960, 28349748), (3990, 28136592), (4011, 27989280), (4092, 27435240), (4104, 27355020), (4123, 27228960), (4158, 26999760), (4180, 26857656), (4185, 26825568), (4202, 26717040), (4256, 26378055), (4320, 25987269), (4340, 25867512), (4389, 25578720), (4455, 25199776), (4464, 25148970), (4536, 24749780), (4560, 24619518), (4584, 24490620), (4620, 24299784), (4712, 23825340), (4752, 23624790), (4774, 23515920), (4788, 23447160), (4960, 22634073), (5016, 22381380), (5022, 22354640), (5040, 22274802), (5115, 21948192), (5130, 21884016), (5157, 21769440), (5208, 21556260), (5280, 21262311), (5301, 21178080), (5320, 21102444), (5348, 20991960), (5456, 20576430), (5472, 20516265), (5544, 20249820), (5580, 20119176), (5643, 19894560), (5670, 19799824), (5730, 19592496), (5852, 19184040), (5859, 19161120), (5890, 19060272), (5921, 18960480), (5940, 18899832), (5985, 18757728), (6048, 18562335), (6112, 18367965), (6138, 18290160), (6156, 18236680), (6160, 18224838), (6237, 17999840), (6270, 17905104), (6303, 17811360), (6384, 17585370), (6479, 17327520), (6480, 17324846), (6510, 17245008), (6685, 16793568), (6688, 16786035), (6696, 16765980), (6820, 16461144), (6840, 16413012), (6876, 16327080), (6930, 16199856), (6944, 16167195), (7068, 15883560), (7128, 15749860), (7161, 15677280), (7182, 15631440), (7258, 15467760), (7315, 15347232), (7392, 15187365), (7440, 15089382), (7524, 14920920), (7560, 14849868), (7640, 14694372), (7695, 14589344), (7812, 14370840), (7920, 14174874), (7980, 14068296), (8022, 13994640), (8184, 13717620), (8208, 13677510), (8246, 13614480), (8316, 13499880), (8360, 13428828), (8370, 13412784), (8404, 13358520), (8595, 13061664), (8680, 12933756), (8778, 12789360), (8835, 12706848), (8910, 12599888), (8928, 12574485), (9072, 12374890), (9120, 12309759), (9168, 12245310), (9207, 12193440), (9240, 12149892), (9405, 11936736), (9424, 11912670), (9504, 11812395), (9548, 11757960), (9576, 11723580), (9765, 11496672), (10032, 11190690), (10044, 11177320), (10080, 11137401), (10230, 10974096), (10260, 10942008), (10314, 10884720), (10395, 10799904), (10416, 10778130), (10505, 10686816), (10602, 10589040), (10640, 10551222), (10696, 10495980), (10773, 10420960), (10887, 10311840), (10912, 10288215), (11088, 10124910), (11160, 10059588), (11286, 9947280), (11340, 9899912), (11460, 9796248), (11704, 9592020), (11718, 9580560), (11780, 9530136), (11842, 9480240), (11880, 9449916), (11935, 9406368), (11970, 9378864), (12033, 9329760), (12276, 9145080), (12312, 9118340), (12320, 9112419), (12369, 9076320), (12474, 8999920), (12540, 8952552), (12555, 8941856), (12606, 8905680), (12768, 8792685), (12958, 8663760), (12960, 8662423), (13020, 8622504), (13167, 8526240), (13370, 8396784), (13392, 8382990), (13640, 8230572), (13680, 8206506), (13752, 8163540), (13860, 8099928), (14136, 7941780), (14256, 7874930), (14322, 7838640), (14364, 7815720), (14516, 7733880), (14630, 7673616), (14707, 7633440), (14880, 7544691), (15048, 7460460), (15120, 7424934), (15280, 7347186), (15345, 7316064), (15390, 7294672), (15471, 7256480), (15624, 7185420), (15840, 7087437), (15903, 7059360), (15960, 7034148), (16044, 6997320), (16368, 6858810), (16416, 6838755), (16492, 6807240), (16632, 6749940), (16720, 6714414), (16740, 6706392), (16808, 6679260), (16929, 6631520), (17190, 6530832), (17360, 6466878), (17556, 6394680), (17577, 6387040), (17670, 6353424), (17763, 6320160), (17820, 6299944), (17955, 6252576), (18144, 6187445), (18145, 6187104), (18336, 6122655), (18414, 6096720), (18480, 6074946), (18810, 5968368), (18848, 5956335), (18909, 5937120), (19096, 5878980), (19152, 5861790), (19437, 5775840), (19530, 5748336), (20055, 5597856), (20064, 5595345), (20088, 5588660), (20460, 5487048), (20520, 5471004), (20615, 5445792), (20628, 5442360), (20790, 5399952), (20832, 5389065), (21010, 5343408), (21204, 5294520), (21280, 5275611), (21392, 5247990), (21483, 5225760), (21546, 5210480), (21774, 5155920), (21945, 5115744), (22176, 5062455), (22320, 5029794), (22572, 4973640), (22680, 4949956), (22920, 4898124), (23408, 4796010), (23436, 4790280), (23560, 4765068), (23684, 4740120), (23760, 4724958), (23870, 4703184), (23940, 4689432), (24066, 4664880), (24552, 4572540), (24624, 4559170), (24738, 4538160), (24948, 4499960), (25080, 4476276), (25110, 4470928), (25212, 4452840), (25403, 4419360), (25785, 4353888), (25916, 4331880), (26040, 4311252), (26334, 4263120), (26505, 4235616), (26740, 4198392), (26784, 4191495), (27280, 4115286), (27360, 4103253), (27504, 4081770), (27621, 4064480), (27720, 4049964), (28215, 3978912), (28272, 3970890), (28512, 3937465), (28644, 3919320), (28728, 3907860), (29032, 3866940), (29260, 3836808), (29295, 3832224), (29414, 3816720), (29605, 3792096), (30096, 3730230), (30240, 3712467), (30560, 3673593), (30690, 3658032), (30780, 3647336), (30942, 3628240), (31185, 3599968), (31248, 3592710), (31515, 3562272), (31806, 3529680), (31920, 3517074), (32088, 3498660), (32395, 3465504), (32661, 3437280), (32736, 3429405), (32984, 3403620), (33264, 3374970), (33440, 3357207), (33480, 3353196), (33616, 3339630), (33858, 3315760), (34380, 3265416), (34720, 3233439), (35112, 3197340), (35154, 3193520), (35340, 3176712), (35526, 3160080), (35640, 3149972), (35805, 3135456), (35910, 3126288), (36099, 3109920), (36290, 3093552), (36828, 3048360), (36960, 3037473), (37107, 3025440), (37620, 2984184), (37818, 2968560), (38192, 2939490), (38304, 2930895), (38874, 2887920), (39060, 2874168), (39501, 2842080), (39919, 2812320), (40110, 2798928), (40176, 2794330), (40920, 2743524), (41040, 2735502), (41230, 2722896), (41256, 2721180), (41447, 2708640), (41580, 2699976), (42020, 2671704), (42408, 2647260), (42784, 2623995), (42966, 2612880), (43092, 2605240), (43548, 2577960), (43890, 2557872), (44121, 2544480), (44640, 2514897), (45144, 2486820), (45353, 2475360), (45360, 2474978), (45840, 2449062), (46035, 2438688), (46816, 2398005), (46872, 2395140), (47120, 2382534), (47368, 2370060), (47520, 2362479), (47709, 2353120), (47740, 2351592), (47880, 2344716), (48132, 2332440), (49104, 2286270), (49248, 2279585), (49476, 2269080), (49896, 2249980), (50160, 2238138), (50220, 2235464), (50424, 2226420), (50806, 2209680), (51570, 2176944), (51832, 2165940), (52080, 2155626), (52668, 2131560), (53010, 2117808), (53289, 2106720), (53480, 2099196), (53865, 2084192), (54435, 2062368), (54560, 2057643), (55008, 2040885), (55242, 2032240), (55440, 2024982), (56430, 1989456), (56544, 1985445), (56727, 1979040), (57288, 1959660), (57456, 1953930), (58064, 1933470), (58311, 1925280), (58520, 1918404), (58590, 1916112), (58828, 1908360), (59210, 1896048), (60165, 1865952), (60192, 1865115), (61380, 1829016), (61560, 1823668), (61845, 1815264), (61884, 1814120), (62370, 1799984), (62496, 1796355), (63030, 1781136), (63612, 1764840), (63840, 1758537), (64176, 1749330), (64449, 1741920), (64790, 1732752), (65131, 1723680), (65322, 1718640), (65835, 1705248), (65968, 1701810), (66528, 1687485), (66960, 1676598), (67232, 1669815), (67716, 1657880), (68760, 1632708), (70224, 1598670), (70308, 1596760), (70680, 1588356), (71052, 1580040), (71280, 1574986), (71610, 1567728), (71820, 1563144), (72198, 1554960), (72580, 1546776), (73535, 1526688), (73656, 1524180), (74214, 1512720), (75240, 1492092), (75636, 1484280), (76209, 1473120), (76384, 1469745), (77355, 1451296), (77748, 1443960), (78120, 1437084), (79002, 1421040), (79515, 1411872), (79838, 1406160), (80220, 1399464), (80352, 1397165), (81840, 1371762), (82080, 1367751), (82460, 1361448), (82512, 1360590), (82894, 1354320), (83160, 1349988), (84040, 1335852), (84645, 1326304), (84816, 1323630), (85932, 1306440), (86184, 1302620), (87096, 1288980), (87780, 1278936), (87885, 1277408), (88242, 1272240), (88815, 1264032), (90288, 1243410), (90706, 1237680), (90720, 1237489), (91680, 1224531), (92070, 1219344), (93744, 1197570), (94240, 1191267), (94545, 1187424), (94736, 1185030), (95418, 1176560), (95480, 1175796), (95760, 1172358), (96264, 1166220), (97185, 1155168), (97983, 1145760), (98208, 1143135), (98952, 1134540), (99792, 1124990), (100320, 1119069), (100440, 1117732), (100848, 1113210), (101612, 1104840), (103140, 1088472), (103664, 1082970), (104160, 1077813), (105336, 1065780), (106020, 1058904), (106578, 1053360), (106960, 1049598), (107415, 1045152), (107730, 1042096), (108297, 1036640), (108870, 1031184), (110484, 1016120), (110880, 1012491), (111321, 1008480), (112499, 997920), (112860, 994728), (113454, 989520), (114576, 979830), (114912, 976965), (116128, 966735), (116622, 962640), (117040, 959202), (117180, 958056), (117656, 954180), (118420, 948024), (118503, 947360), (119757, 937440), (120330, 932976), (122760, 914508), (123120, 911834), (123690, 907632), (123768, 907060), (124341, 902880), (124740, 899992), (126060, 890568), (127015, 883872), (127224, 882420), (128352, 874665), (128898, 870960), (129580, 866376), (130262, 861840), (130644, 859320), (131670, 852624), (131936, 850905), (132363, 848160), (133920, 838299), (135432, 828940), (136059, 825120), (137520, 816354), (138105, 812896), (140448, 799335), (140616, 798380), (141360, 794178), (142104, 790020), (142560, 787493), (143220, 783864), (143640, 781572), (144396, 777480), (145160, 773388), (147070, 763344), (147312, 762090), (148428, 756360), (150480, 746046), (151272, 742140), (152418, 736560), (154710, 725648), (155496, 721980), (156240, 718542), (158004, 710520), (159030, 705936), (159676, 703080), (159867, 702240), (160440, 699732), (163305, 687456), (163680, 685881), (164920, 680724), (165024, 680295), (165788, 677160), (166320, 674994), (168080, 667926), (169290, 663152), (169632, 661815), (170181, 659680), (171864, 653220), (172368, 651310), (174192, 644490), (174933, 641760), (175560, 639468), (175770, 638704), (176484, 636120), (177630, 632016), (180495, 621984), (180576, 621705), (181412, 618840), (184140, 609672), (185535, 605088), (187488, 598785), (189090, 593712), (189472, 592515), (190836, 588280), (190960, 587898), (191520, 586179), (192528, 583110), (193347, 580640), (194370, 577584), (195393, 574560), (195966, 572880), (197505, 568416), (197904, 567270), (199584, 562495), (199595, 562464), (200880, 558866), (201696, 556605), (203224, 552420), (206280, 544236), (207235, 541728), (207328, 541485), (210672, 532890), (212040, 529452), (213156, 526680), (213920, 524799), (214830, 522576), (215460, 521048), (216594, 518320), (217740, 515592), (220605, 508896), (220968, 508060), (222642, 504240), (224998, 498960), (225720, 497364), (226765, 495072), (226908, 494760), (228627, 491040), (229152, 489915), (233244, 481320), (234080, 479601), (234360, 479028), (235312, 477090), (236840, 474012), (237006, 473680), (238545, 470624), (239514, 468720), (240660, 466488), (245520, 457254), (246240, 455917), (247380, 453816), (247536, 453530), (248682, 451440), (249480, 449996), (252120, 445284), (254030, 441936), (254448, 441210), (257796, 435480), (259160, 433188), (260524, 430920), (261288, 429660), (263340, 426312), (264726, 424080), (266445, 421344), (270864, 414470), (272118, 412560), (275040, 408177), (276210, 406448), (279433, 401760), (281232, 399190), (282720, 397089), (283635, 395808), (284208, 395010), (286440, 391932), (287280, 390786), (288792, 388740), (290320, 386694), (291555, 385056), (293949, 381920), (294140, 381672), (294624, 381045), (296856, 378180), (300960, 373023), (302544, 371070), (304836, 368280), (309420, 362824), (310992, 360990), (312480, 359271), (316008, 355260), (318060, 352968), (319352, 351540), (319734, 351120), (320880, 349866), (322245, 348384), (325655, 344736), (326610, 343728), (329840, 340362), (331576, 338580), (332640, 337497), (333963, 336160)]