376255839960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1\times {\mathrm{109}}^1$

素因数の和:294

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 99, 103, 104, 105, 108, 109, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 165, 168, 180, 182, 186, 189, 195, 198, 206, 210, 216, 217, 218, 220, 231, 234, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 309, 310, 312, 315, 327, 330, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 412, 420, 429, 434, 436, 440, 455, 462, 465, 468, 495, 504, 515, 520, 540, 545, 546, 558, 572, 585, 594, 616, 618, 620, 630, 651, 654, 660, 682, 693, 702, 715, 721, 728, 744, 756, 763, 770, 780, 792, 806, 819, 824, 837, 840, 858, 868, 872, 910, 924, 927, 930, 936, 945, 981, 990, 1001, 1023, 1030, 1080, 1085, 1090, 1092, 1116, 1133, 1144, 1155, 1170, 1188, 1199, 1209, 1236, 1240, 1260, 1287, 1302, 1308, 1320, 1339, 1364, 1365, 1386, 1395, 1404, 1417, 1430, 1442, 1485, 1512, 1526, 1540, 1545, 1560, 1612, 1635, 1638, 1674, 1705, 1716, 1736, 1755, 1820, 1848, 1854, 1860, 1890, 1953, 1962, 1980, 2002, 2015, 2046, 2060, 2079, 2145, 2163, 2170, 2180, 2184, 2232, 2266, 2289, 2310, 2340, 2376, 2387, 2398, 2418, 2457, 2472, 2520, 2574, 2604, 2616, 2678, 2728, 2730, 2772, 2781, 2790, 2808, 2821, 2834, 2860, 2884, 2943, 2970, 3003, 3052, 3069, 3080, 3090, 3193, 3224, 3255, 3270, 3276, 3348, 3379, 3399, 3410, 3432, 3465, 3510, 3597, 3605, 3627, 3640, 3708, 3720, 3780, 3815, 3861, 3906, 3924, 3960, 4004, 4017, 4030, 4092, 4095, 4120, 4158, 4185, 4251, 4290, 4326, 4340, 4360, 4433, 4532, 4578, 4620, 4635, 4680, 4774, 4796, 4836, 4905, 4914, 5005, 5115, 5148, 5208, 5356, 5460, 5544, 5562, 5580, 5642, 5665, 5668, 5720, 5768, 5859, 5886, 5940, 5995, 6006, 6045, 6104, 6138, 6180, 6386, 6435, 6489, 6510, 6540, 6552, 6695, 6696, 6758, 6798, 6820, 6867, 6930, 7020, 7085, 7161, 7194, 7210, 7254, 7416, 7560, 7630, 7722, 7812, 7848, 7931, 8008, 8034, 8060, 8184, 8190, 8316, 8370, 8393, 8463, 8502, 8580, 8652, 8680, 8866, 9009, 9064, 9156, 9207, 9240, 9270, 9373, 9548, 9579, 9592, 9672, 9765, 9810, 9828, 9919, 10010, 10137, 10197, 10230, 10296, 10395, 10712, 10791, 10815, 10881, 10920, 11124, 11160, 11227, 11284, 11330, 11336, 11445, 11718, 11772, 11880, 11935, 11990, 12012, 12051, 12090, 12276, 12285, 12360, 12753, 12772, 12870, 12978, 13020, 13080, 13299, 13390, 13516, 13596, 13640, 13734, 13860, 13905, 14040, 14105, 14170, 14322, 14388, 14420, 14508, 14715, 14729, 15015, 15260, 15345, 15444, 15587, 15624, 15862, 15965, 16068, 16120, 16380, 16632, 16740, 16786, 16895, 16926, 16995, 17004, 17160, 17304, 17732, 17985, 18018, 18135, 18312, 18414, 18540, 18746, 19096, 19158, 19305, 19467, 19530, 19620, 19656, 19838, 20020, 20085, 20274, 20394, 20460, 20601, 20790, 21255, 21483, 21582, 21630, 21762, 22165, 22248, 22351, 22454, 22568, 22660, 22890, 23436, 23544, 23653, 23793, 23870, 23980, 24024, 24102, 24180, 24552, 24570, 25179, 25389, 25506, 25544, 25740, 25956, 26040, 26598, 26780, 27027, 27032, 27192, 27468, 27720, 27810, 28119, 28210, 28340, 28644, 28737, 28776, 28840, 29016, 29295, 29430, 29458, 29757, 30030, 30411, 30520, 30591, 30690, 30888, 31031, 31174, 31724, 31930, 32136, 32373, 32445, 32760, 33480, 33572, 33681, 33790, 33852, 33990, 34008, 34335, 35123, 35464, 35805, 35970, 36036, 36153, 36270, 36828, 37080, 37169, 37492, 38259, 38316, 38610, 38934, 39060, 39240, 39655, 39676, 39897, 40040, 40170, 40548, 40788, 40920, 41202, 41509, 41580, 41965, 42315, 42510, 42966, 43164, 43260, 43524, 43927, 44187, 44330, 44702, 44908, 45045, 45320, 45780, 46035, 46761, 46865, 46872, 47306, 47586, 47740, 47895, 47960, 48204, 48360, 49140, 49595, 50358, 50685, 50778, 50985, 51012, 51480, 51912, 53196, 53560, 53955, 54054, 54405, 54936, 55620, 56135, 56238, 56420, 56680, 57288, 57474, 58590, 58860, 58916, 59514, 60060, 60255, 60822, 61182, 61380, 62062, 62348, 63448, 63765, 63860, 64449, 64746, 64890, 66495, 67053, 67144, 67362, 67580, 67704, 67980, 68670, 70246, 70959, 71379, 71610, 71940, 72072, 72306, 72540, 73645, 73656, 74338, 74984, 75537, 76167, 76518, 76632, 77220, 77868, 77935, 78120, 78589, 79310, 79352, 79794, 80340, 81096, 81576, 82404, 83018, 83160, 83930, 84357, 84630, 85020, 85932, 86211, 86328, 86520, 87048, 87854, 88374, 88660, 89271, 89404, 89816, 90090, 91233, 91560, 92070, 93093, 93522, 93730, 94612, 95172, 95480, 95790, 96408, 97335, 98280, 99190, 100716, 101043, 101370, 101556, 101970, 102024, 103005, 103103, 105369, 106392, 107415, 107910, 108108, 108810, 109109, 111240, 111507, 111755, 112270, 112476, 112840, 114948, 117180, 117720, 117832, 118265, 118965, 119028, 119691, 120120, 120510, 121644, 122364, 122760, 123497, 124124, 124527, 124696, 125895, 126945, 127530, 127720, 128898, 129492, 129780, 131781, 132561, 132990, 134106, 134724, 135135, 135160, 135960, 137340, 140283, 140492, 140595, 141918, 142758, 143220, 143685, 143880, 144612, 145080, 145951, 147290, 148676, 148785, 151074, 152055, 152334, 152955, 153036, 154440, 155155, 155736, 155870, 157178, 158620, 159588, 160680, 161865, 164808, 166036, 167860, 168405, 168714, 169260, 170040, 171864, 172422, 175615, 175708, 176748, 177320, 178542, 178808, 180180, 180765, 182466, 184140, 185845, 186186, 187044, 187460, 189224, 190344, 191295, 191580, 194670, 198380, 199485, 201159, 201432, 202086, 202740, 203112, 203940, 206010, 206206, 207545, 210738, 212877, 214137, 214830, 215820, 216216, 217620, 218218, 219635, 220935, 223014, 223510, 224540, 224952, 226611, 229896, 233805, 234360, 235767, 236530, 237930, 238056, 239382, 241020, 243288, 244728, 245861, 246994, 248248, 249054, 251790, 253071, 253890, 255060, 257796, 258984, 259560, 260183, 263562, 265122, 265980, 267813, 268212, 269448, 270270, 274680, 279279, 280566, 280984, 281190, 283836, 285516, 286440, 287370, 289224, 290563, 291902, 294580, 297352, 297570, 302148, 303129, 304110, 304668, 305910, 306072, 307489, 309309, 310310, 311740, 314356, 316107, 317240, 319176, 322245, 323730, 327327, 332072, 334521, 335265, 335720, 336810, 337428, 338520, 344844, 348037, 351230, 351416, 353496, 354795, 356895, 357084, 360360, 361530, 364932, 368280, 370491, 371690, 372372, 373581, 374088, 374920, 377685, 380835, 382590, 383160, 389340, 392945, 395343, 396760, 397683, 398970, 402318, 404172, 405480, 407880, 412020, 412412, 415090, 420849, 421476, 421785, 425754, 428274, 429660, 431055, 431640, 435240, 436436, 437853, 439270, 441870, 446028, 446355, 447020, 449080, 453222, 456165, 456599, 465465, 467610, 471534, 473060, 475860, 478764, 482040, 483197, 491722, 493988, 498108, 503580, 505215, 506142, 507780, 510120, 515515, 515592, 520366, 526845, 527124, 530244, 531960, 535626, 536424, 540540, 545545, 557535, 558558, 561132, 562380, 567672, 571032, 574740, 581126, 583804, 589160, 595140, 598455, 603477, 604296, 606258, 608220, 609336, 611820, 614978, 617485, 618618, 620620, 622635, 623480, 628712, 632214, 638631, 644490, 647460, 654654, 658905, 662805, 669042, 670530, 673620, 674856, 689688, 696074, 701415, 702460, 707301, 709590, 713790, 714168, 723060, 729755, 729864, 737583, 740982, 743380, 744744, 747162, 755370, 761670, 765180, 778680, 780549, 785890, 790686, 795366, 797940, 804636, 808344, 824040, 824824, 830180, 837837, 841698, 842952, 843570, 851508, 856548, 859320, 862110, 864479, 871689, 872872, 875706, 878540, 883740, 892056, 892710, 894040, 906444, 912330, 913198, 922467, 927927, 930930, 935220, 943068, 946120, 948321, 951720, 957528, 966394, 981981, 983444, 987976, 996216, 1003563, 1005795, 1007160, 1010430, 1012284, 1015560, 1021657, 1031030, 1040732, 1044111, 1053690, 1054248, 1060488, 1064385, 1070685, 1071252, 1081080, 1091090, 1111473, 1115070, 1117116, 1120743, 1122264, 1124760, 1133055, 1149480, 1162252, 1167608, 1178835, 1186029, 1190280, 1196910, 1206954, 1212516, 1216440, 1223640, 1229305, 1229956, 1234970, 1237236, 1241240, 1245270, 1264428, 1265355, 1277262, 1288980, 1294920, 1300915, 1309308, 1313559, 1317810, 1325610, 1338084, 1339065, 1341060, 1347240, 1369797, 1392148, 1396395, 1402830, 1404920, 1414602, 1419180, 1427580, 1446120, 1449591, 1452815, 1459510, 1475166, 1481964, 1486760, 1494324, 1510740, 1515645, 1523340, 1530360, 1537445, 1546545, 1561098, 1571780, 1580535, 1581372, 1590732, 1595880, 1605461, 1609272, 1636635, 1660360, 1672605, 1675674, 1683396, 1687140, 1703016, 1713096, 1724220, 1728958, 1740185, 1743378, 1751412, 1757080, 1767480, 1785420, 1812888, 1824660, 1826396, 1844934, 1852455, 1855854, 1861860, 1867905, 1870440, 1886136, 1896642, 1932788, 1963962, 1966888, 1976715, 1988415, 2007126, 2011590, 2020860, 2024568, 2043314, 2062060, 2081464, 2088222, 2104245, 2107380, 2121903, 2128770, 2141370, 2142504, 2182180, 2189265, 2212749, 2222946, 2230140, 2234232, 2241486, 2266110, 2282995, 2324504, 2341647, 2357670, 2372058, 2393820, 2413908, 2415985, 2425032, 2436259, 2458610, 2459912, 2469940, 2474472, 2490540, 2528856, 2530710, 2554524, 2577960, 2593437, 2601830, 2615067, 2618616, 2627118, 2635620, 2651220, 2676168, 2678130, 2682120, 2739594, 2767401, 2783781, 2784296, 2792790, 2805660, 2829204, 2838360, 2855160, 2899182, 2905630, 2919020, 2945943, 2950332, 2963928, 2988648, 3017385, 3021480, 3031290, 3046680, 3064971, 3074890, 3093090, 3122196, 3132333, 3143560, 3161070, 3162744, 3181464, 3193155, 3196193, 3210922, 3273270, 3334419, 3345210, 3351348, 3366792, 3374280, 3382379, 3448440, 3457916, 3480370, 3486756, 3502824, 3536505, 3570840, 3649320, 3652792, 3687915, 3689868, 3704910, 3711708, 3723720, 3735810, 3793284, 3828407, 3865576, 3902745, 3927924, 3940677, 3953430, 3976830, 4014252, 4023180, 4041720, 4086628, 4109391, 4124120, 4176444, 4189185, 4208490, 4214760, 4243806, 4257540, 4282740, 4322395, 4348773, 4358445, 4364360, 4378530, 4425498, 4445892, 4460280, 4482972, 4524481, 4532220, 4565990, 4612335, 4639635, 4683294, 4715340, 4741605, 4744116, 4787640, 4816383, 4827816, 4831970, 4872518, 4909905, 4917220, 4939880, 4981080, 5017815, 5061420, 5108285, 5109048, 5186874, 5203660, 5220555, 5230134, 5254236, 5271240, 5302440, 5356260, 5479188, 5534802, 5557365, 5567562, 5585580, 5603715, 5611320, 5658408, 5798364, 5811260, 5838040, 5891886, 5900664, 5930145, 6034770, 6062580, 6129942, 6149780, 6186180, 6244392, 6264666, 6322140, 6386310, 6392386, 6421844, 6546540, 6567795, 6638247, 6668838, 6690420, 6702696, 6764758, 6848985, 6915832, 6960740, 6973512, 7024941, 7073010, 7247955, 7308777, 7375830, 7379736, 7409820, 7423416, 7471620, 7586568, 7656814, 7780311, 7805490, 7845201, 7855848, 7881354, 7906860, 7953660, 8027305, 8028504, 8046360, 8173256, 8218782, 8302203, 8352888, 8378370, 8416980, 8487612, 8515080, 8565480, 8644790, 8697546, 8716890, 8757060, 8850996, 8891784, 8965944, 9048962, 9064440, 9131980, 9194913, 9224670, 9279270, 9366588, 9396999, 9430680, 9483210, 9488232, 9588579, 9632766, 9663940, 9745036, 9819810, 9834440, 10035630, 10122840, 10147137, 10216570, 10373748, 10407320, 10441110, 10460268, 10508472, 10609515, 10712520, 10958376, 11063745, 11069604, 11114730, 11135124, 11171160, 11207430, 11238227, 11485221, 11596728, 11622520, 11708235, 11783772, 11860290, 12069540, 12125160, 12181295, 12259884, 12299560, 12328173, 12372360, 12529332, 12644280, 12772620, 12784772, 12843688, 12967185, 13046319, 13075335, 13093080, 13135590, 13276494, 13337676, 13380840, 13529516, 13573443, 13697970, 13837005, 13918905, 13921480, 14049882, 14146020, 14449149, 14495910, 14617554, 14729715, 14751660, 14819640, 14943240, 15313628, 15324855, 15560622, 15610980, 15661665, 15690402, 15762708, 15813720, 15907320, 15980965, 16054610, 16437564, 16604406, 16672095, 16756740, 16833960, 16911895, 16975224, 17289580, 17395092, 17433780, 17514120, 17701992, 18097924, 18263960, 18389826, 18449340, 18558540, 18733176, 18793998, 18966420, 19142035, 19177158, 19265532, 19327880, 19490072, 19639620, 19703385, 20071260, 20294274, 20433140, 20546955, 20747496, 20882220, 20920536, 21219030, 21743865, 21926331, 22127490, 22139208, 22229460, 22270248, 22414860, 22476454, 22622405, 22970442, 23340933, 23416470, 23567544, 23720580, 24081915, 24139080, 24362590, 24519768, 24656346, 25058664, 25545240, 25569544, 25934370, 26092638, 26150670, 26271180, 26552988, 26675352, 26798849, 27059032, 27146886, 27395940, 27584739, 27674010, 27837810, 28099764, 28292040, 28765737, 28898298, 28991820, 29235108, 29459430, 29503320, 30441411, 30627256, 30649710, 31121244, 31221960, 31323330, 31380804, 31525416, 31671367, 31961930, 32109220, 32875128, 33191235, 33208812, 33344190, 33513480, 33714681, 33823790, 34455663, 34579160, 34790184, 34867560, 35124705, 36195848, 36543885, 36779652, 36898680, 37117080, 37587996, 37932840, 38284070, 38354316, 38531064, 38901555, 39226005, 39279240, 39406770, 40142520, 40588548, 40720329, 40866280, 41093910, 41511015, 41764440, 42438060, 43347447, 43487730, 43852662, 44254980, 44458920, 44829720, 44952908, 45244810, 45940884, 45974565, 46681866, 46832940, 46984995, 47441160, 47942895, 48163830, 48725180, 49312692, 49769291, 50735685, 51868740, 52185276, 52301340, 52542360, 53105976, 53597698, 54293772, 54791880, 55169478, 55348020, 55675620, 56191135, 56199528, 57426105, 57531474, 57796596, 57983640, 58470216, 58918860, 60882822, 61299420, 61640865, 62242488, 62646660, 62761608, 63342734, 63923860, 64218440, 65231595, 65778993, 66382470, 66417624, 66688380, 67429362, 67647580, 67867215, 68911326, 70249410, 72245745, 73087770, 73559304, 75175992, 76568140, 76708632, 77803110, 78452010, 78813540, 80396547, 81177096, 81440658, 82187820, 83022030, 84876120, 86297211, 86694894, 86975460, 87705324, 88509960, 89905816, 90489620, 91324233, 91881768, 91949130, 93363732, 93665880, 93969990, 95014101, 95885790, 96327660, 97450360, 98625384, 99538582, 101144043, 101471370, 103366989, 103737480, 104370552, 104602680, 107195396, 108587544, 109631655, 110338956, 110696040, 111351240, 112382270, 114852210, 115062948, 115593192, 116704665, 117837720, 121765644, 122160987, 122598840, 123281730, 125293320, 126685468, 127847720, 130463190, 131557986, 132764940, 133376760, 133994245, 134858724, 135295160, 135734430, 137822652, 137923695, 140498820, 143828685, 144491490, 146175540, 149307873, 152207055, 153136280, 155606220, 156904020, 157627080, 158356835, 160793094, 162881316, 164375640, 166044060, 168573405, 172278315, 172594422, 173389788, 173950920, 175410648, 180979240, 182648466, 183898260, 186727464, 187939980, 190028202, 191771580, 192655320, 199077164, 202288086, 202942740, 203601645, 206733978, 214390792, 216737235, 219263310, 220677912, 224764540, 229704420, 230125896, 233409330, 241189641, 243531288, 244321974, 246563460, 248846455, 253370936, 260926380, 263115972, 265529880, 267988490, 269717448, 271468860, 275645304, 275847390, 280997640, 285042303, 287657370, 288982980, 292351080, 298615746, 303432129, 304414110, 311212440, 313808040, 316713670, 321586188, 325762632, 328894965, 332088120, 337146810, 344556630, 345188844, 346779576, 348385037, 365296932, 367796520, 375879960, 380056404, 383543160, 398154328, 401982735, 404576172, 405885480, 407203290, 413467956, 431486055, 433474470, 438526620, 447923619, 449529080, 456621165, 459408840, 466818660, 475070505, 482379282, 488643948, 493126920, 497692910, 505720215, 516834945, 521852760, 526231944, 535976980, 542937720, 551694780, 570084606, 575314740, 577965960, 597231492, 606864258, 608828220, 610804935, 633427340, 643172376, 657789930, 674293620, 689113260, 690377688, 696770074, 723568923, 730593864, 746539365, 760112808, 803965470, 809152344, 814406580, 826935912, 855126909, 862972110, 866948940, 877053240, 895847238, 913242330, 933637320, 950141010, 964758564, 977287896, 995385820, 1011440430, 1033669890, 1045155111, 1071953960, 1103389560, 1140169212, 1150629480, 1194462984, 1205948205, 1213728516, 1217656440, 1221609870, 1266854680, 1315579860, 1343770857, 1348587240, 1378226520, 1393540148, 1425211515, 1447137846, 1493078730, 1517160645, 1607930940, 1628813160, 1710253818, 1725944220, 1733897880, 1741925185, 1791694476, 1826484660, 1900282020, 1929517128, 1990771640, 2022880860, 2067339780, 2090310222, 2239618095, 2280338424, 2411896410, 2427457032, 2443219740, 2631159720, 2687541714, 2787080296, 2850423030, 2894275692, 2986157460, 3034321290, 3135465333, 3215861880, 3420507636, 3451888440, 3483850370, 3583388952, 3617844615, 3652969320, 3800564040, 4045761720, 4134679560, 4180620444, 4275634545, 4479236190, 4823792820, 4886439480, 5225775555, 5375083428, 5700846060, 5788551384, 5972314920, 6068642580, 6270930666, 6718854285, 6841015272, 6967700740, 7235689230, 8361240888, 8551269090, 8958472380, 9406395999, 9647585640, 10451551110, 10750166856, 11401692120, 12137285160, 12541861332, 13437708570, 13935401480, 14471378460, 15677326665, 17102538180, 17916944760, 18812791998, 20903102220, 25083722664, 26875417140, 28942756920, 31354653330, 34205076360, 37625583996, 41806204440, 47031979995, 53750834280, 62709306660, 75251167992, 94063959990, 125418613320, 188127919980, 376255839960]

約数ペア:

[(1, 376255839960), (2, 188127919980), (3, 125418613320), (4, 94063959990), (5, 75251167992), (6, 62709306660), (7, 53750834280), (8, 47031979995), (9, 41806204440), (10, 37625583996), (11, 34205076360), (12, 31354653330), (13, 28942756920), (14, 26875417140), (15, 25083722664), (18, 20903102220), (20, 18812791998), (21, 17916944760), (22, 17102538180), (24, 15677326665), (26, 14471378460), (27, 13935401480), (28, 13437708570), (30, 12541861332), (31, 12137285160), (33, 11401692120), (35, 10750166856), (36, 10451551110), (39, 9647585640), (40, 9406395999), (42, 8958472380), (44, 8551269090), (45, 8361240888), (52, 7235689230), (54, 6967700740), (55, 6841015272), (56, 6718854285), (60, 6270930666), (62, 6068642580), (63, 5972314920), (65, 5788551384), (66, 5700846060), (70, 5375083428), (72, 5225775555), (77, 4886439480), (78, 4823792820), (84, 4479236190), (88, 4275634545), (90, 4180620444), (91, 4134679560), (93, 4045761720), (99, 3800564040), (103, 3652969320), (104, 3617844615), (105, 3583388952), (108, 3483850370), (109, 3451888440), (110, 3420507636), (117, 3215861880), (120, 3135465333), (124, 3034321290), (126, 2986157460), (130, 2894275692), (132, 2850423030), (135, 2787080296), (140, 2687541714), (143, 2631159720), (154, 2443219740), (155, 2427457032), (156, 2411896410), (165, 2280338424), (168, 2239618095), (180, 2090310222), (182, 2067339780), (186, 2022880860), (189, 1990771640), (195, 1929517128), (198, 1900282020), (206, 1826484660), (210, 1791694476), (216, 1741925185), (217, 1733897880), (218, 1725944220), (220, 1710253818), (231, 1628813160), (234, 1607930940), (248, 1517160645), (252, 1493078730), (260, 1447137846), (264, 1425211515), (270, 1393540148), (273, 1378226520), (279, 1348587240), (280, 1343770857), (286, 1315579860), (297, 1266854680), (308, 1221609870), (309, 1217656440), (310, 1213728516), (312, 1205948205), (315, 1194462984), (327, 1150629480), (330, 1140169212), (341, 1103389560), (351, 1071953960), (360, 1045155111), (364, 1033669890), (372, 1011440430), (378, 995385820), (385, 977287896), (390, 964758564), (396, 950141010), (403, 933637320), (412, 913242330), (420, 895847238), (429, 877053240), (434, 866948940), (436, 862972110), (440, 855126909), (455, 826935912), (462, 814406580), (465, 809152344), (468, 803965470), (495, 760112808), (504, 746539365), (515, 730593864), (520, 723568923), (540, 696770074), (545, 690377688), (546, 689113260), (558, 674293620), (572, 657789930), (585, 643172376), (594, 633427340), (616, 610804935), (618, 608828220), (620, 606864258), (630, 597231492), (651, 577965960), (654, 575314740), (660, 570084606), (682, 551694780), (693, 542937720), (702, 535976980), (715, 526231944), (721, 521852760), (728, 516834945), (744, 505720215), (756, 497692910), (763, 493126920), (770, 488643948), (780, 482379282), (792, 475070505), (806, 466818660), (819, 459408840), (824, 456621165), (837, 449529080), (840, 447923619), (858, 438526620), (868, 433474470), (872, 431486055), (910, 413467956), (924, 407203290), (927, 405885480), (930, 404576172), (936, 401982735), (945, 398154328), (981, 383543160), (990, 380056404), (1001, 375879960), (1023, 367796520), (1030, 365296932), (1080, 348385037), (1085, 346779576), (1090, 345188844), (1092, 344556630), (1116, 337146810), (1133, 332088120), (1144, 328894965), (1155, 325762632), (1170, 321586188), (1188, 316713670), (1199, 313808040), (1209, 311212440), (1236, 304414110), (1240, 303432129), (1260, 298615746), (1287, 292351080), (1302, 288982980), (1308, 287657370), (1320, 285042303), (1339, 280997640), (1364, 275847390), (1365, 275645304), (1386, 271468860), (1395, 269717448), (1404, 267988490), (1417, 265529880), (1430, 263115972), (1442, 260926380), (1485, 253370936), (1512, 248846455), (1526, 246563460), (1540, 244321974), (1545, 243531288), (1560, 241189641), (1612, 233409330), (1635, 230125896), (1638, 229704420), (1674, 224764540), (1705, 220677912), (1716, 219263310), (1736, 216737235), (1755, 214390792), (1820, 206733978), (1848, 203601645), (1854, 202942740), (1860, 202288086), (1890, 199077164), (1953, 192655320), (1962, 191771580), (1980, 190028202), (2002, 187939980), (2015, 186727464), (2046, 183898260), (2060, 182648466), (2079, 180979240), (2145, 175410648), (2163, 173950920), (2170, 173389788), (2180, 172594422), (2184, 172278315), (2232, 168573405), (2266, 166044060), (2289, 164375640), (2310, 162881316), (2340, 160793094), (2376, 158356835), (2387, 157627080), (2398, 156904020), (2418, 155606220), (2457, 153136280), (2472, 152207055), (2520, 149307873), (2574, 146175540), (2604, 144491490), (2616, 143828685), (2678, 140498820), (2728, 137923695), (2730, 137822652), (2772, 135734430), (2781, 135295160), (2790, 134858724), (2808, 133994245), (2821, 133376760), (2834, 132764940), (2860, 131557986), (2884, 130463190), (2943, 127847720), (2970, 126685468), (3003, 125293320), (3052, 123281730), (3069, 122598840), (3080, 122160987), (3090, 121765644), (3193, 117837720), (3224, 116704665), (3255, 115593192), (3270, 115062948), (3276, 114852210), (3348, 112382270), (3379, 111351240), (3399, 110696040), (3410, 110338956), (3432, 109631655), (3465, 108587544), (3510, 107195396), (3597, 104602680), (3605, 104370552), (3627, 103737480), (3640, 103366989), (3708, 101471370), (3720, 101144043), (3780, 99538582), (3815, 98625384), (3861, 97450360), (3906, 96327660), (3924, 95885790), (3960, 95014101), (4004, 93969990), (4017, 93665880), (4030, 93363732), (4092, 91949130), (4095, 91881768), (4120, 91324233), (4158, 90489620), (4185, 89905816), (4251, 88509960), (4290, 87705324), (4326, 86975460), (4340, 86694894), (4360, 86297211), (4433, 84876120), (4532, 83022030), (4578, 82187820), (4620, 81440658), (4635, 81177096), (4680, 80396547), (4774, 78813540), (4796, 78452010), (4836, 77803110), (4905, 76708632), (4914, 76568140), (5005, 75175992), (5115, 73559304), (5148, 73087770), (5208, 72245745), (5356, 70249410), (5460, 68911326), (5544, 67867215), (5562, 67647580), (5580, 67429362), (5642, 66688380), (5665, 66417624), (5668, 66382470), (5720, 65778993), (5768, 65231595), (5859, 64218440), (5886, 63923860), (5940, 63342734), (5995, 62761608), (6006, 62646660), (6045, 62242488), (6104, 61640865), (6138, 61299420), (6180, 60882822), (6386, 58918860), (6435, 58470216), (6489, 57983640), (6510, 57796596), (6540, 57531474), (6552, 57426105), (6695, 56199528), (6696, 56191135), (6758, 55675620), (6798, 55348020), (6820, 55169478), (6867, 54791880), (6930, 54293772), (7020, 53597698), (7085, 53105976), (7161, 52542360), (7194, 52301340), (7210, 52185276), (7254, 51868740), (7416, 50735685), (7560, 49769291), (7630, 49312692), (7722, 48725180), (7812, 48163830), (7848, 47942895), (7931, 47441160), (8008, 46984995), (8034, 46832940), (8060, 46681866), (8184, 45974565), (8190, 45940884), (8316, 45244810), (8370, 44952908), (8393, 44829720), (8463, 44458920), (8502, 44254980), (8580, 43852662), (8652, 43487730), (8680, 43347447), (8866, 42438060), (9009, 41764440), (9064, 41511015), (9156, 41093910), (9207, 40866280), (9240, 40720329), (9270, 40588548), (9373, 40142520), (9548, 39406770), (9579, 39279240), (9592, 39226005), (9672, 38901555), (9765, 38531064), (9810, 38354316), (9828, 38284070), (9919, 37932840), (10010, 37587996), (10137, 37117080), (10197, 36898680), (10230, 36779652), (10296, 36543885), (10395, 36195848), (10712, 35124705), (10791, 34867560), (10815, 34790184), (10881, 34579160), (10920, 34455663), (11124, 33823790), (11160, 33714681), (11227, 33513480), (11284, 33344190), (11330, 33208812), (11336, 33191235), (11445, 32875128), (11718, 32109220), (11772, 31961930), (11880, 31671367), (11935, 31525416), (11990, 31380804), (12012, 31323330), (12051, 31221960), (12090, 31121244), (12276, 30649710), (12285, 30627256), (12360, 30441411), (12753, 29503320), (12772, 29459430), (12870, 29235108), (12978, 28991820), (13020, 28898298), (13080, 28765737), (13299, 28292040), (13390, 28099764), (13516, 27837810), (13596, 27674010), (13640, 27584739), (13734, 27395940), (13860, 27146886), (13905, 27059032), (14040, 26798849), (14105, 26675352), (14170, 26552988), (14322, 26271180), (14388, 26150670), (14420, 26092638), (14508, 25934370), (14715, 25569544), (14729, 25545240), (15015, 25058664), (15260, 24656346), (15345, 24519768), (15444, 24362590), (15587, 24139080), (15624, 24081915), (15862, 23720580), (15965, 23567544), (16068, 23416470), (16120, 23340933), (16380, 22970442), (16632, 22622405), (16740, 22476454), (16786, 22414860), (16895, 22270248), (16926, 22229460), (16995, 22139208), (17004, 22127490), (17160, 21926331), (17304, 21743865), (17732, 21219030), (17985, 20920536), (18018, 20882220), (18135, 20747496), (18312, 20546955), (18414, 20433140), (18540, 20294274), (18746, 20071260), (19096, 19703385), (19158, 19639620), (19305, 19490072), (19467, 19327880), (19530, 19265532), (19620, 19177158), (19656, 19142035), (19838, 18966420), (20020, 18793998), (20085, 18733176), (20274, 18558540), (20394, 18449340), (20460, 18389826), (20601, 18263960), (20790, 18097924), (21255, 17701992), (21483, 17514120), (21582, 17433780), (21630, 17395092), (21762, 17289580), (22165, 16975224), (22248, 16911895), (22351, 16833960), (22454, 16756740), (22568, 16672095), (22660, 16604406), (22890, 16437564), (23436, 16054610), (23544, 15980965), (23653, 15907320), (23793, 15813720), (23870, 15762708), (23980, 15690402), (24024, 15661665), (24102, 15610980), (24180, 15560622), (24552, 15324855), (24570, 15313628), (25179, 14943240), (25389, 14819640), (25506, 14751660), (25544, 14729715), (25740, 14617554), (25956, 14495910), (26040, 14449149), (26598, 14146020), (26780, 14049882), (27027, 13921480), (27032, 13918905), (27192, 13837005), (27468, 13697970), (27720, 13573443), (27810, 13529516), (28119, 13380840), (28210, 13337676), (28340, 13276494), (28644, 13135590), (28737, 13093080), (28776, 13075335), (28840, 13046319), (29016, 12967185), (29295, 12843688), (29430, 12784772), (29458, 12772620), (29757, 12644280), (30030, 12529332), (30411, 12372360), (30520, 12328173), (30591, 12299560), (30690, 12259884), (30888, 12181295), (31031, 12125160), (31174, 12069540), (31724, 11860290), (31930, 11783772), (32136, 11708235), (32373, 11622520), (32445, 11596728), (32760, 11485221), (33480, 11238227), (33572, 11207430), (33681, 11171160), (33790, 11135124), (33852, 11114730), (33990, 11069604), (34008, 11063745), (34335, 10958376), (35123, 10712520), (35464, 10609515), (35805, 10508472), (35970, 10460268), (36036, 10441110), (36153, 10407320), (36270, 10373748), (36828, 10216570), (37080, 10147137), (37169, 10122840), (37492, 10035630), (38259, 9834440), (38316, 9819810), (38610, 9745036), (38934, 9663940), (39060, 9632766), (39240, 9588579), (39655, 9488232), (39676, 9483210), (39897, 9430680), (40040, 9396999), (40170, 9366588), (40548, 9279270), (40788, 9224670), (40920, 9194913), (41202, 9131980), (41509, 9064440), (41580, 9048962), (41965, 8965944), (42315, 8891784), (42510, 8850996), (42966, 8757060), (43164, 8716890), (43260, 8697546), (43524, 8644790), (43927, 8565480), (44187, 8515080), (44330, 8487612), (44702, 8416980), (44908, 8378370), (45045, 8352888), (45320, 8302203), (45780, 8218782), (46035, 8173256), (46761, 8046360), (46865, 8028504), (46872, 8027305), (47306, 7953660), (47586, 7906860), (47740, 7881354), (47895, 7855848), (47960, 7845201), (48204, 7805490), (48360, 7780311), (49140, 7656814), (49595, 7586568), (50358, 7471620), (50685, 7423416), (50778, 7409820), (50985, 7379736), (51012, 7375830), (51480, 7308777), (51912, 7247955), (53196, 7073010), (53560, 7024941), (53955, 6973512), (54054, 6960740), (54405, 6915832), (54936, 6848985), (55620, 6764758), (56135, 6702696), (56238, 6690420), (56420, 6668838), (56680, 6638247), (57288, 6567795), (57474, 6546540), (58590, 6421844), (58860, 6392386), (58916, 6386310), (59514, 6322140), (60060, 6264666), (60255, 6244392), (60822, 6186180), (61182, 6149780), (61380, 6129942), (62062, 6062580), (62348, 6034770), (63448, 5930145), (63765, 5900664), (63860, 5891886), (64449, 5838040), (64746, 5811260), (64890, 5798364), (66495, 5658408), (67053, 5611320), (67144, 5603715), (67362, 5585580), (67580, 5567562), (67704, 5557365), (67980, 5534802), (68670, 5479188), (70246, 5356260), (70959, 5302440), (71379, 5271240), (71610, 5254236), (71940, 5230134), (72072, 5220555), (72306, 5203660), (72540, 5186874), (73645, 5109048), (73656, 5108285), (74338, 5061420), (74984, 5017815), (75537, 4981080), (76167, 4939880), (76518, 4917220), (76632, 4909905), (77220, 4872518), (77868, 4831970), (77935, 4827816), (78120, 4816383), (78589, 4787640), (79310, 4744116), (79352, 4741605), (79794, 4715340), (80340, 4683294), (81096, 4639635), (81576, 4612335), (82404, 4565990), (83018, 4532220), (83160, 4524481), (83930, 4482972), (84357, 4460280), (84630, 4445892), (85020, 4425498), (85932, 4378530), (86211, 4364360), (86328, 4358445), (86520, 4348773), (87048, 4322395), (87854, 4282740), (88374, 4257540), (88660, 4243806), (89271, 4214760), (89404, 4208490), (89816, 4189185), (90090, 4176444), (91233, 4124120), (91560, 4109391), (92070, 4086628), (93093, 4041720), (93522, 4023180), (93730, 4014252), (94612, 3976830), (95172, 3953430), (95480, 3940677), (95790, 3927924), (96408, 3902745), (97335, 3865576), (98280, 3828407), (99190, 3793284), (100716, 3735810), (101043, 3723720), (101370, 3711708), (101556, 3704910), (101970, 3689868), (102024, 3687915), (103005, 3652792), (103103, 3649320), (105369, 3570840), (106392, 3536505), (107415, 3502824), (107910, 3486756), (108108, 3480370), (108810, 3457916), (109109, 3448440), (111240, 3382379), (111507, 3374280), (111755, 3366792), (112270, 3351348), (112476, 3345210), (112840, 3334419), (114948, 3273270), (117180, 3210922), (117720, 3196193), (117832, 3193155), (118265, 3181464), (118965, 3162744), (119028, 3161070), (119691, 3143560), (120120, 3132333), (120510, 3122196), (121644, 3093090), (122364, 3074890), (122760, 3064971), (123497, 3046680), (124124, 3031290), (124527, 3021480), (124696, 3017385), (125895, 2988648), (126945, 2963928), (127530, 2950332), (127720, 2945943), (128898, 2919020), (129492, 2905630), (129780, 2899182), (131781, 2855160), (132561, 2838360), (132990, 2829204), (134106, 2805660), (134724, 2792790), (135135, 2784296), (135160, 2783781), (135960, 2767401), (137340, 2739594), (140283, 2682120), (140492, 2678130), (140595, 2676168), (141918, 2651220), (142758, 2635620), (143220, 2627118), (143685, 2618616), (143880, 2615067), (144612, 2601830), (145080, 2593437), (145951, 2577960), (147290, 2554524), (148676, 2530710), (148785, 2528856), (151074, 2490540), (152055, 2474472), (152334, 2469940), (152955, 2459912), (153036, 2458610), (154440, 2436259), (155155, 2425032), (155736, 2415985), (155870, 2413908), (157178, 2393820), (158620, 2372058), (159588, 2357670), (160680, 2341647), (161865, 2324504), (164808, 2282995), (166036, 2266110), (167860, 2241486), (168405, 2234232), (168714, 2230140), (169260, 2222946), (170040, 2212749), (171864, 2189265), (172422, 2182180), (175615, 2142504), (175708, 2141370), (176748, 2128770), (177320, 2121903), (178542, 2107380), (178808, 2104245), (180180, 2088222), (180765, 2081464), (182466, 2062060), (184140, 2043314), (185845, 2024568), (186186, 2020860), (187044, 2011590), (187460, 2007126), (189224, 1988415), (190344, 1976715), (191295, 1966888), (191580, 1963962), (194670, 1932788), (198380, 1896642), (199485, 1886136), (201159, 1870440), (201432, 1867905), (202086, 1861860), (202740, 1855854), (203112, 1852455), (203940, 1844934), (206010, 1826396), (206206, 1824660), (207545, 1812888), (210738, 1785420), (212877, 1767480), (214137, 1757080), (214830, 1751412), (215820, 1743378), (216216, 1740185), (217620, 1728958), (218218, 1724220), (219635, 1713096), (220935, 1703016), (223014, 1687140), (223510, 1683396), (224540, 1675674), (224952, 1672605), (226611, 1660360), (229896, 1636635), (233805, 1609272), (234360, 1605461), (235767, 1595880), (236530, 1590732), (237930, 1581372), (238056, 1580535), (239382, 1571780), (241020, 1561098), (243288, 1546545), (244728, 1537445), (245861, 1530360), (246994, 1523340), (248248, 1515645), (249054, 1510740), (251790, 1494324), (253071, 1486760), (253890, 1481964), (255060, 1475166), (257796, 1459510), (258984, 1452815), (259560, 1449591), (260183, 1446120), (263562, 1427580), (265122, 1419180), (265980, 1414602), (267813, 1404920), (268212, 1402830), (269448, 1396395), (270270, 1392148), (274680, 1369797), (279279, 1347240), (280566, 1341060), (280984, 1339065), (281190, 1338084), (283836, 1325610), (285516, 1317810), (286440, 1313559), (287370, 1309308), (289224, 1300915), (290563, 1294920), (291902, 1288980), (294580, 1277262), (297352, 1265355), (297570, 1264428), (302148, 1245270), (303129, 1241240), (304110, 1237236), (304668, 1234970), (305910, 1229956), (306072, 1229305), (307489, 1223640), (309309, 1216440), (310310, 1212516), (311740, 1206954), (314356, 1196910), (316107, 1190280), (317240, 1186029), (319176, 1178835), (322245, 1167608), (323730, 1162252), (327327, 1149480), (332072, 1133055), (334521, 1124760), (335265, 1122264), (335720, 1120743), (336810, 1117116), (337428, 1115070), (338520, 1111473), (344844, 1091090), (348037, 1081080), (351230, 1071252), (351416, 1070685), (353496, 1064385), (354795, 1060488), (356895, 1054248), (357084, 1053690), (360360, 1044111), (361530, 1040732), (364932, 1031030), (368280, 1021657), (370491, 1015560), (371690, 1012284), (372372, 1010430), (373581, 1007160), (374088, 1005795), (374920, 1003563), (377685, 996216), (380835, 987976), (382590, 983444), (383160, 981981), (389340, 966394), (392945, 957528), (395343, 951720), (396760, 948321), (397683, 946120), (398970, 943068), (402318, 935220), (404172, 930930), (405480, 927927), (407880, 922467), (412020, 913198), (412412, 912330), (415090, 906444), (420849, 894040), (421476, 892710), (421785, 892056), (425754, 883740), (428274, 878540), (429660, 875706), (431055, 872872), (431640, 871689), (435240, 864479), (436436, 862110), (437853, 859320), (439270, 856548), (441870, 851508), (446028, 843570), (446355, 842952), (447020, 841698), (449080, 837837), (453222, 830180), (456165, 824824), (456599, 824040), (465465, 808344), (467610, 804636), (471534, 797940), (473060, 795366), (475860, 790686), (478764, 785890), (482040, 780549), (483197, 778680), (491722, 765180), (493988, 761670), (498108, 755370), (503580, 747162), (505215, 744744), (506142, 743380), (507780, 740982), (510120, 737583), (515515, 729864), (515592, 729755), (520366, 723060), (526845, 714168), (527124, 713790), (530244, 709590), (531960, 707301), (535626, 702460), (536424, 701415), (540540, 696074), (545545, 689688), (557535, 674856), (558558, 673620), (561132, 670530), (562380, 669042), (567672, 662805), (571032, 658905), (574740, 654654), (581126, 647460), (583804, 644490), (589160, 638631), (595140, 632214), (598455, 628712), (603477, 623480), (604296, 622635), (606258, 620620), (608220, 618618), (609336, 617485), (611820, 614978)]