495792329760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{191}}^1$

素因数の和:340

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 71, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 142, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 191, 195, 208, 210, 213, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 284, 288, 310, 312, 315, 324, 336, 351, 355, 360, 364, 372, 378, 382, 390, 403, 405, 416, 420, 426, 432, 434, 455, 465, 468, 480, 496, 497, 504, 520, 540, 546, 558, 560, 567, 568, 573, 585, 620, 624, 630, 639, 648, 651, 672, 702, 710, 720, 728, 744, 756, 764, 780, 806, 810, 819, 837, 840, 852, 864, 868, 910, 923, 930, 936, 945, 955, 992, 994, 1008, 1040, 1053, 1065, 1080, 1085, 1092, 1116, 1120, 1134, 1136, 1146, 1170, 1209, 1240, 1248, 1260, 1278, 1296, 1302, 1337, 1365, 1395, 1404, 1420, 1440, 1456, 1488, 1491, 1512, 1528, 1560, 1612, 1620, 1638, 1674, 1680, 1704, 1719, 1736, 1755, 1820, 1846, 1860, 1872, 1890, 1910, 1917, 1953, 1988, 2015, 2016, 2080, 2106, 2130, 2160, 2170, 2184, 2201, 2232, 2268, 2272, 2292, 2340, 2418, 2457, 2480, 2483, 2485, 2511, 2520, 2556, 2592, 2604, 2674, 2730, 2769, 2790, 2808, 2821, 2835, 2840, 2865, 2912, 2976, 2982, 3024, 3056, 3120, 3195, 3224, 3240, 3255, 3276, 3348, 3360, 3408, 3438, 3472, 3510, 3627, 3640, 3692, 3720, 3744, 3780, 3820, 3834, 3906, 3976, 4011, 4030, 4095, 4185, 4212, 4260, 4320, 4340, 4368, 4402, 4464, 4473, 4536, 4584, 4615, 4680, 4836, 4914, 4960, 4966, 4970, 5022, 5040, 5112, 5157, 5208, 5265, 5348, 5460, 5538, 5580, 5616, 5642, 5670, 5680, 5730, 5751, 5859, 5921, 5964, 6045, 6048, 6112, 6240, 6390, 6448, 6461, 6480, 6510, 6552, 6603, 6685, 6696, 6816, 6876, 6944, 7020, 7254, 7280, 7371, 7384, 7440, 7449, 7455, 7560, 7640, 7668, 7812, 7952, 8022, 8060, 8190, 8307, 8370, 8424, 8463, 8520, 8595, 8680, 8736, 8804, 8928, 8946, 9072, 9168, 9230, 9360, 9585, 9672, 9765, 9828, 9932, 9940, 10044, 10080, 10224, 10314, 10416, 10530, 10696, 10881, 10920, 11005, 11076, 11160, 11232, 11284, 11340, 11360, 11460, 11502, 11718, 11842, 11928, 12033, 12090, 12285, 12415, 12555, 12780, 12896, 12922, 12960, 13020, 13104, 13206, 13370, 13392, 13419, 13561, 13752, 13845, 14040, 14105, 14508, 14560, 14742, 14768, 14880, 14898, 14910, 15120, 15280, 15336, 15407, 15471, 15624, 15904, 16044, 16120, 16380, 16614, 16740, 16848, 16926, 17040, 17190, 17360, 17381, 17577, 17608, 17763, 17892, 18135, 18144, 18336, 18460, 18720, 19170, 19344, 19383, 19530, 19656, 19809, 19864, 19880, 20055, 20088, 20448, 20628, 20832, 21060, 21392, 21762, 21840, 22010, 22152, 22320, 22347, 22365, 22568, 22680, 22920, 23004, 23436, 23684, 23856, 24066, 24180, 24570, 24830, 24921, 25110, 25389, 25560, 25785, 25844, 26040, 26208, 26412, 26740, 26784, 26838, 27122, 27504, 27690, 28080, 28210, 28613, 28755, 29016, 29295, 29484, 29536, 29605, 29796, 29820, 30240, 30560, 30672, 30814, 30942, 31248, 32088, 32240, 32305, 32643, 32760, 33015, 33228, 33480, 33696, 33852, 34080, 34380, 34720, 34762, 35154, 35216, 35526, 35784, 36099, 36270, 36855, 36920, 37245, 38340, 38688, 38766, 39060, 39312, 39618, 39728, 39760, 40110, 40176, 40257, 40683, 41256, 41447, 41535, 42120, 42315, 42784, 43524, 43680, 44020, 44304, 44640, 44694, 44730, 45136, 45360, 45840, 46008, 46221, 46872, 47368, 47712, 48132, 48360, 49140, 49660, 49842, 50220, 50778, 51120, 51570, 51688, 52080, 52143, 52824, 53289, 53480, 53676, 54244, 54405, 55008, 55380, 56160, 56420, 57226, 57510, 58032, 58149, 58590, 58968, 59210, 59427, 59592, 59640, 60165, 61344, 61628, 61884, 62496, 64176, 64480, 64610, 65286, 65520, 66030, 66456, 66960, 67041, 67095, 67704, 67805, 68760, 69524, 70308, 70432, 71052, 71568, 72198, 72540, 73710, 73840, 74490, 74763, 76167, 76680, 76973, 77035, 77355, 77532, 78120, 78624, 79236, 79456, 79520, 80220, 80352, 80514, 81366, 82512, 82894, 83070, 84240, 84630, 85839, 86905, 87048, 87885, 88040, 88608, 88815, 89388, 89460, 90272, 90720, 91680, 92016, 92442, 93744, 94736, 94927, 96264, 96720, 96915, 98280, 99045, 99320, 99684, 100440, 101556, 102240, 103140, 103376, 104160, 104286, 105648, 106578, 106960, 107352, 108297, 108488, 108810, 110760, 111735, 112840, 114452, 115020, 116064, 116298, 117180, 117936, 118420, 118854, 119184, 119280, 120330, 122049, 123256, 123768, 124341, 124605, 126945, 128352, 129220, 130572, 131040, 132060, 132912, 133920, 134082, 134190, 135408, 135610, 137520, 138663, 139048, 140616, 142104, 143065, 143136, 144396, 145080, 147420, 147680, 148980, 149526, 152334, 153360, 153946, 154070, 154710, 155064, 156240, 156429, 158472, 159867, 160440, 161028, 162732, 163215, 165024, 165788, 166140, 168480, 169260, 171678, 173810, 174096, 174447, 175770, 176080, 176293, 177630, 178281, 178776, 178920, 180495, 184032, 184884, 187488, 189472, 189854, 192528, 193440, 193830, 196560, 198090, 198640, 199368, 200291, 200880, 201123, 201285, 203112, 203415, 206280, 206752, 207235, 208572, 211296, 213156, 213920, 214704, 216594, 216976, 217620, 221520, 223470, 225680, 228501, 228904, 230040, 230919, 231105, 232596, 234360, 235872, 236840, 237708, 238368, 238560, 240660, 244098, 246512, 247536, 248682, 249210, 253890, 257517, 258440, 260715, 261144, 264120, 265824, 266445, 268164, 268380, 270816, 271220, 275040, 277326, 278096, 281232, 284208, 284781, 286130, 288792, 290160, 290745, 294840, 297135, 297960, 299052, 304668, 306720, 307892, 308140, 309420, 310128, 312480, 312858, 316944, 319734, 320880, 322056, 325464, 326430, 331576, 332280, 335205, 338520, 343356, 347620, 348192, 348894, 351540, 352160, 352586, 355260, 356562, 357552, 357840, 360990, 366147, 369768, 373023, 373815, 379708, 380835, 384865, 385056, 387660, 393120, 396180, 397280, 398736, 400582, 401760, 402246, 402570, 406224, 406830, 412560, 414470, 415989, 417144, 420391, 426312, 429195, 429408, 433188, 433952, 435240, 443040, 446940, 451360, 457002, 457808, 460080, 461838, 462210, 465192, 468720, 469287, 473680, 474635, 475416, 479601, 481320, 488196, 493024, 495072, 497364, 498420, 507780, 515034, 516880, 521430, 522288, 523341, 528240, 528879, 532890, 536328, 536760, 538811, 541485, 542440, 554652, 556192, 562464, 568416, 569562, 572260, 577584, 580320, 581490, 589680, 594270, 595920, 598104, 600873, 609336, 610245, 615784, 616280, 618840, 620256, 621705, 625716, 633888, 639468, 641760, 644112, 650928, 652860, 663152, 664560, 670410, 677040, 686712, 692757, 693315, 695240, 697788, 703080, 705172, 710520, 713124, 715104, 715680, 721980, 732294, 739536, 746046, 747630, 759416, 761670, 769730, 772551, 775320, 782145, 792360, 797472, 799335, 801164, 804492, 805140, 812448, 813660, 825120, 828940, 831978, 834288, 840782, 852624, 854343, 858390, 866376, 870480, 872235, 881465, 891405, 893880, 914004, 915616, 920160, 923676, 924420, 930384, 937440, 938574, 947360, 949270, 950832, 959202, 962640, 976392, 994728, 996840, 1001455, 1005615, 1015560, 1030068, 1033760, 1042860, 1044576, 1046682, 1056480, 1057758, 1065780, 1072656, 1073520, 1077622, 1082970, 1084880, 1098441, 1109304, 1119069, 1139124, 1142505, 1144520, 1154595, 1155168, 1162980, 1179360, 1188540, 1191840, 1196208, 1201746, 1218672, 1220490, 1231568, 1232560, 1234051, 1237680, 1243410, 1247967, 1251432, 1261173, 1278936, 1287585, 1288224, 1301856, 1305720, 1326304, 1329120, 1340820, 1354080, 1373424, 1385514, 1386630, 1390480, 1395576, 1406160, 1407861, 1410344, 1421040, 1423905, 1426248, 1443960, 1464588, 1479072, 1492092, 1495260, 1518832, 1523340, 1539460, 1545102, 1550640, 1564290, 1584720, 1586637, 1598670, 1602328, 1608984, 1610280, 1616433, 1627320, 1657880, 1663956, 1668576, 1681564, 1705248, 1708686, 1716780, 1732752, 1740960, 1744470, 1762930, 1782810, 1787760, 1802619, 1828008, 1830735, 1847352, 1848840, 1860768, 1865115, 1877148, 1898540, 1901664, 1918404, 1925280, 1952784, 1989456, 1993680, 2002910, 2011230, 2031120, 2060136, 2078271, 2079945, 2085720, 2093364, 2101955, 2115516, 2131560, 2145312, 2147040, 2155244, 2165940, 2169760, 2196882, 2218608, 2238138, 2278248, 2285010, 2289040, 2309190, 2317653, 2325960, 2346435, 2377080, 2392416, 2398005, 2403492, 2437344, 2440980, 2463136, 2465120, 2468102, 2475360, 2486820, 2495934, 2502864, 2522346, 2557872, 2563029, 2575170, 2611440, 2616705, 2644395, 2681640, 2694055, 2746848, 2771028, 2773260, 2780960, 2791152, 2812320, 2815722, 2820688, 2842080, 2847810, 2852496, 2887920, 2929176, 2942737, 2984184, 2990520, 3004365, 3037664, 3046680, 3078920, 3090204, 3101280, 3128580, 3169440, 3173274, 3197340, 3204656, 3217968, 3220560, 3232866, 3254640, 3315760, 3327912, 3357207, 3363128, 3417372, 3433560, 3463785, 3465504, 3488940, 3525860, 3565620, 3575520, 3605238, 3656016, 3661470, 3694704, 3697680, 3702153, 3730230, 3754296, 3783519, 3797080, 3836808, 3862755, 3905568, 3978912, 3987360, 4005820, 4022460, 4062240, 4120272, 4156542, 4159890, 4171440, 4186728, 4203910, 4231032, 4263120, 4271715, 4310488, 4331880, 4393764, 4437216, 4476276, 4556496, 4570020, 4578080, 4618380, 4635306, 4651920, 4692870, 4754160, 4759911, 4796010, 4806984, 4849299, 4881960, 4936204, 4973640, 4991868, 5005728, 5044692, 5115744, 5126058, 5150340, 5222880, 5233410, 5288790, 5363280, 5388110, 5407857, 5465083, 5492205, 5542056, 5546520, 5582304, 5595345, 5631444, 5641376, 5695620, 5704992, 5775840, 5858352, 5885474, 5968368, 5981040, 6008730, 6093360, 6157840, 6170255, 6180408, 6234813, 6239835, 6257160, 6305865, 6346548, 6394680, 6409312, 6435936, 6441120, 6465732, 6509280, 6631520, 6655824, 6714414, 6726256, 6834744, 6867120, 6927570, 6977880, 7039305, 7051720, 7131240, 7210476, 7312032, 7322940, 7389408, 7395360, 7404306, 7460460, 7508592, 7567038, 7594160, 7673616, 7689087, 7725510, 7933185, 8011640, 8044920, 8082165, 8240544, 8313084, 8319780, 8342880, 8373456, 8407820, 8462064, 8526240, 8543430, 8620976, 8663760, 8787528, 8828211, 8952552, 9013095, 9112992, 9140040, 9236760, 9270612, 9303840, 9385740, 9508320, 9519822, 9592020, 9613968, 9698598, 9763920, 9872408, 9947280, 9983736, 10089384, 10252116, 10300680, 10391355, 10466820, 10577580, 10726560, 10776220, 10815714, 10930166, 10984410, 11084112, 11093040, 11106459, 11190690, 11262888, 11350557, 11391240, 11588265, 11716704, 11770948, 11936736, 11962080, 12017460, 12186720, 12315680, 12340510, 12360816, 12469626, 12479670, 12514320, 12611730, 12693096, 12789360, 12815145, 12931464, 13311648, 13428828, 13452512, 13669488, 13734240, 13855140, 13955760, 14078610, 14103440, 14262480, 14279733, 14420952, 14547897, 14645880, 14713685, 14808612, 14920920, 15017184, 15134076, 15188320, 15347232, 15378174, 15451020, 15866370, 16023280, 16089840, 16164330, 16223571, 16395249, 16626168, 16639560, 16746912, 16786035, 16815640, 16924128, 17086860, 17241952, 17327520, 17575056, 17656422, 17905104, 18026190, 18280080, 18473520, 18510765, 18541224, 18771480, 18917595, 19039644, 19184040, 19227936, 19397196, 19527840, 19744816, 19894560, 19967472, 20178768, 20504232, 20601360, 20782710, 20933640, 21155160, 21552440, 21631428, 21860332, 21968820, 22168224, 22186080, 22212918, 22381380, 22525776, 22701114, 22782480, 23176530, 23541896, 23799555, 24034920, 24246495, 24681020, 24721632, 24939252, 24959340, 25028640, 25223460, 25386192, 25578720, 25630290, 25862928, 26484633, 26857656, 27039285, 27325415, 27338976, 27710280, 27911520, 28157220, 28206880, 28524960, 28559466, 28841904, 29095794, 29291760, 29427370, 29617224, 29841840, 30268152, 30756348, 30902040, 31174065, 31732740, 32046560, 32179680, 32328660, 32447142, 32790498, 33252336, 33279120, 33319377, 33572070, 33631280, 34051671, 34173720, 35150112, 35312844, 35810208, 36052380, 36560160, 36947040, 37021530, 37082448, 37542960, 37835190, 38079288, 38255581, 38368080, 38445435, 38794392, 39489632, 39934944, 40357536, 41008464, 41202720, 41565420, 41867280, 42310320, 43104880, 43262856, 43643691, 43720664, 43937640, 44141055, 44425836, 44762760, 45051552, 45402228, 45564960, 46353060, 47083792, 47599110, 48069840, 48492990, 49185747, 49362040, 49878504, 49918680, 50446920, 50772384, 51260580, 51725856, 52969266, 53715312, 54078570, 54650830, 55420560, 55532295, 56314440, 56752785, 57118932, 57683808, 58191588, 58583520, 58854740, 59234448, 59683680, 60536304, 61512696, 61804080, 62348130, 63465480, 64657320, 64894284, 65580996, 66504672, 66558240, 66638754, 67144140, 67262560, 68103342, 68347440, 70625688, 71398665, 72104760, 72739485, 74043060, 74164896, 75085920, 75670380, 76158576, 76511162, 76736160, 76890870, 77588784, 79453899, 81117855, 81976245, 82016928, 83130840, 83734560, 84620640, 86209760, 86525712, 87287382, 87441328, 87875280, 88282110, 88851672, 89525520, 90804456, 92706120, 94167584, 95198220, 96139680, 96985980, 98371494, 98724080, 99757008, 99837360, 99958131, 100893840, 102521160, 105938532, 107430624, 108157140, 109301660, 110841120, 111064590, 112628880, 113505570, 114237864, 114766743, 116383176, 117709480, 118468896, 121072608, 123025392, 123608160, 124696260, 126930960, 129314640, 129788568, 131161992, 132423165, 133277508, 134288280, 136206684, 136694880, 141251376, 142797330, 144209520, 145478970, 147557241, 148086120, 151340760, 152317152, 153022324, 153781740, 155177568, 158907798, 162235710, 163952490, 166261680, 166596885, 170258355, 173051424, 174574764, 174882656, 175750560, 176564220, 177703344, 179051040, 181608912, 185412240, 190396440, 191277905, 193971960, 196742988, 197448160, 199514016, 199674720, 199916262, 201787680, 205042320, 211877064, 216314280, 218218455, 218603320, 222129180, 225257760, 227011140, 228475728, 229533486, 232766352, 235418960, 238361697, 245928735, 246050784, 249392520, 253861920, 258629280, 259577136, 262323984, 264846330, 266555016, 268576560, 272413368, 282502752, 285594660, 288419040, 290957940, 295114482, 296172240, 302681520, 306044648, 307563480, 317815596, 324471420, 327904980, 332523360, 333193770, 340516710, 344300229, 349149528, 353128440, 355406688, 363217824, 370824480, 380792880, 382555810, 387943920, 393485976, 397269495, 399832524, 410084640, 423754128, 432628560, 436436910, 437206640, 442671723, 444258360, 454022280, 456951456, 459066972, 465532704, 470837920, 476723394, 491857470, 498785040, 499790655, 519154272, 524647968, 529692660, 533110032, 537153120, 544826736, 571189320, 573833715, 581915880, 590228964, 592344480, 605363040, 612089296, 615126960, 635631192, 648942840, 655809960, 666387540, 681033420, 688600458, 698299056, 706256880, 737786205, 761585760, 765111620, 775887840, 786971952, 794538990, 799665048, 847508256, 865257120, 872873820, 874413280, 885343446, 888516720, 908044560, 918133944, 953446788, 983714940, 997570080, 999581310, 1032900687, 1059385320, 1066220064, 1089653472, 1142378640, 1147667430, 1163831760, 1180457928, 1191808485, 1224178592, 1230253920, 1271262384, 1297885680, 1311619920, 1332775080, 1362066840, 1377200916, 1396598112, 1412513760, 1475572410, 1530223240, 1573943904, 1589077980, 1599330096, 1721501145, 1745747640, 1770686892, 1777033440, 1816089120, 1836267888, 1906893576, 1967429880, 1999162620, 2065801374, 2118770640, 2213358615, 2284757280, 2295334860, 2327663520, 2360915856, 2383616970, 2542524768, 2595771360, 2623239840, 2665550160, 2724133680, 2754401832, 2951144820, 3060446480, 3098702061, 3178155960, 3198660192, 3443002290, 3491495280, 3541373784, 3672535776, 3813787152, 3934859760, 3998325240, 4131602748, 4237541280, 4426717230, 4590669720, 4721831712, 4767233940, 5164503435, 5331100320, 5448267360, 5508803664, 5902289640, 6120892960, 6197404122, 6356311920, 6886004580, 6982990560, 7082747568, 7627574304, 7869719520, 7996650480, 8263205496, 8853434460, 9181339440, 9534467880, 10329006870, 11017607328, 11804579280, 12394808244, 12712623840, 13772009160, 14165495136, 15493510305, 15993300960, 16526410992, 17706868920, 18362678880, 19068935760, 20658013740, 23609158560, 24789616488, 27544018320, 30987020610, 33052821984, 35413737840, 38137871520, 41316027480, 49579232976, 55088036640, 61974041220, 70827475680, 82632054960, 99158465952, 123948082440, 165264109920, 247896164880, 495792329760]

約数ペア:

[(1, 495792329760), (2, 247896164880), (3, 165264109920), (4, 123948082440), (5, 99158465952), (6, 82632054960), (7, 70827475680), (8, 61974041220), (9, 55088036640), (10, 49579232976), (12, 41316027480), (13, 38137871520), (14, 35413737840), (15, 33052821984), (16, 30987020610), (18, 27544018320), (20, 24789616488), (21, 23609158560), (24, 20658013740), (26, 19068935760), (27, 18362678880), (28, 17706868920), (30, 16526410992), (31, 15993300960), (32, 15493510305), (35, 14165495136), (36, 13772009160), (39, 12712623840), (40, 12394808244), (42, 11804579280), (45, 11017607328), (48, 10329006870), (52, 9534467880), (54, 9181339440), (56, 8853434460), (60, 8263205496), (62, 7996650480), (63, 7869719520), (65, 7627574304), (70, 7082747568), (71, 6982990560), (72, 6886004580), (78, 6356311920), (80, 6197404122), (81, 6120892960), (84, 5902289640), (90, 5508803664), (91, 5448267360), (93, 5331100320), (96, 5164503435), (104, 4767233940), (105, 4721831712), (108, 4590669720), (112, 4426717230), (117, 4237541280), (120, 4131602748), (124, 3998325240), (126, 3934859760), (130, 3813787152), (135, 3672535776), (140, 3541373784), (142, 3491495280), (144, 3443002290), (155, 3198660192), (156, 3178155960), (160, 3098702061), (162, 3060446480), (168, 2951144820), (180, 2754401832), (182, 2724133680), (186, 2665550160), (189, 2623239840), (191, 2595771360), (195, 2542524768), (208, 2383616970), (210, 2360915856), (213, 2327663520), (216, 2295334860), (217, 2284757280), (224, 2213358615), (234, 2118770640), (240, 2065801374), (248, 1999162620), (252, 1967429880), (260, 1906893576), (270, 1836267888), (273, 1816089120), (279, 1777033440), (280, 1770686892), (284, 1745747640), (288, 1721501145), (310, 1599330096), (312, 1589077980), (315, 1573943904), (324, 1530223240), (336, 1475572410), (351, 1412513760), (355, 1396598112), (360, 1377200916), (364, 1362066840), (372, 1332775080), (378, 1311619920), (382, 1297885680), (390, 1271262384), (403, 1230253920), (405, 1224178592), (416, 1191808485), (420, 1180457928), (426, 1163831760), (432, 1147667430), (434, 1142378640), (455, 1089653472), (465, 1066220064), (468, 1059385320), (480, 1032900687), (496, 999581310), (497, 997570080), (504, 983714940), (520, 953446788), (540, 918133944), (546, 908044560), (558, 888516720), (560, 885343446), (567, 874413280), (568, 872873820), (573, 865257120), (585, 847508256), (620, 799665048), (624, 794538990), (630, 786971952), (639, 775887840), (648, 765111620), (651, 761585760), (672, 737786205), (702, 706256880), (710, 698299056), (720, 688600458), (728, 681033420), (744, 666387540), (756, 655809960), (764, 648942840), (780, 635631192), (806, 615126960), (810, 612089296), (819, 605363040), (837, 592344480), (840, 590228964), (852, 581915880), (864, 573833715), (868, 571189320), (910, 544826736), (923, 537153120), (930, 533110032), (936, 529692660), (945, 524647968), (955, 519154272), (992, 499790655), (994, 498785040), (1008, 491857470), (1040, 476723394), (1053, 470837920), (1065, 465532704), (1080, 459066972), (1085, 456951456), (1092, 454022280), (1116, 444258360), (1120, 442671723), (1134, 437206640), (1136, 436436910), (1146, 432628560), (1170, 423754128), (1209, 410084640), (1240, 399832524), (1248, 397269495), (1260, 393485976), (1278, 387943920), (1296, 382555810), (1302, 380792880), (1337, 370824480), (1365, 363217824), (1395, 355406688), (1404, 353128440), (1420, 349149528), (1440, 344300229), (1456, 340516710), (1488, 333193770), (1491, 332523360), (1512, 327904980), (1528, 324471420), (1560, 317815596), (1612, 307563480), (1620, 306044648), (1638, 302681520), (1674, 296172240), (1680, 295114482), (1704, 290957940), (1719, 288419040), (1736, 285594660), (1755, 282502752), (1820, 272413368), (1846, 268576560), (1860, 266555016), (1872, 264846330), (1890, 262323984), (1910, 259577136), (1917, 258629280), (1953, 253861920), (1988, 249392520), (2015, 246050784), (2016, 245928735), (2080, 238361697), (2106, 235418960), (2130, 232766352), (2160, 229533486), (2170, 228475728), (2184, 227011140), (2201, 225257760), (2232, 222129180), (2268, 218603320), (2272, 218218455), (2292, 216314280), (2340, 211877064), (2418, 205042320), (2457, 201787680), (2480, 199916262), (2483, 199674720), (2485, 199514016), (2511, 197448160), (2520, 196742988), (2556, 193971960), (2592, 191277905), (2604, 190396440), (2674, 185412240), (2730, 181608912), (2769, 179051040), (2790, 177703344), (2808, 176564220), (2821, 175750560), (2835, 174882656), (2840, 174574764), (2865, 173051424), (2912, 170258355), (2976, 166596885), (2982, 166261680), (3024, 163952490), (3056, 162235710), (3120, 158907798), (3195, 155177568), (3224, 153781740), (3240, 153022324), (3255, 152317152), (3276, 151340760), (3348, 148086120), (3360, 147557241), (3408, 145478970), (3438, 144209520), (3472, 142797330), (3510, 141251376), (3627, 136694880), (3640, 136206684), (3692, 134288280), (3720, 133277508), (3744, 132423165), (3780, 131161992), (3820, 129788568), (3834, 129314640), (3906, 126930960), (3976, 124696260), (4011, 123608160), (4030, 123025392), (4095, 121072608), (4185, 118468896), (4212, 117709480), (4260, 116383176), (4320, 114766743), (4340, 114237864), (4368, 113505570), (4402, 112628880), (4464, 111064590), (4473, 110841120), (4536, 109301660), (4584, 108157140), (4615, 107430624), (4680, 105938532), (4836, 102521160), (4914, 100893840), (4960, 99958131), (4966, 99837360), (4970, 99757008), (5022, 98724080), (5040, 98371494), (5112, 96985980), (5157, 96139680), (5208, 95198220), (5265, 94167584), (5348, 92706120), (5460, 90804456), (5538, 89525520), (5580, 88851672), (5616, 88282110), (5642, 87875280), (5670, 87441328), (5680, 87287382), (5730, 86525712), (5751, 86209760), (5859, 84620640), (5921, 83734560), (5964, 83130840), (6045, 82016928), (6048, 81976245), (6112, 81117855), (6240, 79453899), (6390, 77588784), (6448, 76890870), (6461, 76736160), (6480, 76511162), (6510, 76158576), (6552, 75670380), (6603, 75085920), (6685, 74164896), (6696, 74043060), (6816, 72739485), (6876, 72104760), (6944, 71398665), (7020, 70625688), (7254, 68347440), (7280, 68103342), (7371, 67262560), (7384, 67144140), (7440, 66638754), (7449, 66558240), (7455, 66504672), (7560, 65580996), (7640, 64894284), (7668, 64657320), (7812, 63465480), (7952, 62348130), (8022, 61804080), (8060, 61512696), (8190, 60536304), (8307, 59683680), (8370, 59234448), (8424, 58854740), (8463, 58583520), (8520, 58191588), (8595, 57683808), (8680, 57118932), (8736, 56752785), (8804, 56314440), (8928, 55532295), (8946, 55420560), (9072, 54650830), (9168, 54078570), (9230, 53715312), (9360, 52969266), (9585, 51725856), (9672, 51260580), (9765, 50772384), (9828, 50446920), (9932, 49918680), (9940, 49878504), (10044, 49362040), (10080, 49185747), (10224, 48492990), (10314, 48069840), (10416, 47599110), (10530, 47083792), (10696, 46353060), (10881, 45564960), (10920, 45402228), (11005, 45051552), (11076, 44762760), (11160, 44425836), (11232, 44141055), (11284, 43937640), (11340, 43720664), (11360, 43643691), (11460, 43262856), (11502, 43104880), (11718, 42310320), (11842, 41867280), (11928, 41565420), (12033, 41202720), (12090, 41008464), (12285, 40357536), (12415, 39934944), (12555, 39489632), (12780, 38794392), (12896, 38445435), (12922, 38368080), (12960, 38255581), (13020, 38079288), (13104, 37835190), (13206, 37542960), (13370, 37082448), (13392, 37021530), (13419, 36947040), (13561, 36560160), (13752, 36052380), (13845, 35810208), (14040, 35312844), (14105, 35150112), (14508, 34173720), (14560, 34051671), (14742, 33631280), (14768, 33572070), (14880, 33319377), (14898, 33279120), (14910, 33252336), (15120, 32790498), (15280, 32447142), (15336, 32328660), (15407, 32179680), (15471, 32046560), (15624, 31732740), (15904, 31174065), (16044, 30902040), (16120, 30756348), (16380, 30268152), (16614, 29841840), (16740, 29617224), (16848, 29427370), (16926, 29291760), (17040, 29095794), (17190, 28841904), (17360, 28559466), (17381, 28524960), (17577, 28206880), (17608, 28157220), (17763, 27911520), (17892, 27710280), (18135, 27338976), (18144, 27325415), (18336, 27039285), (18460, 26857656), (18720, 26484633), (19170, 25862928), (19344, 25630290), (19383, 25578720), (19530, 25386192), (19656, 25223460), (19809, 25028640), (19864, 24959340), (19880, 24939252), (20055, 24721632), (20088, 24681020), (20448, 24246495), (20628, 24034920), (20832, 23799555), (21060, 23541896), (21392, 23176530), (21762, 22782480), (21840, 22701114), (22010, 22525776), (22152, 22381380), (22320, 22212918), (22347, 22186080), (22365, 22168224), (22568, 21968820), (22680, 21860332), (22920, 21631428), (23004, 21552440), (23436, 21155160), (23684, 20933640), (23856, 20782710), (24066, 20601360), (24180, 20504232), (24570, 20178768), (24830, 19967472), (24921, 19894560), (25110, 19744816), (25389, 19527840), (25560, 19397196), (25785, 19227936), (25844, 19184040), (26040, 19039644), (26208, 18917595), (26412, 18771480), (26740, 18541224), (26784, 18510765), (26838, 18473520), (27122, 18280080), (27504, 18026190), (27690, 17905104), (28080, 17656422), (28210, 17575056), (28613, 17327520), (28755, 17241952), (29016, 17086860), (29295, 16924128), (29484, 16815640), (29536, 16786035), (29605, 16746912), (29796, 16639560), (29820, 16626168), (30240, 16395249), (30560, 16223571), (30672, 16164330), (30814, 16089840), (30942, 16023280), (31248, 15866370), (32088, 15451020), (32240, 15378174), (32305, 15347232), (32643, 15188320), (32760, 15134076), (33015, 15017184), (33228, 14920920), (33480, 14808612), (33696, 14713685), (33852, 14645880), (34080, 14547897), (34380, 14420952), (34720, 14279733), (34762, 14262480), (35154, 14103440), (35216, 14078610), (35526, 13955760), (35784, 13855140), (36099, 13734240), (36270, 13669488), (36855, 13452512), (36920, 13428828), (37245, 13311648), (38340, 12931464), (38688, 12815145), (38766, 12789360), (39060, 12693096), (39312, 12611730), (39618, 12514320), (39728, 12479670), (39760, 12469626), (40110, 12360816), (40176, 12340510), (40257, 12315680), (40683, 12186720), (41256, 12017460), (41447, 11962080), (41535, 11936736), (42120, 11770948), (42315, 11716704), (42784, 11588265), (43524, 11391240), (43680, 11350557), (44020, 11262888), (44304, 11190690), (44640, 11106459), (44694, 11093040), (44730, 11084112), (45136, 10984410), (45360, 10930166), (45840, 10815714), (46008, 10776220), (46221, 10726560), (46872, 10577580), (47368, 10466820), (47712, 10391355), (48132, 10300680), (48360, 10252116), (49140, 10089384), (49660, 9983736), (49842, 9947280), (50220, 9872408), (50778, 9763920), (51120, 9698598), (51570, 9613968), (51688, 9592020), (52080, 9519822), (52143, 9508320), (52824, 9385740), (53289, 9303840), (53480, 9270612), (53676, 9236760), (54244, 9140040), (54405, 9112992), (55008, 9013095), (55380, 8952552), (56160, 8828211), (56420, 8787528), (57226, 8663760), (57510, 8620976), (58032, 8543430), (58149, 8526240), (58590, 8462064), (58968, 8407820), (59210, 8373456), (59427, 8342880), (59592, 8319780), (59640, 8313084), (60165, 8240544), (61344, 8082165), (61628, 8044920), (61884, 8011640), (62496, 7933185), (64176, 7725510), (64480, 7689087), (64610, 7673616), (65286, 7594160), (65520, 7567038), (66030, 7508592), (66456, 7460460), (66960, 7404306), (67041, 7395360), (67095, 7389408), (67704, 7322940), (67805, 7312032), (68760, 7210476), (69524, 7131240), (70308, 7051720), (70432, 7039305), (71052, 6977880), (71568, 6927570), (72198, 6867120), (72540, 6834744), (73710, 6726256), (73840, 6714414), (74490, 6655824), (74763, 6631520), (76167, 6509280), (76680, 6465732), (76973, 6441120), (77035, 6435936), (77355, 6409312), (77532, 6394680), (78120, 6346548), (78624, 6305865), (79236, 6257160), (79456, 6239835), (79520, 6234813), (80220, 6180408), (80352, 6170255), (80514, 6157840), (81366, 6093360), (82512, 6008730), (82894, 5981040), (83070, 5968368), (84240, 5885474), (84630, 5858352), (85839, 5775840), (86905, 5704992), (87048, 5695620), (87885, 5641376), (88040, 5631444), (88608, 5595345), (88815, 5582304), (89388, 5546520), (89460, 5542056), (90272, 5492205), (90720, 5465083), (91680, 5407857), (92016, 5388110), (92442, 5363280), (93744, 5288790), (94736, 5233410), (94927, 5222880), (96264, 5150340), (96720, 5126058), (96915, 5115744), (98280, 5044692), (99045, 5005728), (99320, 4991868), (99684, 4973640), (100440, 4936204), (101556, 4881960), (102240, 4849299), (103140, 4806984), (103376, 4796010), (104160, 4759911), (104286, 4754160), (105648, 4692870), (106578, 4651920), (106960, 4635306), (107352, 4618380), (108297, 4578080), (108488, 4570020), (108810, 4556496), (110760, 4476276), (111735, 4437216), (112840, 4393764), (114452, 4331880), (115020, 4310488), (116064, 4271715), (116298, 4263120), (117180, 4231032), (117936, 4203910), (118420, 4186728), (118854, 4171440), (119184, 4159890), (119280, 4156542), (120330, 4120272), (122049, 4062240), (123256, 4022460), (123768, 4005820), (124341, 3987360), (124605, 3978912), (126945, 3905568), (128352, 3862755), (129220, 3836808), (130572, 3797080), (131040, 3783519), (132060, 3754296), (132912, 3730230), (133920, 3702153), (134082, 3697680), (134190, 3694704), (135408, 3661470), (135610, 3656016), (137520, 3605238), (138663, 3575520), (139048, 3565620), (140616, 3525860), (142104, 3488940), (143065, 3465504), (143136, 3463785), (144396, 3433560), (145080, 3417372), (147420, 3363128), (147680, 3357207), (148980, 3327912), (149526, 3315760), (152334, 3254640), (153360, 3232866), (153946, 3220560), (154070, 3217968), (154710, 3204656), (155064, 3197340), (156240, 3173274), (156429, 3169440), (158472, 3128580), (159867, 3101280), (160440, 3090204), (161028, 3078920), (162732, 3046680), (163215, 3037664), (165024, 3004365), (165788, 2990520), (166140, 2984184), (168480, 2942737), (169260, 2929176), (171678, 2887920), (173810, 2852496), (174096, 2847810), (174447, 2842080), (175770, 2820688), (176080, 2815722), (176293, 2812320), (177630, 2791152), (178281, 2780960), (178776, 2773260), (178920, 2771028), (180495, 2746848), (184032, 2694055), (184884, 2681640), (187488, 2644395), (189472, 2616705), (189854, 2611440), (192528, 2575170), (193440, 2563029), (193830, 2557872), (196560, 2522346), (198090, 2502864), (198640, 2495934), (199368, 2486820), (200291, 2475360), (200880, 2468102), (201123, 2465120), (201285, 2463136), (203112, 2440980), (203415, 2437344), (206280, 2403492), (206752, 2398005), (207235, 2392416), (208572, 2377080), (211296, 2346435), (213156, 2325960), (213920, 2317653), (214704, 2309190), (216594, 2289040), (216976, 2285010), (217620, 2278248), (221520, 2238138), (223470, 2218608), (225680, 2196882), (228501, 2169760), (228904, 2165940), (230040, 2155244), (230919, 2147040), (231105, 2145312), (232596, 2131560), (234360, 2115516), (235872, 2101955), (236840, 2093364), (237708, 2085720), (238368, 2079945), (238560, 2078271), (240660, 2060136), (244098, 2031120), (246512, 2011230), (247536, 2002910), (248682, 1993680), (249210, 1989456), (253890, 1952784), (257517, 1925280), (258440, 1918404), (260715, 1901664), (261144, 1898540), (264120, 1877148), (265824, 1865115), (266445, 1860768), (268164, 1848840), (268380, 1847352), (270816, 1830735), (271220, 1828008), (275040, 1802619), (277326, 1787760), (278096, 1782810), (281232, 1762930), (284208, 1744470), (284781, 1740960), (286130, 1732752), (288792, 1716780), (290160, 1708686), (290745, 1705248), (294840, 1681564), (297135, 1668576), (297960, 1663956), (299052, 1657880), (304668, 1627320), (306720, 1616433), (307892, 1610280), (308140, 1608984), (309420, 1602328), (310128, 1598670), (312480, 1586637), (312858, 1584720), (316944, 1564290), (319734, 1550640), (320880, 1545102), (322056, 1539460), (325464, 1523340), (326430, 1518832), (331576, 1495260), (332280, 1492092), (335205, 1479072), (338520, 1464588), (343356, 1443960), (347620, 1426248), (348192, 1423905), (348894, 1421040), (351540, 1410344), (352160, 1407861), (352586, 1406160), (355260, 1395576), (356562, 1390480), (357552, 1386630), (357840, 1385514), (360990, 1373424), (366147, 1354080), (369768, 1340820), (373023, 1329120), (373815, 1326304), (379708, 1305720), (380835, 1301856), (384865, 1288224), (385056, 1287585), (387660, 1278936), (393120, 1261173), (396180, 1251432), (397280, 1247967), (398736, 1243410), (400582, 1237680), (401760, 1234051), (402246, 1232560), (402570, 1231568), (406224, 1220490), (406830, 1218672), (412560, 1201746), (414470, 1196208), (415989, 1191840), (417144, 1188540), (420391, 1179360), (426312, 1162980), (429195, 1155168), (429408, 1154595), (433188, 1144520), (433952, 1142505), (435240, 1139124), (443040, 1119069), (446940, 1109304), (451360, 1098441), (457002, 1084880), (457808, 1082970), (460080, 1077622), (461838, 1073520), (462210, 1072656), (465192, 1065780), (468720, 1057758), (469287, 1056480), (473680, 1046682), (474635, 1044576), (475416, 1042860), (479601, 1033760), (481320, 1030068), (488196, 1015560), (493024, 1005615), (495072, 1001455), (497364, 996840), (498420, 994728), (507780, 976392), (515034, 962640), (516880, 959202), (521430, 950832), (522288, 949270), (523341, 947360), (528240, 938574), (528879, 937440), (532890, 930384), (536328, 924420), (536760, 923676), (538811, 920160), (541485, 915616), (542440, 914004), (554652, 893880), (556192, 891405), (562464, 881465), (568416, 872235), (569562, 870480), (572260, 866376), (577584, 858390), (580320, 854343), (581490, 852624), (589680, 840782), (594270, 834288), (595920, 831978), (598104, 828940), (600873, 825120), (609336, 813660), (610245, 812448), (615784, 805140), (616280, 804492), (618840, 801164), (620256, 799335), (621705, 797472), (625716, 792360), (633888, 782145), (639468, 775320), (641760, 772551), (644112, 769730), (650928, 761670), (652860, 759416), (663152, 747630), (664560, 746046), (670410, 739536), (677040, 732294), (686712, 721980), (692757, 715680), (693315, 715104), (695240, 713124), (697788, 710520), (703080, 705172)]