631186788960

素因数分解:

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

素因数の和:247

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 151, 155, 156, 160, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 302, 310, 312, 315, 336, 343, 351, 360, 364, 372, 378, 390, 392, 403, 416, 420, 432, 434, 441, 453, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 585, 588, 604, 620, 624, 630, 637, 651, 672, 686, 702, 720, 728, 735, 744, 755, 756, 780, 784, 806, 819, 837, 840, 864, 868, 882, 906, 910, 930, 936, 945, 980, 992, 1008, 1029, 1040, 1057, 1080, 1085, 1092, 1116, 1120, 1170, 1176, 1208, 1209, 1240, 1248, 1260, 1274, 1302, 1323, 1359, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1510, 1512, 1519, 1560, 1568, 1612, 1638, 1674, 1680, 1715, 1736, 1755, 1764, 1812, 1820, 1860, 1872, 1890, 1911, 1953, 1960, 1963, 2015, 2016, 2058, 2080, 2114, 2160, 2170, 2184, 2205, 2232, 2265, 2340, 2352, 2401, 2416, 2418, 2457, 2480, 2520, 2548, 2604, 2646, 2718, 2730, 2744, 2790, 2808, 2821, 2912, 2940, 2976, 3020, 3024, 3038, 3087, 3120, 3171, 3185, 3224, 3255, 3276, 3348, 3360, 3430, 3472, 3510, 3528, 3624, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3926, 4030, 4077, 4095, 4116, 4185, 4228, 4320, 4340, 4368, 4410, 4459, 4464, 4530, 4557, 4680, 4681, 4704, 4802, 4832, 4836, 4914, 4960, 5040, 5096, 5145, 5208, 5285, 5292, 5436, 5460, 5488, 5580, 5616, 5642, 5733, 5859, 5880, 5889, 6040, 6045, 6048, 6076, 6174, 6240, 6342, 6370, 6448, 6510, 6552, 6615, 6696, 6795, 6860, 6944, 7020, 7056, 7203, 7248, 7254, 7280, 7399, 7440, 7560, 7595, 7644, 7812, 7840, 7852, 8060, 8154, 8190, 8232, 8370, 8456, 8463, 8680, 8736, 8820, 8918, 8928, 9060, 9114, 9261, 9360, 9362, 9513, 9555, 9604, 9672, 9765, 9815, 9828, 10080, 10192, 10290, 10416, 10570, 10584, 10633, 10872, 10881, 10920, 10976, 11160, 11232, 11284, 11466, 11718, 11760, 11778, 12005, 12080, 12090, 12152, 12285, 12348, 12684, 12740, 12896, 13020, 13104, 13230, 13377, 13392, 13590, 13671, 13720, 13741, 14040, 14043, 14105, 14112, 14406, 14496, 14508, 14560, 14798, 14880, 15120, 15190, 15288, 15435, 15624, 15704, 15855, 16120, 16308, 16380, 16464, 16740, 16912, 16926, 17199, 17360, 17640, 17667, 17836, 18120, 18135, 18228, 18522, 18720, 18724, 19026, 19110, 19208, 19344, 19530, 19630, 19656, 19747, 20384, 20385, 20580, 20832, 21140, 21168, 21266, 21609, 21744, 21762, 21840, 22197, 22295, 22320, 22568, 22785, 22932, 23405, 23436, 23520, 23556, 24010, 24160, 24180, 24304, 24570, 24696, 25368, 25389, 25480, 26040, 26208, 26460, 26754, 26784, 27180, 27342, 27440, 27482, 28080, 28086, 28210, 28539, 28665, 28812, 29016, 29295, 29445, 29596, 30240, 30380, 30576, 30870, 31213, 31248, 31408, 31710, 31899, 32240, 32616, 32760, 32767, 32928, 33480, 33824, 33852, 34398, 34720, 35280, 35334, 35672, 36015, 36240, 36270, 36456, 36995, 37044, 37448, 38052, 38220, 38416, 38688, 39060, 39260, 39312, 39494, 40131, 40770, 41013, 41160, 41223, 42129, 42280, 42315, 42336, 42532, 43218, 43488, 43524, 43680, 44394, 44590, 44640, 45136, 45570, 45864, 46305, 46810, 46872, 47112, 47565, 48020, 48360, 48608, 49140, 49392, 50736, 50778, 50960, 51793, 52080, 52920, 53001, 53165, 53508, 54360, 54405, 54684, 54880, 54964, 56160, 56172, 56420, 57078, 57330, 57624, 58032, 58590, 58890, 59192, 59241, 60760, 60853, 61152, 61740, 62426, 62496, 62816, 63420, 63798, 64480, 64827, 65232, 65520, 65534, 66591, 66885, 66960, 67704, 68355, 68705, 68796, 70215, 70560, 70668, 71344, 72030, 72480, 72540, 72912, 73990, 74088, 74431, 74896, 76104, 76167, 76440, 76832, 78120, 78520, 78624, 78988, 80262, 81540, 82026, 82320, 82446, 84258, 84560, 84630, 85064, 85995, 86436, 87048, 88335, 88788, 89180, 90272, 91140, 91728, 92610, 93620, 93639, 93744, 94224, 95130, 95697, 96040, 96187, 96720, 98280, 98301, 98735, 98784, 101472, 101556, 101920, 103586, 104160, 105840, 106002, 106330, 107016, 108045, 108720, 108810, 109368, 109928, 110985, 112344, 112840, 114156, 114660, 115248, 116064, 117180, 117780, 118384, 118482, 120393, 121520, 121706, 123480, 123669, 124852, 126387, 126840, 126945, 127596, 129654, 130464, 131040, 131068, 133182, 133770, 133920, 135408, 136710, 137410, 137592, 138229, 140430, 141336, 142688, 142695, 144060, 145080, 145824, 147980, 148176, 148862, 149792, 152208, 152334, 152880, 155379, 156065, 156240, 157040, 157976, 159495, 160524, 163080, 163835, 164052, 164640, 164892, 168516, 169120, 169260, 170128, 171990, 172872, 174096, 176670, 177576, 177723, 178360, 182280, 182559, 183456, 185220, 187240, 187278, 187488, 188448, 190260, 191394, 192080, 192374, 193440, 196560, 196602, 197470, 199773, 200655, 203112, 205065, 206115, 207172, 210645, 211680, 212004, 212660, 214032, 216090, 217440, 217620, 218736, 219856, 221970, 223293, 224688, 225680, 228312, 229320, 229369, 230496, 234360, 235560, 236768, 236964, 240786, 243040, 243412, 246960, 247338, 249704, 252774, 253680, 253890, 255192, 258965, 259308, 262136, 265005, 266364, 267540, 270816, 273420, 274820, 275184, 276458, 280860, 280917, 282672, 285390, 287091, 288120, 288561, 290160, 294903, 295960, 296205, 296352, 297724, 304265, 304416, 304668, 305760, 310758, 312130, 312480, 314080, 315952, 318990, 321048, 324135, 326160, 327670, 328104, 329784, 332955, 337032, 338520, 340256, 343980, 345744, 348192, 353340, 355152, 355446, 356720, 362551, 364560, 365118, 370440, 371007, 372155, 374480, 374556, 380520, 380835, 382788, 384160, 384748, 393120, 393204, 394940, 399546, 401310, 406224, 410130, 412230, 414344, 414687, 421290, 424008, 425320, 425971, 428064, 432180, 435240, 437472, 439712, 443940, 446586, 449376, 451360, 456624, 458640, 458738, 466137, 468195, 468720, 471120, 473928, 478485, 480935, 481572, 486824, 491505, 493920, 494676, 499408, 505548, 507360, 507780, 510384, 517930, 518616, 524272, 530010, 532728, 533169, 535080, 546840, 547677, 549640, 550368, 552916, 561720, 561834, 565344, 570780, 574182, 576240, 577122, 580320, 589806, 591920, 592410, 595448, 601965, 608530, 609336, 618345, 621516, 624260, 631904, 631935, 637980, 642096, 648270, 652320, 655340, 656208, 659568, 665910, 669879, 673309, 674064, 677040, 687960, 688107, 691145, 691488, 706680, 710304, 710892, 713440, 725102, 729120, 730236, 740880, 742014, 744310, 748960, 749112, 761040, 761670, 765576, 769496, 776895, 786408, 789880, 799092, 802620, 812448, 820260, 824460, 828688, 829374, 842580, 842751, 848016, 850640, 851942, 864360, 865683, 870480, 884709, 887880, 888615, 893172, 912795, 913248, 917280, 917476, 932274, 936390, 937440, 942240, 947856, 956970, 961870, 963144, 967603, 973648, 983010, 989352, 998816, 998865, 1011096, 1015560, 1020768, 1035860, 1037232, 1048544, 1060020, 1065456, 1066338, 1070160, 1087653, 1093680, 1095354, 1099280, 1105832, 1116465, 1123440, 1123668, 1141560, 1146845, 1148364, 1152480, 1154244, 1179612, 1183840, 1184820, 1190896, 1203930, 1217060, 1218672, 1236690, 1243032, 1244061, 1248520, 1263870, 1275960, 1277913, 1284192, 1296540, 1310680, 1312416, 1319136, 1331820, 1339758, 1346618, 1348128, 1354080, 1375920, 1376214, 1382290, 1398411, 1404585, 1413360, 1421784, 1435455, 1442805, 1450204, 1460472, 1474515, 1481760, 1484028, 1488620, 1498224, 1522080, 1523340, 1531152, 1538992, 1553790, 1572816, 1579760, 1598184, 1605240, 1605583, 1640520, 1643031, 1648920, 1657376, 1658748, 1685160, 1685502, 1696032, 1701280, 1703884, 1728720, 1731366, 1740960, 1769418, 1775760, 1777230, 1786344, 1812755, 1825590, 1834952, 1855035, 1864548, 1872780, 1895712, 1913940, 1923740, 1926288, 1935206, 1947296, 1966020, 1978704, 1997730, 2009637, 2019927, 2022192, 2031120, 2064321, 2071720, 2073435, 2074464, 2120040, 2129855, 2130912, 2132676, 2140320, 2175306, 2187360, 2190708, 2198560, 2211664, 2232930, 2246880, 2247336, 2283120, 2293690, 2296728, 2308488, 2330685, 2359224, 2369640, 2381792, 2407860, 2434120, 2437344, 2473380, 2486064, 2488122, 2497040, 2527740, 2551920, 2555826, 2593080, 2597049, 2621360, 2663640, 2665845, 2679516, 2693236, 2738385, 2751840, 2752428, 2764580, 2796822, 2809170, 2826720, 2843568, 2870910, 2885610, 2900408, 2902809, 2920944, 2949030, 2968056, 2977240, 2981797, 2996448, 3046680, 3062304, 3077984, 3107580, 3145632, 3159520, 3196368, 3210480, 3211166, 3262959, 3281040, 3286062, 3297840, 3317496, 3349395, 3366545, 3370320, 3371004, 3407768, 3440535, 3457440, 3462732, 3538836, 3551520, 3554460, 3572688, 3625510, 3651180, 3669904, 3710070, 3729096, 3732183, 3745560, 3827880, 3833739, 3847480, 3852576, 3870412, 3932040, 3957408, 3995460, 4019274, 4039854, 4044384, 4062240, 4128642, 4143440, 4146870, 4213755, 4240080, 4259710, 4265352, 4328415, 4350612, 4381416, 4423328, 4423545, 4465860, 4494672, 4566240, 4587380, 4593456, 4616976, 4661370, 4713163, 4718448, 4739280, 4815720, 4816749, 4838015, 4868240, 4946760, 4972128, 4976244, 4994080, 5055480, 5103840, 5111652, 5186160, 5194098, 5242720, 5327280, 5331690, 5359032, 5386472, 5438265, 5476770, 5504856, 5529160, 5593644, 5618340, 5687136, 5741820, 5771220, 5800816, 5805618, 5841888, 5898060, 5936112, 5954480, 5963594, 6059781, 6093360, 6192963, 6215160, 6220305, 6389565, 6392736, 6420960, 6422332, 6525918, 6562080, 6572124, 6595680, 6634992, 6698790, 6733090, 6740640, 6742008, 6815536, 6881070, 6925464, 6992055, 7077672, 7108920, 7145376, 7251020, 7302360, 7339808, 7420140, 7458192, 7464366, 7491120, 7655760, 7667478, 7694960, 7740824, 7864080, 7990920, 8027915, 8038548, 8079708, 8215155, 8257284, 8286880, 8293740, 8427510, 8480160, 8519420, 8530704, 8656830, 8701224, 8708427, 8762832, 8847090, 8931720, 8945391, 8989344, 9174760, 9186912, 9233952, 9322740, 9426326, 9436896, 9478560, 9631440, 9633498, 9676030, 9736480, 9788877, 9893520, 9952488, 10048185, 10099635, 10110960, 10223304, 10321605, 10372320, 10388196, 10654560, 10663380, 10718064, 10772944, 10876530, 10953540, 11009712, 11058320, 11187288, 11236680, 11239081, 11483640, 11501217, 11542440, 11601632, 11611236, 11796120, 11872224, 11908960, 11927188, 12119562, 12186720, 12385926, 12430320, 12440610, 12779130, 12844664, 12985245, 13051836, 13144248, 13269984, 13397580, 13466180, 13484016, 13631072, 13762140, 13850928, 13984110, 14139489, 14155344, 14217840, 14450247, 14502040, 14514045, 14604720, 14840280, 14908985, 14916384, 14928732, 14982240, 15311520, 15334956, 15389920, 15481648, 15728160, 15981840, 16055830, 16077096, 16159416, 16314795, 16430310, 16514568, 16587480, 16855020, 17038840, 17061408, 17313660, 17402448, 17416854, 17525664, 17694180, 17863440, 17890782, 18179343, 18349520, 18645480, 18660915, 18852652, 19168695, 19262880, 19266996, 19352060, 19577754, 19787040, 19904976, 20096370, 20199270, 20221920, 20446608, 20643210, 20776392, 20872579, 21326760, 21436128, 21545888, 21753060, 21907080, 22019424, 22116640, 22374576, 22473360, 22478162, 22967280, 23002434, 23084880, 23222472, 23565815, 23592240, 23854376, 24083745, 24239124, 24771852, 24860640, 24881220, 25558260, 25689328, 25970490, 26103672, 26125281, 26288496, 26795160, 26836173, 26932360, 26968032, 27524280, 27701856, 27968220, 28278978, 28310688, 28435680, 28900494, 29004080, 29028090, 29209440, 29680560, 29817970, 29857464, 30298905, 30669912, 30963296, 30964815, 31963680, 32111660, 32154192, 32318832, 32629590, 32860620, 33029136, 33174960, 33710040, 33717243, 34077680, 34627320, 34804896, 34833708, 35388360, 35726880, 35781564, 36358686, 36699040, 37290960, 37321830, 37705304, 38337390, 38533992, 38704120, 39155508, 39809952, 40192740, 40398540, 40893216, 41286420, 41552784, 41745158, 42418467, 42653520, 43350741, 43506120, 43542135, 43814160, 44726955, 44749152, 44946720, 44956324, 45934560, 46004868, 46169760, 46444944, 47131630, 47184480, 47708752, 48167490, 48478248, 48944385, 49543704, 49762440, 51116520, 51378656, 51940980, 52207344, 52250562, 52576992, 53590320, 53672346, 53864720, 55048560, 55936440, 56195405, 56557956, 57506085, 57800988, 58008160, 58056180, 59361120, 59635940, 59714928, 60597810, 61339824, 61929630, 62617737, 64223320, 64308384, 64637664, 65259180, 65721240, 66058272, 66349920, 67420080, 67434486, 68155360, 69254640, 69667416, 70697445, 70776720, 71563128, 72251235, 72717372, 74581920, 74643660, 75410608, 76674780, 77067984, 77408240, 78311016, 80385480, 80508519, 80797080, 82572840, 83105568, 83490316, 84836934, 85307040, 86701482, 87012240, 87084270, 87628320, 89453910, 89912648, 90896715, 92009736, 92889888, 94263260, 95417504, 96334980, 96956496, 97888770, 99087408, 99524880, 101151729, 102233040, 103881960, 104362895, 104414688, 104501124, 107180640, 107344692, 107729440, 110097120, 111872880, 112390810, 113115912, 115012170, 115601976, 116112360, 119271880, 119429856, 121195620, 122679648, 123859260, 125235474, 127255401, 128446640, 130518360, 130626405, 131442480, 134180865, 134840160, 134868972, 138509280, 139334832, 141394890, 141553440, 143126256, 144502470, 145434744, 146108053, 149287320, 150821216, 153349560, 154135968, 154816480, 156622032, 160770960, 161017038, 161594160, 165145680, 166980632, 168586215, 169673868, 173402964, 174024480, 174168540, 178907820, 179825296, 181793430, 184019472, 187853211, 188526520, 192669960, 193912992, 195777540, 198174816, 199049760, 202303458, 204466080, 207763920, 208725790, 209002248, 212092335, 214689384, 216753705, 223745760, 224781620, 226231824, 230024340, 231203952, 232224720, 238543760, 242391240, 247718520, 250470948, 254510802, 256893280, 261036720, 261252810, 262884960, 268361730, 269737944, 278669664, 282789780, 286252512, 289004940, 290869488, 292216106, 298574640, 303455187, 306699120, 313088685, 313244064, 321541920, 322034076, 323188320, 330291360, 333961264, 337172430, 339347736, 346805928, 348337080, 357815640, 359650592, 363586860, 368038944, 375706422, 377053040, 385339920, 391555080, 402542595, 404606916, 415527840, 417451580, 418004496, 424184670, 429378768, 433507410, 438324159, 449563240, 452463648, 460048680, 462407904, 464449440, 477087520, 484782480, 495437040, 500941896, 505758645, 509021604, 522073440, 522505620, 536723460, 539475888, 563559633, 565579560, 578009880, 581738976, 584432212, 597149280, 606910374, 613398240, 626177370, 636277005, 644068152, 667922528, 674344860, 678695472, 693611856, 696674160, 715631280, 727173720, 730540265, 751412844, 754106080, 770679840, 783110160, 805085190, 809213832, 834903160, 836008992, 848369340, 858757536, 867014820, 876648318, 899126480, 920097360, 939266055, 969564960, 990874080, 1001883792, 1011517290, 1018043208, 1045011240, 1073446920, 1078951776, 1127119266, 1131159120, 1156019760, 1168864424, 1213820748, 1252354740, 1272554010, 1288136304, 1314972477, 1348689720, 1357390944, 1387223712, 1393348320, 1431262560, 1454347440, 1461080530, 1502825688, 1517275935, 1566220320, 1610170380, 1618427664, 1669806320, 1696738680, 1734029640, 1753296636, 1798252960, 1840194720, 1878532110, 2003767584, 2023034580, 2036086416, 2090022480, 2146893840, 2191620795, 2254238532, 2262318240, 2312039520, 2337728848, 2427641496, 2504709480, 2545108020, 2576272608, 2629944954, 2697379440, 2817798165, 2908694880, 2922161060, 3005651376, 3034551870, 3220340760, 3236855328, 3339612640, 3393477360, 3468059280, 3506593272, 3757064220, 3944917431, 4046069160, 4072172832, 4180044960, 4293787680, 4383241590, 4508477064, 4675457696, 4855282992, 5009418960, 5090216040, 5259889908, 5394758880, 5635596330, 5844322120, 6011302752, 6069103740, 6440681520, 6574862385, 6786954720, 6936118560, 7013186544, 7514128440, 7889834862, 8092138320, 8766483180, 9016954128, 9710565984, 10018837920, 10180432080, 10519779816, 11271192660, 11688644240, 12138207480, 12881363040, 13149724770, 14026373088, 15028256880, 15779669724, 16184276640, 17532966360, 18033908256, 19724587155, 20360864160, 21039559632, 22542385320, 23377288480, 24276414960, 26299449540, 30056513760, 31559339448, 35065932720, 39449174310, 42079119264, 45084770640, 48552829920, 52598899080, 63118678896, 70131865440, 78898348620, 90169541280, 105197798160, 126237357792, 157796697240, 210395596320, 315593394480, 631186788960]

約数ペア:

[(1, 631186788960), (2, 315593394480), (3, 210395596320), (4, 157796697240), (5, 126237357792), (6, 105197798160), (7, 90169541280), (8, 78898348620), (9, 70131865440), (10, 63118678896), (12, 52598899080), (13, 48552829920), (14, 45084770640), (15, 42079119264), (16, 39449174310), (18, 35065932720), (20, 31559339448), (21, 30056513760), (24, 26299449540), (26, 24276414960), (27, 23377288480), (28, 22542385320), (30, 21039559632), (31, 20360864160), (32, 19724587155), (35, 18033908256), (36, 17532966360), (39, 16184276640), (40, 15779669724), (42, 15028256880), (45, 14026373088), (48, 13149724770), (49, 12881363040), (52, 12138207480), (54, 11688644240), (56, 11271192660), (60, 10519779816), (62, 10180432080), (63, 10018837920), (65, 9710565984), (70, 9016954128), (72, 8766483180), (78, 8092138320), (80, 7889834862), (84, 7514128440), (90, 7013186544), (91, 6936118560), (93, 6786954720), (96, 6574862385), (98, 6440681520), (104, 6069103740), (105, 6011302752), (108, 5844322120), (112, 5635596330), (117, 5394758880), (120, 5259889908), (124, 5090216040), (126, 5009418960), (130, 4855282992), (135, 4675457696), (140, 4508477064), (144, 4383241590), (147, 4293787680), (151, 4180044960), (155, 4072172832), (156, 4046069160), (160, 3944917431), (168, 3757064220), (180, 3506593272), (182, 3468059280), (186, 3393477360), (189, 3339612640), (195, 3236855328), (196, 3220340760), (208, 3034551870), (210, 3005651376), (216, 2922161060), (217, 2908694880), (224, 2817798165), (234, 2697379440), (240, 2629944954), (245, 2576272608), (248, 2545108020), (252, 2504709480), (260, 2427641496), (270, 2337728848), (273, 2312039520), (279, 2262318240), (280, 2254238532), (288, 2191620795), (294, 2146893840), (302, 2090022480), (310, 2036086416), (312, 2023034580), (315, 2003767584), (336, 1878532110), (343, 1840194720), (351, 1798252960), (360, 1753296636), (364, 1734029640), (372, 1696738680), (378, 1669806320), (390, 1618427664), (392, 1610170380), (403, 1566220320), (416, 1517275935), (420, 1502825688), (432, 1461080530), (434, 1454347440), (441, 1431262560), (453, 1393348320), (455, 1387223712), (465, 1357390944), (468, 1348689720), (480, 1314972477), (490, 1288136304), (496, 1272554010), (504, 1252354740), (520, 1213820748), (540, 1168864424), (546, 1156019760), (558, 1131159120), (560, 1127119266), (585, 1078951776), (588, 1073446920), (604, 1045011240), (620, 1018043208), (624, 1011517290), (630, 1001883792), (637, 990874080), (651, 969564960), (672, 939266055), (686, 920097360), (702, 899126480), (720, 876648318), (728, 867014820), (735, 858757536), (744, 848369340), (755, 836008992), (756, 834903160), (780, 809213832), (784, 805085190), (806, 783110160), (819, 770679840), (837, 754106080), (840, 751412844), (864, 730540265), (868, 727173720), (882, 715631280), (906, 696674160), (910, 693611856), (930, 678695472), (936, 674344860), (945, 667922528), (980, 644068152), (992, 636277005), (1008, 626177370), (1029, 613398240), (1040, 606910374), (1057, 597149280), (1080, 584432212), (1085, 581738976), (1092, 578009880), (1116, 565579560), (1120, 563559633), (1170, 539475888), (1176, 536723460), (1208, 522505620), (1209, 522073440), (1240, 509021604), (1248, 505758645), (1260, 500941896), (1274, 495437040), (1302, 484782480), (1323, 477087520), (1359, 464449440), (1365, 462407904), (1372, 460048680), (1395, 452463648), (1404, 449563240), (1440, 438324159), (1456, 433507410), (1470, 429378768), (1488, 424184670), (1510, 418004496), (1512, 417451580), (1519, 415527840), (1560, 404606916), (1568, 402542595), (1612, 391555080), (1638, 385339920), (1674, 377053040), (1680, 375706422), (1715, 368038944), (1736, 363586860), (1755, 359650592), (1764, 357815640), (1812, 348337080), (1820, 346805928), (1860, 339347736), (1872, 337172430), (1890, 333961264), (1911, 330291360), (1953, 323188320), (1960, 322034076), (1963, 321541920), (2015, 313244064), (2016, 313088685), (2058, 306699120), (2080, 303455187), (2114, 298574640), (2160, 292216106), (2170, 290869488), (2184, 289004940), (2205, 286252512), (2232, 282789780), (2265, 278669664), (2340, 269737944), (2352, 268361730), (2401, 262884960), (2416, 261252810), (2418, 261036720), (2457, 256893280), (2480, 254510802), (2520, 250470948), (2548, 247718520), (2604, 242391240), (2646, 238543760), (2718, 232224720), (2730, 231203952), (2744, 230024340), (2790, 226231824), (2808, 224781620), (2821, 223745760), (2912, 216753705), (2940, 214689384), (2976, 212092335), (3020, 209002248), (3024, 208725790), (3038, 207763920), (3087, 204466080), (3120, 202303458), (3171, 199049760), (3185, 198174816), (3224, 195777540), (3255, 193912992), (3276, 192669960), (3348, 188526520), (3360, 187853211), (3430, 184019472), (3472, 181793430), (3510, 179825296), (3528, 178907820), (3624, 174168540), (3627, 174024480), (3640, 173402964), (3720, 169673868), (3744, 168586215), (3780, 166980632), (3822, 165145680), (3906, 161594160), (3920, 161017038), (3926, 160770960), (4030, 156622032), (4077, 154816480), (4095, 154135968), (4116, 153349560), (4185, 150821216), (4228, 149287320), (4320, 146108053), (4340, 145434744), (4368, 144502470), (4410, 143126256), (4459, 141553440), (4464, 141394890), (4530, 139334832), (4557, 138509280), (4680, 134868972), (4681, 134840160), (4704, 134180865), (4802, 131442480), (4832, 130626405), (4836, 130518360), (4914, 128446640), (4960, 127255401), (5040, 125235474), (5096, 123859260), (5145, 122679648), (5208, 121195620), (5285, 119429856), (5292, 119271880), (5436, 116112360), (5460, 115601976), (5488, 115012170), (5580, 113115912), (5616, 112390810), (5642, 111872880), (5733, 110097120), (5859, 107729440), (5880, 107344692), (5889, 107180640), (6040, 104501124), (6045, 104414688), (6048, 104362895), (6076, 103881960), (6174, 102233040), (6240, 101151729), (6342, 99524880), (6370, 99087408), (6448, 97888770), (6510, 96956496), (6552, 96334980), (6615, 95417504), (6696, 94263260), (6795, 92889888), (6860, 92009736), (6944, 90896715), (7020, 89912648), (7056, 89453910), (7203, 87628320), (7248, 87084270), (7254, 87012240), (7280, 86701482), (7399, 85307040), (7440, 84836934), (7560, 83490316), (7595, 83105568), (7644, 82572840), (7812, 80797080), (7840, 80508519), (7852, 80385480), (8060, 78311016), (8154, 77408240), (8190, 77067984), (8232, 76674780), (8370, 75410608), (8456, 74643660), (8463, 74581920), (8680, 72717372), (8736, 72251235), (8820, 71563128), (8918, 70776720), (8928, 70697445), (9060, 69667416), (9114, 69254640), (9261, 68155360), (9360, 67434486), (9362, 67420080), (9513, 66349920), (9555, 66058272), (9604, 65721240), (9672, 65259180), (9765, 64637664), (9815, 64308384), (9828, 64223320), (10080, 62617737), (10192, 61929630), (10290, 61339824), (10416, 60597810), (10570, 59714928), (10584, 59635940), (10633, 59361120), (10872, 58056180), (10881, 58008160), (10920, 57800988), (10976, 57506085), (11160, 56557956), (11232, 56195405), (11284, 55936440), (11466, 55048560), (11718, 53864720), (11760, 53672346), (11778, 53590320), (12005, 52576992), (12080, 52250562), (12090, 52207344), (12152, 51940980), (12285, 51378656), (12348, 51116520), (12684, 49762440), (12740, 49543704), (12896, 48944385), (13020, 48478248), (13104, 48167490), (13230, 47708752), (13377, 47184480), (13392, 47131630), (13590, 46444944), (13671, 46169760), (13720, 46004868), (13741, 45934560), (14040, 44956324), (14043, 44946720), (14105, 44749152), (14112, 44726955), (14406, 43814160), (14496, 43542135), (14508, 43506120), (14560, 43350741), (14798, 42653520), (14880, 42418467), (15120, 41745158), (15190, 41552784), (15288, 41286420), (15435, 40893216), (15624, 40398540), (15704, 40192740), (15855, 39809952), (16120, 39155508), (16308, 38704120), (16380, 38533992), (16464, 38337390), (16740, 37705304), (16912, 37321830), (16926, 37290960), (17199, 36699040), (17360, 36358686), (17640, 35781564), (17667, 35726880), (17836, 35388360), (18120, 34833708), (18135, 34804896), (18228, 34627320), (18522, 34077680), (18720, 33717243), (18724, 33710040), (19026, 33174960), (19110, 33029136), (19208, 32860620), (19344, 32629590), (19530, 32318832), (19630, 32154192), (19656, 32111660), (19747, 31963680), (20384, 30964815), (20385, 30963296), (20580, 30669912), (20832, 30298905), (21140, 29857464), (21168, 29817970), (21266, 29680560), (21609, 29209440), (21744, 29028090), (21762, 29004080), (21840, 28900494), (22197, 28435680), (22295, 28310688), (22320, 28278978), (22568, 27968220), (22785, 27701856), (22932, 27524280), (23405, 26968032), (23436, 26932360), (23520, 26836173), (23556, 26795160), (24010, 26288496), (24160, 26125281), (24180, 26103672), (24304, 25970490), (24570, 25689328), (24696, 25558260), (25368, 24881220), (25389, 24860640), (25480, 24771852), (26040, 24239124), (26208, 24083745), (26460, 23854376), (26754, 23592240), (26784, 23565815), (27180, 23222472), (27342, 23084880), (27440, 23002434), (27482, 22967280), (28080, 22478162), (28086, 22473360), (28210, 22374576), (28539, 22116640), (28665, 22019424), (28812, 21907080), (29016, 21753060), (29295, 21545888), (29445, 21436128), (29596, 21326760), (30240, 20872579), (30380, 20776392), (30576, 20643210), (30870, 20446608), (31213, 20221920), (31248, 20199270), (31408, 20096370), (31710, 19904976), (31899, 19787040), (32240, 19577754), (32616, 19352060), (32760, 19266996), (32767, 19262880), (32928, 19168695), (33480, 18852652), (33824, 18660915), (33852, 18645480), (34398, 18349520), (34720, 18179343), (35280, 17890782), (35334, 17863440), (35672, 17694180), (36015, 17525664), (36240, 17416854), (36270, 17402448), (36456, 17313660), (36995, 17061408), (37044, 17038840), (37448, 16855020), (38052, 16587480), (38220, 16514568), (38416, 16430310), (38688, 16314795), (39060, 16159416), (39260, 16077096), (39312, 16055830), (39494, 15981840), (40131, 15728160), (40770, 15481648), (41013, 15389920), (41160, 15334956), (41223, 15311520), (42129, 14982240), (42280, 14928732), (42315, 14916384), (42336, 14908985), (42532, 14840280), (43218, 14604720), (43488, 14514045), (43524, 14502040), (43680, 14450247), (44394, 14217840), (44590, 14155344), (44640, 14139489), (45136, 13984110), (45570, 13850928), (45864, 13762140), (46305, 13631072), (46810, 13484016), (46872, 13466180), (47112, 13397580), (47565, 13269984), (48020, 13144248), (48360, 13051836), (48608, 12985245), (49140, 12844664), (49392, 12779130), (50736, 12440610), (50778, 12430320), (50960, 12385926), (51793, 12186720), (52080, 12119562), (52920, 11927188), (53001, 11908960), (53165, 11872224), (53508, 11796120), (54360, 11611236), (54405, 11601632), (54684, 11542440), (54880, 11501217), (54964, 11483640), (56160, 11239081), (56172, 11236680), (56420, 11187288), (57078, 11058320), (57330, 11009712), (57624, 10953540), (58032, 10876530), (58590, 10772944), (58890, 10718064), (59192, 10663380), (59241, 10654560), (60760, 10388196), (60853, 10372320), (61152, 10321605), (61740, 10223304), (62426, 10110960), (62496, 10099635), (62816, 10048185), (63420, 9952488), (63798, 9893520), (64480, 9788877), (64827, 9736480), (65232, 9676030), (65520, 9633498), (65534, 9631440), (66591, 9478560), (66885, 9436896), (66960, 9426326), (67704, 9322740), (68355, 9233952), (68705, 9186912), (68796, 9174760), (70215, 8989344), (70560, 8945391), (70668, 8931720), (71344, 8847090), (72030, 8762832), (72480, 8708427), (72540, 8701224), (72912, 8656830), (73990, 8530704), (74088, 8519420), (74431, 8480160), (74896, 8427510), (76104, 8293740), (76167, 8286880), (76440, 8257284), (76832, 8215155), (78120, 8079708), (78520, 8038548), (78624, 8027915), (78988, 7990920), (80262, 7864080), (81540, 7740824), (82026, 7694960), (82320, 7667478), (82446, 7655760), (84258, 7491120), (84560, 7464366), (84630, 7458192), (85064, 7420140), (85995, 7339808), (86436, 7302360), (87048, 7251020), (88335, 7145376), (88788, 7108920), (89180, 7077672), (90272, 6992055), (91140, 6925464), (91728, 6881070), (92610, 6815536), (93620, 6742008), (93639, 6740640), (93744, 6733090), (94224, 6698790), (95130, 6634992), (95697, 6595680), (96040, 6572124), (96187, 6562080), (96720, 6525918), (98280, 6422332), (98301, 6420960), (98735, 6392736), (98784, 6389565), (101472, 6220305), (101556, 6215160), (101920, 6192963), (103586, 6093360), (104160, 6059781), (105840, 5963594), (106002, 5954480), (106330, 5936112), (107016, 5898060), (108045, 5841888), (108720, 5805618), (108810, 5800816), (109368, 5771220), (109928, 5741820), (110985, 5687136), (112344, 5618340), (112840, 5593644), (114156, 5529160), (114660, 5504856), (115248, 5476770), (116064, 5438265), (117180, 5386472), (117780, 5359032), (118384, 5331690), (118482, 5327280), (120393, 5242720), (121520, 5194098), (121706, 5186160), (123480, 5111652), (123669, 5103840), (124852, 5055480), (126387, 4994080), (126840, 4976244), (126945, 4972128), (127596, 4946760), (129654, 4868240), (130464, 4838015), (131040, 4816749), (131068, 4815720), (133182, 4739280), (133770, 4718448), (133920, 4713163), (135408, 4661370), (136710, 4616976), (137410, 4593456), (137592, 4587380), (138229, 4566240), (140430, 4494672), (141336, 4465860), (142688, 4423545), (142695, 4423328), (144060, 4381416), (145080, 4350612), (145824, 4328415), (147980, 4265352), (148176, 4259710), (148862, 4240080), (149792, 4213755), (152208, 4146870), (152334, 4143440), (152880, 4128642), (155379, 4062240), (156065, 4044384), (156240, 4039854), (157040, 4019274), (157976, 3995460), (159495, 3957408), (160524, 3932040), (163080, 3870412), (163835, 3852576), (164052, 3847480), (164640, 3833739), (164892, 3827880), (168516, 3745560), (169120, 3732183), (169260, 3729096), (170128, 3710070), (171990, 3669904), (172872, 3651180), (174096, 3625510), (176670, 3572688), (177576, 3554460), (177723, 3551520), (178360, 3538836), (182280, 3462732), (182559, 3457440), (183456, 3440535), (185220, 3407768), (187240, 3371004), (187278, 3370320), (187488, 3366545), (188448, 3349395), (190260, 3317496), (191394, 3297840), (192080, 3286062), (192374, 3281040), (193440, 3262959), (196560, 3211166), (196602, 3210480), (197470, 3196368), (199773, 3159520), (200655, 3145632), (203112, 3107580), (205065, 3077984), (206115, 3062304), (207172, 3046680), (210645, 2996448), (211680, 2981797), (212004, 2977240), (212660, 2968056), (214032, 2949030), (216090, 2920944), (217440, 2902809), (217620, 2900408), (218736, 2885610), (219856, 2870910), (221970, 2843568), (223293, 2826720), (224688, 2809170), (225680, 2796822), (228312, 2764580), (229320, 2752428), (229369, 2751840), (230496, 2738385), (234360, 2693236), (235560, 2679516), (236768, 2665845), (236964, 2663640), (240786, 2621360), (243040, 2597049), (243412, 2593080), (246960, 2555826), (247338, 2551920), (249704, 2527740), (252774, 2497040), (253680, 2488122), (253890, 2486064), (255192, 2473380), (258965, 2437344), (259308, 2434120), (262136, 2407860), (265005, 2381792), (266364, 2369640), (267540, 2359224), (270816, 2330685), (273420, 2308488), (274820, 2296728), (275184, 2293690), (276458, 2283120), (280860, 2247336), (280917, 2246880), (282672, 2232930), (285390, 2211664), (287091, 2198560), (288120, 2190708), (288561, 2187360), (290160, 2175306), (294903, 2140320), (295960, 2132676), (296205, 2130912), (296352, 2129855), (297724, 2120040), (304265, 2074464), (304416, 2073435), (304668, 2071720), (305760, 2064321), (310758, 2031120), (312130, 2022192), (312480, 2019927), (314080, 2009637), (315952, 1997730), (318990, 1978704), (321048, 1966020), (324135, 1947296), (326160, 1935206), (327670, 1926288), (328104, 1923740), (329784, 1913940), (332955, 1895712), (337032, 1872780), (338520, 1864548), (340256, 1855035), (343980, 1834952), (345744, 1825590), (348192, 1812755), (353340, 1786344), (355152, 1777230), (355446, 1775760), (356720, 1769418), (362551, 1740960), (364560, 1731366), (365118, 1728720), (370440, 1703884), (371007, 1701280), (372155, 1696032), (374480, 1685502), (374556, 1685160), (380520, 1658748), (380835, 1657376), (382788, 1648920), (384160, 1643031), (384748, 1640520), (393120, 1605583), (393204, 1605240), (394940, 1598184), (399546, 1579760), (401310, 1572816), (406224, 1553790), (410130, 1538992), (412230, 1531152), (414344, 1523340), (414687, 1522080), (421290, 1498224), (424008, 1488620), (425320, 1484028), (425971, 1481760), (428064, 1474515), (432180, 1460472), (435240, 1450204), (437472, 1442805), (439712, 1435455), (443940, 1421784), (446586, 1413360), (449376, 1404585), (451360, 1398411), (456624, 1382290), (458640, 1376214), (458738, 1375920), (466137, 1354080), (468195, 1348128), (468720, 1346618), (471120, 1339758), (473928, 1331820), (478485, 1319136), (480935, 1312416), (481572, 1310680), (486824, 1296540), (491505, 1284192), (493920, 1277913), (494676, 1275960), (499408, 1263870), (505548, 1248520), (507360, 1244061), (507780, 1243032), (510384, 1236690), (517930, 1218672), (518616, 1217060), (524272, 1203930), (530010, 1190896), (532728, 1184820), (533169, 1183840), (535080, 1179612), (546840, 1154244), (547677, 1152480), (549640, 1148364), (550368, 1146845), (552916, 1141560), (561720, 1123668), (561834, 1123440), (565344, 1116465), (570780, 1105832), (574182, 1099280), (576240, 1095354), (577122, 1093680), (580320, 1087653), (589806, 1070160), (591920, 1066338), (592410, 1065456), (595448, 1060020), (601965, 1048544), (608530, 1037232), (609336, 1035860), (618345, 1020768), (621516, 1015560), (624260, 1011096), (631904, 998865), (631935, 998816), (637980, 989352), (642096, 983010), (648270, 973648), (652320, 967603), (655340, 963144), (656208, 961870), (659568, 956970), (665910, 947856), (669879, 942240), (673309, 937440), (674064, 936390), (677040, 932274), (687960, 917476), (688107, 917280), (691145, 913248), (691488, 912795), (706680, 893172), (710304, 888615), (710892, 887880), (713440, 884709), (725102, 870480), (729120, 865683), (730236, 864360), (740880, 851942), (742014, 850640), (744310, 848016), (748960, 842751), (749112, 842580), (761040, 829374), (761670, 828688), (765576, 824460), (769496, 820260), (776895, 812448), (786408, 802620), (789880, 799092)]