291561785280

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:199

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 30, 31, 32, 36, 38, 40, 45, 46, 47, 48, 53, 54, 57, 60, 62, 64, 69, 72, 76, 80, 90, 92, 93, 94, 95, 96, 106, 108, 114, 115, 120, 124, 135, 138, 141, 144, 152, 155, 159, 160, 171, 180, 184, 186, 188, 190, 192, 207, 212, 216, 228, 230, 235, 240, 248, 265, 270, 276, 279, 282, 285, 288, 304, 310, 318, 320, 342, 345, 360, 368, 372, 376, 380, 414, 423, 424, 432, 437, 456, 460, 465, 470, 477, 480, 496, 513, 530, 540, 552, 558, 564, 570, 576, 589, 608, 620, 621, 636, 684, 690, 705, 713, 720, 736, 744, 752, 760, 795, 828, 837, 846, 848, 855, 864, 874, 893, 912, 920, 930, 940, 954, 960, 992, 1007, 1026, 1035, 1060, 1080, 1081, 1104, 1116, 1128, 1140, 1178, 1216, 1219, 1240, 1242, 1269, 1272, 1311, 1368, 1380, 1395, 1410, 1426, 1431, 1440, 1457, 1472, 1488, 1504, 1520, 1590, 1643, 1656, 1674, 1692, 1696, 1710, 1728, 1748, 1767, 1786, 1824, 1840, 1860, 1880, 1908, 1984, 2014, 2052, 2070, 2115, 2120, 2139, 2160, 2162, 2185, 2208, 2232, 2256, 2280, 2356, 2385, 2438, 2480, 2484, 2491, 2538, 2544, 2565, 2622, 2679, 2736, 2760, 2790, 2820, 2852, 2862, 2880, 2914, 2945, 2976, 3008, 3021, 3040, 3105, 3180, 3243, 3286, 3312, 3348, 3384, 3392, 3420, 3496, 3534, 3565, 3572, 3648, 3657, 3680, 3720, 3760, 3816, 3933, 4028, 4104, 4140, 4185, 4230, 4240, 4278, 4320, 4324, 4370, 4371, 4416, 4464, 4465, 4512, 4560, 4712, 4770, 4876, 4929, 4960, 4968, 4982, 5035, 5076, 5088, 5130, 5244, 5301, 5358, 5405, 5472, 5520, 5580, 5640, 5704, 5724, 5828, 5890, 5952, 6042, 6080, 6095, 6210, 6345, 6360, 6417, 6486, 6555, 6572, 6624, 6696, 6768, 6840, 6992, 7068, 7130, 7144, 7155, 7285, 7314, 7360, 7440, 7473, 7520, 7632, 7866, 8037, 8056, 8208, 8215, 8280, 8370, 8460, 8480, 8556, 8640, 8648, 8740, 8742, 8835, 8928, 8930, 9024, 9063, 9120, 9424, 9540, 9729, 9752, 9858, 9920, 9936, 9964, 10070, 10152, 10176, 10260, 10488, 10602, 10695, 10716, 10810, 10944, 10971, 11040, 11160, 11280, 11408, 11448, 11656, 11780, 11799, 12084, 12190, 12420, 12455, 12690, 12720, 12834, 12972, 13110, 13113, 13144, 13248, 13392, 13395, 13536, 13547, 13680, 13984, 14136, 14260, 14288, 14310, 14570, 14628, 14787, 14880, 14946, 15040, 15105, 15264, 15732, 15903, 16074, 16112, 16215, 16416, 16430, 16560, 16740, 16920, 16960, 17112, 17296, 17480, 17484, 17670, 17856, 17860, 18126, 18240, 18285, 18848, 19080, 19251, 19458, 19504, 19665, 19716, 19872, 19928, 20140, 20304, 20520, 20539, 20976, 21204, 21390, 21432, 21620, 21855, 21942, 22080, 22320, 22419, 22560, 22816, 22896, 23161, 23312, 23560, 23598, 24111, 24168, 24380, 24645, 24840, 24910, 25380, 25440, 25668, 25944, 26220, 26226, 26288, 26505, 26784, 26790, 27072, 27094, 27189, 27360, 27683, 27968, 28272, 28520, 28576, 28620, 29140, 29187, 29256, 29574, 29760, 29892, 30210, 30528, 31217, 31464, 31806, 32085, 32148, 32224, 32430, 32832, 32860, 32913, 33120, 33480, 33511, 33840, 34224, 34592, 34960, 34968, 35340, 35720, 36252, 36570, 37365, 37696, 37789, 38160, 38502, 38916, 39008, 39330, 39339, 39432, 39744, 39856, 40185, 40280, 40608, 40641, 41040, 41078, 41952, 42408, 42780, 42864, 43240, 43710, 43884, 44361, 44640, 44838, 45120, 45315, 45632, 45792, 46322, 46624, 47120, 47196, 47329, 48222, 48336, 48645, 48760, 49290, 49680, 49820, 50760, 50880, 51336, 51888, 52440, 52452, 52576, 53010, 53568, 53580, 54188, 54378, 54720, 54855, 55366, 56544, 57040, 57152, 57240, 57293, 58280, 58374, 58512, 58995, 59148, 59784, 60420, 61617, 62434, 62928, 63612, 64170, 64296, 64448, 64860, 65565, 65720, 65826, 66240, 66960, 67022, 67257, 67680, 67735, 68448, 69184, 69483, 69920, 69936, 70680, 71440, 72504, 73140, 73935, 74730, 75578, 76320, 77004, 77221, 77832, 78016, 78660, 78678, 78864, 79515, 79712, 80370, 80560, 81216, 81282, 82080, 82156, 83049, 83904, 84816, 85560, 85728, 86480, 87420, 87768, 88722, 89280, 89676, 90630, 91584, 92644, 93248, 93651, 94240, 94392, 94658, 96255, 96444, 96672, 97290, 97520, 98580, 99360, 99640, 100533, 101520, 102672, 102695, 103776, 104880, 104904, 105152, 106020, 107160, 108376, 108756, 109710, 110732, 112095, 113088, 113367, 114080, 114480, 114586, 115805, 116560, 116748, 117024, 117990, 118296, 119568, 120555, 120840, 121923, 123234, 124868, 125856, 127224, 128340, 128592, 129720, 131130, 131440, 131652, 133920, 134044, 134514, 135360, 135470, 135945, 136896, 138415, 138966, 139840, 139872, 141360, 141987, 142880, 145008, 145935, 146280, 147870, 149460, 151156, 152640, 154008, 154442, 155664, 156085, 157320, 157356, 157728, 159030, 159424, 160740, 161120, 162564, 164160, 164312, 164565, 166098, 167555, 169632, 171120, 171456, 171879, 172960, 174840, 175536, 177444, 179352, 181260, 184851, 185288, 187302, 188480, 188784, 188945, 189316, 192510, 192888, 193344, 194580, 195040, 196695, 197160, 198720, 199280, 201066, 203040, 203205, 205344, 205390, 207552, 208449, 209760, 209808, 212040, 214320, 216752, 217512, 219420, 221464, 221805, 224190, 226734, 228160, 228960, 229172, 231610, 231663, 233120, 233496, 234048, 235980, 236592, 236645, 239136, 241110, 241680, 243846, 246468, 249147, 249736, 251712, 254448, 256680, 257184, 259440, 262260, 262880, 263304, 267840, 268088, 269028, 270940, 271890, 276830, 277932, 279744, 280953, 282720, 283974, 285760, 286465, 290016, 291870, 292560, 295740, 298920, 301599, 302312, 308016, 308085, 308884, 311328, 312170, 314640, 314712, 315456, 318060, 321480, 322240, 325128, 328624, 329130, 332196, 335110, 336285, 339264, 340101, 342240, 343758, 345920, 347415, 349680, 351072, 354888, 358704, 362520, 365769, 369702, 370576, 374604, 377568, 377890, 378632, 385020, 385776, 386105, 389160, 390080, 393390, 394320, 398560, 402132, 406080, 406410, 410688, 410780, 415245, 416898, 419520, 419616, 424080, 425961, 428640, 433504, 435024, 438840, 442928, 443610, 448380, 453468, 457920, 458344, 463220, 463326, 466240, 466992, 468255, 471960, 473184, 473290, 478272, 482220, 483360, 487692, 492936, 498294, 499472, 502665, 508896, 513360, 514368, 515637, 518880, 524520, 525760, 526608, 536176, 538056, 541880, 543780, 553660, 554553, 555864, 561906, 565440, 566835, 567948, 572930, 580032, 583740, 585120, 591480, 597840, 603198, 604624, 609615, 616032, 616170, 617768, 622656, 624340, 625347, 629280, 629424, 636120, 636709, 642960, 650256, 657248, 658260, 664392, 670220, 672570, 680202, 684480, 687516, 694830, 694989, 699360, 702144, 709776, 709935, 717408, 717991, 725040, 731538, 739404, 741152, 747441, 749208, 755136, 755780, 757264, 770040, 771552, 772210, 778320, 786780, 788640, 797120, 804264, 812820, 821560, 830490, 833796, 839232, 842859, 848160, 851922, 857280, 859395, 867008, 870048, 877680, 885856, 887220, 896760, 904797, 906936, 916688, 924255, 926440, 926652, 933984, 936510, 943920, 946368, 946580, 964440, 966720, 975384, 985872, 996588, 998944, 1005330, 1017792, 1020303, 1026720, 1031274, 1037760, 1042245, 1049040, 1053216, 1072352, 1076112, 1083760, 1087560, 1088567, 1107320, 1109106, 1111728, 1123812, 1133670, 1135896, 1145860, 1158315, 1167480, 1170240, 1182960, 1195680, 1206396, 1209248, 1219230, 1232064, 1232340, 1235536, 1245735, 1248680, 1250694, 1258560, 1258848, 1272240, 1273418, 1277883, 1285920, 1300512, 1314496, 1316520, 1328784, 1340440, 1345140, 1360404, 1375032, 1389660, 1389978, 1398720, 1404765, 1419552, 1419870, 1434816, 1435982, 1450080, 1463076, 1467199, 1478808, 1482304, 1494882, 1498416, 1507995, 1511560, 1514528, 1540080, 1543104, 1544420, 1546911, 1556640, 1573560, 1577280, 1608528, 1625640, 1643120, 1660980, 1667592, 1685718, 1696320, 1700505, 1703844, 1718790, 1740096, 1755360, 1771712, 1774440, 1776083, 1793520, 1809594, 1813872, 1828845, 1833376, 1848510, 1852880, 1853304, 1867968, 1873020, 1887840, 1893160, 1910127, 1928880, 1950768, 1971744, 1993176, 1997888, 2010660, 2040606, 2053440, 2062548, 2084490, 2084967, 2098080, 2106432, 2129805, 2144704, 2152224, 2153973, 2167520, 2175120, 2177134, 2214640, 2218212, 2223456, 2247624, 2267340, 2271792, 2291720, 2316630, 2334960, 2365920, 2391360, 2412792, 2418496, 2438460, 2464680, 2471072, 2491470, 2497360, 2501388, 2517696, 2544480, 2546836, 2555766, 2571840, 2578185, 2601024, 2633040, 2657568, 2680880, 2690280, 2720808, 2750064, 2772765, 2779320, 2779956, 2809530, 2839104, 2839740, 2871964, 2900160, 2926152, 2934398, 2957616, 2989764, 2996832, 3015990, 3023120, 3029056, 3080160, 3088840, 3093822, 3113280, 3126735, 3147120, 3183545, 3217056, 3251280, 3265701, 3286240, 3321960, 3335184, 3371436, 3401010, 3407688, 3437580, 3474945, 3510720, 3548880, 3552166, 3587040, 3589955, 3619188, 3627744, 3657690, 3666752, 3697020, 3705760, 3706608, 3737205, 3746040, 3775680, 3786320, 3820254, 3857760, 3901536, 3943488, 3986352, 4021320, 4081212, 4125096, 4168980, 4169934, 4196160, 4214295, 4259610, 4304448, 4307946, 4335040, 4350240, 4354268, 4401597, 4429280, 4436424, 4446912, 4495248, 4523985, 4534680, 4543584, 4583440, 4633260, 4669920, 4731840, 4825584, 4876920, 4929360, 4942144, 4982940, 4994720, 5002776, 5088960, 5093672, 5101515, 5111532, 5156370, 5266080, 5315136, 5328249, 5361760, 5380560, 5441616, 5442835, 5500128, 5545530, 5558640, 5559912, 5619060, 5679480, 5730381, 5743928, 5852304, 5868796, 5915232, 5979528, 5993664, 6031980, 6046240, 6160320, 6177680, 6187644, 6253470, 6294240, 6367090, 6389415, 6434112, 6461919, 6502560, 6531402, 6572480, 6643920, 6670368, 6742872, 6802020, 6815376, 6875160, 6949890, 7097760, 7104332, 7174080, 7179910, 7238376, 7255488, 7315380, 7335995, 7394040, 7411520, 7413216, 7474410, 7492080, 7572640, 7640508, 7715520, 7734555, 7803072, 7972704, 8042640, 8162424, 8250192, 8337960, 8339868, 8428590, 8519220, 8615892, 8700480, 8708536, 8803194, 8858560, 8872848, 8880415, 8990496, 9047970, 9069360, 9087168, 9166880, 9266520, 9339840, 9550635, 9651168, 9753840, 9797103, 9858720, 9965880, 9989440, 10005552, 10187344, 10203030, 10223064, 10312740, 10424835, 10532160, 10656498, 10723520, 10761120, 10769865, 10883232, 10885670, 11000256, 11091060, 11117280, 11119824, 11238120, 11358960, 11460762, 11487856, 11704608, 11737592, 11830464, 11959056, 12063960, 12092480, 12355360, 12375288, 12506940, 12588480, 12734180, 12778830, 12923838, 13005120, 13062804, 13204791, 13287840, 13340736, 13485744, 13604040, 13630752, 13750320, 13899780, 14195520, 14208664, 14359820, 14476752, 14630760, 14671990, 14788080, 14826432, 14948820, 14984160, 15145280, 15281016, 15469110, 15945408, 15984747, 16085280, 16324848, 16328505, 16500384, 16675920, 16679736, 16857180, 17038440, 17191143, 17231784, 17417072, 17606388, 17745696, 17760830, 17980992, 18095940, 18138720, 18333760, 18533040, 19101270, 19302336, 19385757, 19507680, 19594206, 19717440, 19931760, 20011104, 20374688, 20406060, 20446128, 20625480, 20849670, 21312996, 21522240, 21539730, 21766464, 21771340, 22007985, 22182120, 22234560, 22239648, 22476240, 22717920, 22921524, 22975712, 23409216, 23475184, 23918112, 24127920, 24710720, 24750576, 25013880, 25468360, 25557660, 25847676, 26125608, 26409582, 26575680, 26641245, 26971488, 27208080, 27261504, 27500640, 27799560, 28417328, 28651905, 28719640, 28953504, 29261520, 29343980, 29391309, 29576160, 29897640, 29968320, 30562032, 30938220, 31969494, 32170560, 32309595, 32649696, 32657010, 33000768, 33351840, 33359472, 33714360, 33745577, 34076880, 34382286, 34463568, 34834144, 35212776, 35491392, 35521660, 36191880, 36277440, 37066080, 38202540, 38771514, 39015360, 39188412, 39614373, 39863520, 40022208, 40749376, 40812120, 40892256, 41250960, 41699340, 42625992, 43079460, 43542680, 44015970, 44364240, 44479296, 44952480, 45435840, 45843048, 45951424, 46950368, 47836224, 47954241, 48255840, 48985515, 49501152, 50027760, 50936720, 51115320, 51695352, 52251216, 52819164, 53282490, 53942976, 54416160, 55001280, 55599120, 56834656, 57303810, 57439280, 57907008, 58523040, 58687960, 58782618, 59152320, 59795280, 61124064, 61876440, 63938988, 64619190, 65299392, 65314020, 66023955, 66703680, 66718944, 67428720, 67491154, 68153760, 68764572, 68927136, 69668288, 70425552, 71043320, 72383760, 74132160, 76405080, 77543028, 78376824, 79228746, 79727040, 79923735, 81624240, 81784512, 82501920, 83398680, 85251984, 85955715, 86158920, 87085360, 88031940, 88728480, 89904960, 91686096, 93900736, 95908482, 96511680, 96928785, 97971030, 99002304, 100055520, 101236731, 101873440, 102230640, 103390704, 104502432, 105638328, 106564980, 108832320, 111198240, 113669312, 114607620, 114878560, 117046080, 117375920, 117565236, 119590560, 122248128, 123752880, 127877976, 129238380, 130628040, 132047910, 133437888, 134857440, 134982308, 136307520, 137529144, 137854272, 140851104, 142086640, 144767520, 146956545, 152810160, 155086056, 156753648, 158457492, 159847470, 163248480, 165003840, 166797360, 168727885, 170503968, 171911430, 172317840, 174170720, 176063880, 177456960, 183372192, 191816964, 193857570, 195942060, 198071865, 200111040, 202473462, 203746880, 204461280, 206781408, 209004864, 211276656, 213129960, 222396480, 229215240, 229757120, 234751840, 235130472, 239181120, 239771205, 247505760, 255755952, 258476760, 261256080, 264095820, 269714880, 269964616, 275058288, 281702208, 284173280, 289535040, 293913090, 303710193, 305620320, 310172112, 313507296, 316914984, 319694940, 326496960, 333594720, 337455770, 341007936, 343822860, 344635680, 348341440, 352127760, 366744384, 383633928, 387715140, 391884120, 396143730, 404946924, 408922560, 413562816, 422553312, 426259920, 458430480, 469503680, 470260944, 479542410, 495011520, 506183655, 511511904, 516953520, 522512160, 528191640, 539929232, 550116576, 568346560, 587826180, 607420386, 611240640, 620344224, 627014592, 633829968, 639389880, 667189440, 674911540, 687645720, 689271360, 704255520, 767267856, 775430280, 783768240, 792287460, 809893848, 845106624, 852519840, 911130579, 916860960, 940521888, 959084820, 1012367310, 1023023808, 1033907040, 1045024320, 1056383280, 1079858464, 1100233152, 1175652360, 1214840772, 1240688448, 1267659936, 1278779760, 1349823080, 1375291440, 1408511040, 1518550965, 1534535712, 1550860560, 1567536480, 1584574920, 1619787696, 1705039680, 1822261158, 1833721920, 1881043776, 1918169640, 2024734620, 2067814080, 2112766560, 2159716928, 2351304720, 2429681544, 2535319872, 2557559520, 2699646160, 2750582880, 3037101930, 3069071424, 3101721120, 3135072960, 3169149840, 3239575392, 3644522316, 3836339280, 4049469240, 4225533120, 4555652895, 4702609440, 4859363088, 5115119040, 5399292320, 5501165760, 6074203860, 6203442240, 6338299680, 6479150784, 7289044632, 7672678560, 8098938480, 9111305790, 9405218880, 9718726176, 10798584640, 12148407720, 12676599360, 14578089264, 15345357120, 16197876960, 18222611580, 19437452352, 24296815440, 29156178528, 32395753920, 36445223160, 48593630880, 58312357056, 72890446320, 97187261760, 145780892640, 291561785280]

約数ペア:

[(1, 291561785280), (2, 145780892640), (3, 97187261760), (4, 72890446320), (5, 58312357056), (6, 48593630880), (8, 36445223160), (9, 32395753920), (10, 29156178528), (12, 24296815440), (15, 19437452352), (16, 18222611580), (18, 16197876960), (19, 15345357120), (20, 14578089264), (23, 12676599360), (24, 12148407720), (27, 10798584640), (30, 9718726176), (31, 9405218880), (32, 9111305790), (36, 8098938480), (38, 7672678560), (40, 7289044632), (45, 6479150784), (46, 6338299680), (47, 6203442240), (48, 6074203860), (53, 5501165760), (54, 5399292320), (57, 5115119040), (60, 4859363088), (62, 4702609440), (64, 4555652895), (69, 4225533120), (72, 4049469240), (76, 3836339280), (80, 3644522316), (90, 3239575392), (92, 3169149840), (93, 3135072960), (94, 3101721120), (95, 3069071424), (96, 3037101930), (106, 2750582880), (108, 2699646160), (114, 2557559520), (115, 2535319872), (120, 2429681544), (124, 2351304720), (135, 2159716928), (138, 2112766560), (141, 2067814080), (144, 2024734620), (152, 1918169640), (155, 1881043776), (159, 1833721920), (160, 1822261158), (171, 1705039680), (180, 1619787696), (184, 1584574920), (186, 1567536480), (188, 1550860560), (190, 1534535712), (192, 1518550965), (207, 1408511040), (212, 1375291440), (216, 1349823080), (228, 1278779760), (230, 1267659936), (235, 1240688448), (240, 1214840772), (248, 1175652360), (265, 1100233152), (270, 1079858464), (276, 1056383280), (279, 1045024320), (282, 1033907040), (285, 1023023808), (288, 1012367310), (304, 959084820), (310, 940521888), (318, 916860960), (320, 911130579), (342, 852519840), (345, 845106624), (360, 809893848), (368, 792287460), (372, 783768240), (376, 775430280), (380, 767267856), (414, 704255520), (423, 689271360), (424, 687645720), (432, 674911540), (437, 667189440), (456, 639389880), (460, 633829968), (465, 627014592), (470, 620344224), (477, 611240640), (480, 607420386), (496, 587826180), (513, 568346560), (530, 550116576), (540, 539929232), (552, 528191640), (558, 522512160), (564, 516953520), (570, 511511904), (576, 506183655), (589, 495011520), (608, 479542410), (620, 470260944), (621, 469503680), (636, 458430480), (684, 426259920), (690, 422553312), (705, 413562816), (713, 408922560), (720, 404946924), (736, 396143730), (744, 391884120), (752, 387715140), (760, 383633928), (795, 366744384), (828, 352127760), (837, 348341440), (846, 344635680), (848, 343822860), (855, 341007936), (864, 337455770), (874, 333594720), (893, 326496960), (912, 319694940), (920, 316914984), (930, 313507296), (940, 310172112), (954, 305620320), (960, 303710193), (992, 293913090), (1007, 289535040), (1026, 284173280), (1035, 281702208), (1060, 275058288), (1080, 269964616), (1081, 269714880), (1104, 264095820), (1116, 261256080), (1128, 258476760), (1140, 255755952), (1178, 247505760), (1216, 239771205), (1219, 239181120), (1240, 235130472), (1242, 234751840), (1269, 229757120), (1272, 229215240), (1311, 222396480), (1368, 213129960), (1380, 211276656), (1395, 209004864), (1410, 206781408), (1426, 204461280), (1431, 203746880), (1440, 202473462), (1457, 200111040), (1472, 198071865), (1488, 195942060), (1504, 193857570), (1520, 191816964), (1590, 183372192), (1643, 177456960), (1656, 176063880), (1674, 174170720), (1692, 172317840), (1696, 171911430), (1710, 170503968), (1728, 168727885), (1748, 166797360), (1767, 165003840), (1786, 163248480), (1824, 159847470), (1840, 158457492), (1860, 156753648), (1880, 155086056), (1908, 152810160), (1984, 146956545), (2014, 144767520), (2052, 142086640), (2070, 140851104), (2115, 137854272), (2120, 137529144), (2139, 136307520), (2160, 134982308), (2162, 134857440), (2185, 133437888), (2208, 132047910), (2232, 130628040), (2256, 129238380), (2280, 127877976), (2356, 123752880), (2385, 122248128), (2438, 119590560), (2480, 117565236), (2484, 117375920), (2491, 117046080), (2538, 114878560), (2544, 114607620), (2565, 113669312), (2622, 111198240), (2679, 108832320), (2736, 106564980), (2760, 105638328), (2790, 104502432), (2820, 103390704), (2852, 102230640), (2862, 101873440), (2880, 101236731), (2914, 100055520), (2945, 99002304), (2976, 97971030), (3008, 96928785), (3021, 96511680), (3040, 95908482), (3105, 93900736), (3180, 91686096), (3243, 89904960), (3286, 88728480), (3312, 88031940), (3348, 87085360), (3384, 86158920), (3392, 85955715), (3420, 85251984), (3496, 83398680), (3534, 82501920), (3565, 81784512), (3572, 81624240), (3648, 79923735), (3657, 79727040), (3680, 79228746), (3720, 78376824), (3760, 77543028), (3816, 76405080), (3933, 74132160), (4028, 72383760), (4104, 71043320), (4140, 70425552), (4185, 69668288), (4230, 68927136), (4240, 68764572), (4278, 68153760), (4320, 67491154), (4324, 67428720), (4370, 66718944), (4371, 66703680), (4416, 66023955), (4464, 65314020), (4465, 65299392), (4512, 64619190), (4560, 63938988), (4712, 61876440), (4770, 61124064), (4876, 59795280), (4929, 59152320), (4960, 58782618), (4968, 58687960), (4982, 58523040), (5035, 57907008), (5076, 57439280), (5088, 57303810), (5130, 56834656), (5244, 55599120), (5301, 55001280), (5358, 54416160), (5405, 53942976), (5472, 53282490), (5520, 52819164), (5580, 52251216), (5640, 51695352), (5704, 51115320), (5724, 50936720), (5828, 50027760), (5890, 49501152), (5952, 48985515), (6042, 48255840), (6080, 47954241), (6095, 47836224), (6210, 46950368), (6345, 45951424), (6360, 45843048), (6417, 45435840), (6486, 44952480), (6555, 44479296), (6572, 44364240), (6624, 44015970), (6696, 43542680), (6768, 43079460), (6840, 42625992), (6992, 41699340), (7068, 41250960), (7130, 40892256), (7144, 40812120), (7155, 40749376), (7285, 40022208), (7314, 39863520), (7360, 39614373), (7440, 39188412), (7473, 39015360), (7520, 38771514), (7632, 38202540), (7866, 37066080), (8037, 36277440), (8056, 36191880), (8208, 35521660), (8215, 35491392), (8280, 35212776), (8370, 34834144), (8460, 34463568), (8480, 34382286), (8556, 34076880), (8640, 33745577), (8648, 33714360), (8740, 33359472), (8742, 33351840), (8835, 33000768), (8928, 32657010), (8930, 32649696), (9024, 32309595), (9063, 32170560), (9120, 31969494), (9424, 30938220), (9540, 30562032), (9729, 29968320), (9752, 29897640), (9858, 29576160), (9920, 29391309), (9936, 29343980), (9964, 29261520), (10070, 28953504), (10152, 28719640), (10176, 28651905), (10260, 28417328), (10488, 27799560), (10602, 27500640), (10695, 27261504), (10716, 27208080), (10810, 26971488), (10944, 26641245), (10971, 26575680), (11040, 26409582), (11160, 26125608), (11280, 25847676), (11408, 25557660), (11448, 25468360), (11656, 25013880), (11780, 24750576), (11799, 24710720), (12084, 24127920), (12190, 23918112), (12420, 23475184), (12455, 23409216), (12690, 22975712), (12720, 22921524), (12834, 22717920), (12972, 22476240), (13110, 22239648), (13113, 22234560), (13144, 22182120), (13248, 22007985), (13392, 21771340), (13395, 21766464), (13536, 21539730), (13547, 21522240), (13680, 21312996), (13984, 20849670), (14136, 20625480), (14260, 20446128), (14288, 20406060), (14310, 20374688), (14570, 20011104), (14628, 19931760), (14787, 19717440), (14880, 19594206), (14946, 19507680), (15040, 19385757), (15105, 19302336), (15264, 19101270), (15732, 18533040), (15903, 18333760), (16074, 18138720), (16112, 18095940), (16215, 17980992), (16416, 17760830), (16430, 17745696), (16560, 17606388), (16740, 17417072), (16920, 17231784), (16960, 17191143), (17112, 17038440), (17296, 16857180), (17480, 16679736), (17484, 16675920), (17670, 16500384), (17856, 16328505), (17860, 16324848), (18126, 16085280), (18240, 15984747), (18285, 15945408), (18848, 15469110), (19080, 15281016), (19251, 15145280), (19458, 14984160), (19504, 14948820), (19665, 14826432), (19716, 14788080), (19872, 14671990), (19928, 14630760), (20140, 14476752), (20304, 14359820), (20520, 14208664), (20539, 14195520), (20976, 13899780), (21204, 13750320), (21390, 13630752), (21432, 13604040), (21620, 13485744), (21855, 13340736), (21942, 13287840), (22080, 13204791), (22320, 13062804), (22419, 13005120), (22560, 12923838), (22816, 12778830), (22896, 12734180), (23161, 12588480), (23312, 12506940), (23560, 12375288), (23598, 12355360), (24111, 12092480), (24168, 12063960), (24380, 11959056), (24645, 11830464), (24840, 11737592), (24910, 11704608), (25380, 11487856), (25440, 11460762), (25668, 11358960), (25944, 11238120), (26220, 11119824), (26226, 11117280), (26288, 11091060), (26505, 11000256), (26784, 10885670), (26790, 10883232), (27072, 10769865), (27094, 10761120), (27189, 10723520), (27360, 10656498), (27683, 10532160), (27968, 10424835), (28272, 10312740), (28520, 10223064), (28576, 10203030), (28620, 10187344), (29140, 10005552), (29187, 9989440), (29256, 9965880), (29574, 9858720), (29760, 9797103), (29892, 9753840), (30210, 9651168), (30528, 9550635), (31217, 9339840), (31464, 9266520), (31806, 9166880), (32085, 9087168), (32148, 9069360), (32224, 9047970), (32430, 8990496), (32832, 8880415), (32860, 8872848), (32913, 8858560), (33120, 8803194), (33480, 8708536), (33511, 8700480), (33840, 8615892), (34224, 8519220), (34592, 8428590), (34960, 8339868), (34968, 8337960), (35340, 8250192), (35720, 8162424), (36252, 8042640), (36570, 7972704), (37365, 7803072), (37696, 7734555), (37789, 7715520), (38160, 7640508), (38502, 7572640), (38916, 7492080), (39008, 7474410), (39330, 7413216), (39339, 7411520), (39432, 7394040), (39744, 7335995), (39856, 7315380), (40185, 7255488), (40280, 7238376), (40608, 7179910), (40641, 7174080), (41040, 7104332), (41078, 7097760), (41952, 6949890), (42408, 6875160), (42780, 6815376), (42864, 6802020), (43240, 6742872), (43710, 6670368), (43884, 6643920), (44361, 6572480), (44640, 6531402), (44838, 6502560), (45120, 6461919), (45315, 6434112), (45632, 6389415), (45792, 6367090), (46322, 6294240), (46624, 6253470), (47120, 6187644), (47196, 6177680), (47329, 6160320), (48222, 6046240), (48336, 6031980), (48645, 5993664), (48760, 5979528), (49290, 5915232), (49680, 5868796), (49820, 5852304), (50760, 5743928), (50880, 5730381), (51336, 5679480), (51888, 5619060), (52440, 5559912), (52452, 5558640), (52576, 5545530), (53010, 5500128), (53568, 5442835), (53580, 5441616), (54188, 5380560), (54378, 5361760), (54720, 5328249), (54855, 5315136), (55366, 5266080), (56544, 5156370), (57040, 5111532), (57152, 5101515), (57240, 5093672), (57293, 5088960), (58280, 5002776), (58374, 4994720), (58512, 4982940), (58995, 4942144), (59148, 4929360), (59784, 4876920), (60420, 4825584), (61617, 4731840), (62434, 4669920), (62928, 4633260), (63612, 4583440), (64170, 4543584), (64296, 4534680), (64448, 4523985), (64860, 4495248), (65565, 4446912), (65720, 4436424), (65826, 4429280), (66240, 4401597), (66960, 4354268), (67022, 4350240), (67257, 4335040), (67680, 4307946), (67735, 4304448), (68448, 4259610), (69184, 4214295), (69483, 4196160), (69920, 4169934), (69936, 4168980), (70680, 4125096), (71440, 4081212), (72504, 4021320), (73140, 3986352), (73935, 3943488), (74730, 3901536), (75578, 3857760), (76320, 3820254), (77004, 3786320), (77221, 3775680), (77832, 3746040), (78016, 3737205), (78660, 3706608), (78678, 3705760), (78864, 3697020), (79515, 3666752), (79712, 3657690), (80370, 3627744), (80560, 3619188), (81216, 3589955), (81282, 3587040), (82080, 3552166), (82156, 3548880), (83049, 3510720), (83904, 3474945), (84816, 3437580), (85560, 3407688), (85728, 3401010), (86480, 3371436), (87420, 3335184), (87768, 3321960), (88722, 3286240), (89280, 3265701), (89676, 3251280), (90630, 3217056), (91584, 3183545), (92644, 3147120), (93248, 3126735), (93651, 3113280), (94240, 3093822), (94392, 3088840), (94658, 3080160), (96255, 3029056), (96444, 3023120), (96672, 3015990), (97290, 2996832), (97520, 2989764), (98580, 2957616), (99360, 2934398), (99640, 2926152), (100533, 2900160), (101520, 2871964), (102672, 2839740), (102695, 2839104), (103776, 2809530), (104880, 2779956), (104904, 2779320), (105152, 2772765), (106020, 2750064), (107160, 2720808), (108376, 2690280), (108756, 2680880), (109710, 2657568), (110732, 2633040), (112095, 2601024), (113088, 2578185), (113367, 2571840), (114080, 2555766), (114480, 2546836), (114586, 2544480), (115805, 2517696), (116560, 2501388), (116748, 2497360), (117024, 2491470), (117990, 2471072), (118296, 2464680), (119568, 2438460), (120555, 2418496), (120840, 2412792), (121923, 2391360), (123234, 2365920), (124868, 2334960), (125856, 2316630), (127224, 2291720), (128340, 2271792), (128592, 2267340), (129720, 2247624), (131130, 2223456), (131440, 2218212), (131652, 2214640), (133920, 2177134), (134044, 2175120), (134514, 2167520), (135360, 2153973), (135470, 2152224), (135945, 2144704), (136896, 2129805), (138415, 2106432), (138966, 2098080), (139840, 2084967), (139872, 2084490), (141360, 2062548), (141987, 2053440), (142880, 2040606), (145008, 2010660), (145935, 1997888), (146280, 1993176), (147870, 1971744), (149460, 1950768), (151156, 1928880), (152640, 1910127), (154008, 1893160), (154442, 1887840), (155664, 1873020), (156085, 1867968), (157320, 1853304), (157356, 1852880), (157728, 1848510), (159030, 1833376), (159424, 1828845), (160740, 1813872), (161120, 1809594), (162564, 1793520), (164160, 1776083), (164312, 1774440), (164565, 1771712), (166098, 1755360), (167555, 1740096), (169632, 1718790), (171120, 1703844), (171456, 1700505), (171879, 1696320), (172960, 1685718), (174840, 1667592), (175536, 1660980), (177444, 1643120), (179352, 1625640), (181260, 1608528), (184851, 1577280), (185288, 1573560), (187302, 1556640), (188480, 1546911), (188784, 1544420), (188945, 1543104), (189316, 1540080), (192510, 1514528), (192888, 1511560), (193344, 1507995), (194580, 1498416), (195040, 1494882), (196695, 1482304), (197160, 1478808), (198720, 1467199), (199280, 1463076), (201066, 1450080), (203040, 1435982), (203205, 1434816), (205344, 1419870), (205390, 1419552), (207552, 1404765), (208449, 1398720), (209760, 1389978), (209808, 1389660), (212040, 1375032), (214320, 1360404), (216752, 1345140), (217512, 1340440), (219420, 1328784), (221464, 1316520), (221805, 1314496), (224190, 1300512), (226734, 1285920), (228160, 1277883), (228960, 1273418), (229172, 1272240), (231610, 1258848), (231663, 1258560), (233120, 1250694), (233496, 1248680), (234048, 1245735), (235980, 1235536), (236592, 1232340), (236645, 1232064), (239136, 1219230), (241110, 1209248), (241680, 1206396), (243846, 1195680), (246468, 1182960), (249147, 1170240), (249736, 1167480), (251712, 1158315), (254448, 1145860), (256680, 1135896), (257184, 1133670), (259440, 1123812), (262260, 1111728), (262880, 1109106), (263304, 1107320), (267840, 1088567), (268088, 1087560), (269028, 1083760), (270940, 1076112), (271890, 1072352), (276830, 1053216), (277932, 1049040), (279744, 1042245), (280953, 1037760), (282720, 1031274), (283974, 1026720), (285760, 1020303), (286465, 1017792), (290016, 1005330), (291870, 998944), (292560, 996588), (295740, 985872), (298920, 975384), (301599, 966720), (302312, 964440), (308016, 946580), (308085, 946368), (308884, 943920), (311328, 936510), (312170, 933984), (314640, 926652), (314712, 926440), (315456, 924255), (318060, 916688), (321480, 906936), (322240, 904797), (325128, 896760), (328624, 887220), (329130, 885856), (332196, 877680), (335110, 870048), (336285, 867008), (339264, 859395), (340101, 857280), (342240, 851922), (343758, 848160), (345920, 842859), (347415, 839232), (349680, 833796), (351072, 830490), (354888, 821560), (358704, 812820), (362520, 804264), (365769, 797120), (369702, 788640), (370576, 786780), (374604, 778320), (377568, 772210), (377890, 771552), (378632, 770040), (385020, 757264), (385776, 755780), (386105, 755136), (389160, 749208), (390080, 747441), (393390, 741152), (394320, 739404), (398560, 731538), (402132, 725040), (406080, 717991), (406410, 717408), (410688, 709935), (410780, 709776), (415245, 702144), (416898, 699360), (419520, 694989), (419616, 694830), (424080, 687516), (425961, 684480), (428640, 680202), (433504, 672570), (435024, 670220), (438840, 664392), (442928, 658260), (443610, 657248), (448380, 650256), (453468, 642960), (457920, 636709), (458344, 636120), (463220, 629424), (463326, 629280), (466240, 625347), (466992, 624340), (468255, 622656), (471960, 617768), (473184, 616170), (473290, 616032), (478272, 609615), (482220, 604624), (483360, 603198), (487692, 597840), (492936, 591480), (498294, 585120), (499472, 583740), (502665, 580032), (508896, 572930), (513360, 567948), (514368, 566835), (515637, 565440), (518880, 561906), (524520, 555864), (525760, 554553), (526608, 553660), (536176, 543780), (538056, 541880)]