55874538720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 189, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 236, 240, 252, 260, 264, 270, 273, 280, 286, 288, 292, 295, 297, 308, 312, 315, 324, 330, 336, 351, 352, 354, 360, 364, 365, 378, 385, 390, 396, 405, 413, 416, 420, 429, 432, 438, 440, 455, 462, 468, 472, 480, 495, 504, 511, 520, 528, 531, 540, 546, 560, 567, 572, 584, 585, 590, 594, 616, 624, 630, 648, 649, 657, 660, 672, 693, 702, 708, 715, 720, 728, 730, 756, 767, 770, 780, 792, 803, 810, 819, 826, 840, 858, 864, 876, 880, 885, 891, 910, 924, 936, 944, 945, 949, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1062, 1080, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1180, 1188, 1232, 1239, 1248, 1260, 1287, 1296, 1298, 1314, 1320, 1365, 1386, 1404, 1416, 1430, 1440, 1456, 1460, 1485, 1512, 1533, 1534, 1540, 1560, 1584, 1593, 1606, 1620, 1638, 1652, 1680, 1716, 1752, 1755, 1760, 1770, 1782, 1820, 1848, 1872, 1888, 1890, 1898, 1947, 1971, 1980, 2002, 2016, 2044, 2065, 2079, 2080, 2106, 2124, 2145, 2160, 2184, 2190, 2268, 2288, 2301, 2310, 2336, 2340, 2360, 2376, 2409, 2457, 2464, 2478, 2520, 2555, 2574, 2592, 2596, 2628, 2640, 2655, 2730, 2772, 2808, 2832, 2835, 2847, 2860, 2912, 2920, 2970, 3003, 3024, 3066, 3068, 3080, 3120, 3168, 3186, 3212, 3240, 3245, 3276, 3285, 3304, 3360, 3432, 3465, 3504, 3510, 3540, 3564, 3640, 3696, 3717, 3744, 3780, 3796, 3835, 3861, 3894, 3942, 3960, 4004, 4015, 4088, 4095, 4130, 4158, 4212, 4248, 4290, 4307, 4320, 4368, 4380, 4455, 4536, 4543, 4576, 4599, 4602, 4620, 4680, 4720, 4745, 4752, 4779, 4818, 4914, 4956, 5005, 5040, 5110, 5148, 5192, 5256, 5265, 5280, 5310, 5369, 5460, 5544, 5616, 5621, 5664, 5670, 5694, 5720, 5840, 5841, 5913, 5940, 6006, 6048, 6132, 6136, 6160, 6195, 6237, 6240, 6372, 6424, 6435, 6480, 6490, 6552, 6570, 6608, 6643, 6864, 6903, 6930, 7008, 7020, 7080, 7128, 7227, 7280, 7371, 7392, 7434, 7560, 7592, 7665, 7670, 7722, 7788, 7884, 7920, 7965, 8008, 8030, 8176, 8190, 8260, 8316, 8424, 8437, 8496, 8541, 8580, 8614, 8736, 8760, 8910, 9009, 9072, 9086, 9198, 9204, 9240, 9360, 9440, 9490, 9504, 9558, 9636, 9735, 9828, 9855, 9912, 10010, 10080, 10220, 10296, 10384, 10395, 10439, 10512, 10530, 10620, 10738, 10920, 11088, 11151, 11232, 11242, 11340, 11388, 11440, 11505, 11583, 11680, 11682, 11826, 11880, 12012, 12045, 12264, 12272, 12285, 12320, 12390, 12474, 12744, 12848, 12870, 12921, 12960, 12980, 13104, 13140, 13216, 13286, 13629, 13728, 13797, 13806, 13860, 14040, 14160, 14235, 14256, 14454, 14560, 14742, 14868, 15015, 15120, 15184, 15330, 15340, 15444, 15576, 15768, 15840, 15930, 16016, 16060, 16107, 16352, 16380, 16520, 16632, 16848, 16863, 16874, 16992, 17082, 17160, 17228, 17520, 17523, 17820, 18018, 18144, 18172, 18396, 18408, 18480, 18585, 18720, 18980, 19116, 19272, 19305, 19470, 19656, 19710, 19824, 19929, 20020, 20440, 20592, 20709, 20768, 20790, 20878, 21024, 21060, 21240, 21476, 21535, 21681, 21840, 22176, 22302, 22484, 22680, 22715, 22776, 22880, 22995, 23010, 23166, 23364, 23652, 23760, 23895, 24024, 24090, 24528, 24544, 24570, 24780, 24948, 25311, 25488, 25623, 25696, 25740, 25842, 25960, 26208, 26280, 26572, 26845, 27027, 27258, 27594, 27612, 27720, 28080, 28105, 28320, 28470, 28512, 28908, 29205, 29484, 29565, 29736, 30030, 30149, 30240, 30368, 30660, 30680, 30888, 31152, 31185, 31317, 31536, 31860, 32032, 32120, 32214, 32760, 33040, 33215, 33264, 33453, 33696, 33726, 33748, 34164, 34320, 34456, 34515, 35040, 35046, 35640, 36036, 36135, 36344, 36792, 36816, 36855, 36960, 37170, 37960, 38232, 38544, 38610, 38763, 38940, 39312, 39420, 39648, 39858, 40040, 40880, 40887, 41184, 41391, 41418, 41580, 41756, 42120, 42185, 42480, 42705, 42952, 43070, 43362, 43680, 44604, 44968, 45045, 45360, 45430, 45552, 45990, 46020, 46332, 46728, 47304, 47377, 47520, 47790, 48048, 48180, 48321, 49056, 49140, 49560, 49896, 50589, 50622, 50976, 51246, 51480, 51684, 51920, 52195, 52560, 52569, 53144, 53690, 54054, 54516, 55188, 55224, 55440, 55755, 55991, 56160, 56210, 56940, 57816, 57915, 58410, 58968, 59059, 59130, 59472, 59787, 60060, 60298, 61320, 61360, 61776, 62127, 62304, 62370, 62634, 63072, 63720, 64240, 64428, 64605, 65043, 65520, 66080, 66430, 66528, 66906, 67452, 67496, 68145, 68328, 68640, 68912, 68985, 69030, 70092, 71280, 72072, 72270, 72688, 73073, 73584, 73632, 73710, 74340, 75920, 75933, 76464, 76869, 77088, 77220, 77526, 77880, 78624, 78840, 79716, 80080, 80535, 81081, 81760, 81774, 82782, 82836, 83160, 83512, 84240, 84315, 84370, 84960, 85410, 85904, 86140, 86724, 87615, 89208, 89936, 90090, 90447, 90720, 90860, 91104, 91980, 92040, 92664, 93456, 93951, 94608, 94754, 95580, 96096, 96360, 96642, 98280, 99120, 99645, 99792, 101178, 101244, 102492, 102960, 103368, 103545, 103840, 104390, 105120, 105138, 106288, 107380, 108108, 108405, 109032, 110376, 110448, 110880, 111510, 111982, 112420, 113880, 115632, 115830, 116289, 116820, 117936, 118118, 118260, 118944, 119574, 120120, 120596, 122640, 122661, 122720, 123552, 124254, 124740, 125268, 126555, 127440, 128115, 128480, 128856, 129210, 130086, 131040, 132860, 133812, 134904, 134992, 135135, 136290, 136656, 137824, 137970, 138060, 140184, 142131, 142560, 144144, 144540, 144963, 145376, 146146, 147168, 147420, 148680, 150745, 151767, 151840, 151866, 152928, 153738, 154440, 155052, 155760, 156585, 157680, 159432, 160160, 161070, 162162, 163548, 165564, 165672, 166320, 167024, 167265, 167973, 168480, 168630, 168740, 170820, 171808, 172280, 173448, 175230, 177177, 178416, 179361, 179872, 180180, 180894, 181720, 183960, 184080, 185328, 186912, 187902, 189216, 189508, 191160, 192720, 193284, 193815, 196560, 198240, 199290, 199584, 202356, 202488, 204435, 204984, 205920, 206736, 206955, 207090, 208780, 210276, 212576, 214760, 216216, 216810, 218064, 219219, 220752, 220896, 223020, 223964, 224840, 227760, 227799, 231264, 231660, 232578, 233640, 235872, 236236, 236520, 236885, 239148, 240240, 241192, 241605, 245280, 245322, 248508, 249480, 250536, 252945, 253110, 254880, 256230, 257712, 258420, 260172, 262845, 265720, 267624, 269808, 269984, 270270, 271341, 272580, 273312, 275940, 276120, 279955, 280368, 281853, 284262, 288288, 289080, 289926, 292292, 294840, 295295, 297360, 298935, 301490, 303534, 303732, 307476, 308880, 310104, 310635, 311520, 313170, 315360, 318864, 322140, 324324, 325215, 327096, 331128, 331344, 331639, 332640, 334048, 334530, 335946, 337260, 337480, 341640, 344560, 346896, 348867, 350460, 354354, 356832, 358722, 360360, 361788, 363440, 365365, 367920, 367983, 368160, 370656, 375804, 379016, 379665, 382320, 384345, 385440, 386568, 387630, 391937, 393120, 398580, 404712, 404976, 405405, 408870, 409968, 413472, 413910, 414180, 417560, 420552, 426393, 429520, 432432, 433620, 434889, 436128, 438438, 441504, 446040, 447928, 449680, 452235, 455301, 455520, 455598, 463320, 465156, 467280, 469755, 472472, 473040, 473770, 478296, 480480, 482384, 483210, 490644, 497016, 498960, 501072, 503919, 505890, 506220, 512460, 515424, 516840, 520344, 525690, 531440, 531531, 535248, 538083, 539616, 540540, 542682, 545160, 551880, 552240, 559910, 560736, 563706, 568524, 578160, 579852, 581445, 584584, 589680, 590590, 594720, 597870, 602980, 607068, 607464, 613305, 614952, 615901, 617760, 620208, 621270, 626340, 637728, 644280, 648648, 650430, 654192, 657657, 662256, 662688, 663278, 669060, 671892, 674520, 674960, 683280, 683397, 689120, 693792, 697734, 700920, 708708, 710655, 717444, 720720, 723576, 724815, 726880, 730730, 735840, 735966, 751608, 758032, 758835, 759330, 764640, 768690, 773136, 775260, 783874, 797160, 809424, 809952, 810810, 814023, 817740, 819936, 827820, 828360, 835120, 839865, 841104, 845559, 852786, 859040, 864864, 867240, 869778, 876876, 885885, 892080, 895856, 896805, 899360, 904470, 910602, 911196, 926640, 930312, 934560, 939510, 944944, 946080, 947540, 956592, 964768, 966420, 981288, 994032, 994917, 997920, 1002144, 1007838, 1011780, 1012440, 1024920, 1033680, 1040688, 1051380, 1062880, 1063062, 1070496, 1076166, 1081080, 1085364, 1090320, 1096095, 1103760, 1104480, 1119820, 1127412, 1137048, 1138995, 1156320, 1159704, 1162890, 1169168, 1175811, 1179360, 1181180, 1195740, 1205960, 1214136, 1214928, 1226610, 1229904, 1231802, 1240416, 1242540, 1252680, 1279179, 1288560, 1297296, 1300860, 1308384, 1315314, 1324512, 1326556, 1338120, 1343784, 1349040, 1349920, 1356705, 1366560, 1366794, 1395468, 1401840, 1409265, 1417416, 1421310, 1434888, 1441440, 1447152, 1449630, 1461460, 1471932, 1503216, 1511757, 1516064, 1517670, 1518660, 1537380, 1546272, 1550520, 1567748, 1594320, 1594593, 1618848, 1621620, 1628046, 1635480, 1655640, 1656720, 1658195, 1670240, 1679730, 1682208, 1691118, 1705572, 1734480, 1739556, 1744335, 1753752, 1771770, 1784160, 1791712, 1793610, 1808940, 1821204, 1822392, 1839915, 1847703, 1853280, 1860624, 1879020, 1889888, 1895080, 1913184, 1932840, 1959685, 1962576, 1972971, 1988064, 1989834, 2015676, 2023560, 2024880, 2049840, 2067360, 2081376, 2102760, 2126124, 2131965, 2152332, 2162160, 2170728, 2174445, 2180640, 2192190, 2207520, 2239640, 2254824, 2274096, 2276505, 2277990, 2319408, 2325780, 2338336, 2351622, 2362360, 2391480, 2411920, 2428272, 2429856, 2442069, 2453220, 2459808, 2463604, 2485080, 2505360, 2519595, 2558358, 2577120, 2594592, 2601720, 2630628, 2653112, 2657655, 2676240, 2687568, 2690415, 2698080, 2713410, 2733588, 2790936, 2803680, 2818530, 2834832, 2842620, 2869776, 2894304, 2899260, 2922920, 2943864, 2984751, 3006432, 3023514, 3035340, 3037320, 3074760, 3079505, 3101040, 3135496, 3188640, 3189186, 3243240, 3256092, 3270960, 3288285, 3311280, 3313440, 3316390, 3359460, 3382236, 3411144, 3416985, 3468960, 3479112, 3488670, 3507504, 3527433, 3543540, 3587220, 3617880, 3642408, 3644784, 3679830, 3695406, 3721248, 3758040, 3790160, 3837537, 3865680, 3919370, 3925152, 3945942, 3979668, 4031352, 4047120, 4049760, 4070115, 4099680, 4205520, 4227795, 4252248, 4263930, 4304664, 4311307, 4324320, 4341456, 4348890, 4384380, 4479280, 4509648, 4535271, 4548192, 4553010, 4555980, 4638816, 4651560, 4703244, 4724720, 4782960, 4783779, 4823840, 4856544, 4884138, 4906440, 4927208, 4970160, 4974585, 5010720, 5039190, 5116716, 5203440, 5261256, 5306224, 5315310, 5352480, 5375136, 5380830, 5426820, 5467176, 5543109, 5581872, 5637060, 5669664, 5685240, 5739552, 5798520, 5845840, 5879055, 5887728, 5918913, 5969502, 6047028, 6070680, 6074640, 6149520, 6159010, 6202080, 6270992, 6378372, 6395895, 6486480, 6512184, 6541920, 6576570, 6622560, 6632780, 6718920, 6764472, 6822288, 6833970, 6958224, 6977340, 7015008, 7054866, 7087080, 7174440, 7235760, 7284816, 7289568, 7359660, 7390812, 7516080, 7558785, 7580320, 7675074, 7731360, 7838740, 7891884, 7959336, 7972965, 8062704, 8094240, 8140230, 8411040, 8455590, 8504496, 8527860, 8609328, 8622614, 8682912, 8697780, 8768760, 8954253, 8958560, 9019296, 9070542, 9106020, 9111960, 9238515, 9303120, 9406488, 9449440, 9565920, 9567558, 9768276, 9812880, 9854416, 9864855, 9940320, 9949170, 10078380, 10233432, 10406880, 10522512, 10582299, 10612448, 10630620, 10761660, 10853640, 10934352, 11086218, 11163744, 11274120, 11370480, 11597040, 11691680, 11758110, 11775456, 11837826, 11939004, 12094056, 12141360, 12149280, 12210345, 12299040, 12318020, 12541984, 12756744, 12791790, 12933921, 12972960, 13024368, 13153140, 13265560, 13437840, 13528944, 13644576, 13667940, 13916448, 13954680, 14109732, 14174160, 14348880, 14471520, 14569632, 14719320, 14781624, 14923755, 15032160, 15117570, 15350148, 15677480, 15783768, 15918672, 15945930, 16125408, 16280460, 16629327, 16911180, 17008992, 17055720, 17218656, 17245228, 17395560, 17537520, 17637165, 17908506, 18141084, 18212040, 18223920, 18477030, 18606240, 18812976, 19135116, 19187685, 19536552, 19625760, 19708832, 19729710, 19898340, 20156760, 20466864, 21045024, 21164598, 21261240, 21523320, 21556535, 21707280, 21868704, 22172436, 22548240, 22676355, 22740960, 23194080, 23516220, 23675652, 23878008, 23918895, 24188112, 24282720, 24420690, 24636040, 25513488, 25583580, 25867842, 26048736, 26306280, 26531120, 26862759, 26875680, 27057888, 27335880, 27715545, 27909360, 28219464, 28348320, 28697760, 29438640, 29563248, 29594565, 29847510, 30235140, 30700296, 31354960, 31567536, 31746897, 31837344, 31891860, 32560920, 33258654, 33822360, 34111440, 34490456, 34791120, 35075040, 35274330, 35817012, 36282168, 36424080, 36447840, 36954060, 37625952, 38270232, 38375370, 38801763, 39073104, 39459420, 39796680, 40313520, 40933728, 42329196, 42522480, 43046640, 43113070, 43414560, 44344872, 44771265, 45096480, 45352710, 47032440, 47351304, 47756016, 47837790, 48376224, 48841380, 49272080, 49887981, 51026976, 51167160, 51735684, 52612560, 52911495, 53062240, 53725518, 54671760, 55431090, 55818720, 56438928, 58877280, 59126496, 59189130, 59695020, 60470280, 61400592, 62709920, 63135072, 63493794, 63783720, 64669605, 65121840, 66517308, 67644720, 68222880, 68980912, 69582240, 70548660, 71634024, 72564336, 72848160, 73908120, 76540464, 76750740, 77603526, 78146208, 78918840, 79593360, 80627040, 83146635, 84658392, 85044960, 86093280, 86226140, 88689744, 89542530, 90705420, 94064880, 94702608, 95512032, 95675580, 97682760, 98544160, 99775962, 102334320, 103471368, 105225120, 105822990, 107451036, 109343520, 110862180, 112877856, 116405289, 118378260, 119390040, 120940560, 122801184, 126987588, 127567440, 129339210, 130243680, 133034616, 134313795, 135289440, 137961824, 141097320, 143268048, 145128672, 147816240, 153080928, 153501480, 155207052, 157837680, 158734485, 159186720, 166293270, 169316784, 172452280, 177379488, 179085060, 181410840, 188129760, 189405216, 191351160, 194008815, 195365520, 199551924, 204668640, 206942736, 211645980, 214902072, 221724360, 232810578, 236756520, 238780080, 241881120, 249439905, 253975176, 255134880, 258678420, 266069232, 268627590, 282194640, 286536096, 295632480, 307002960, 310414104, 315675360, 317468970, 332586540, 338633568, 344904560, 349215867, 358170120, 362821680, 382702320, 388017630, 390731040, 399103848, 413885472, 423291960, 429804144, 443448720, 465621156, 473513040, 477560160, 498879810, 507950352, 517356840, 532138464, 537255180, 564389280, 582026445, 614005920, 620828208, 634937940, 665173080, 689809120, 698431734, 716340240, 725643360, 765404640, 776035260, 798207696, 846583920, 859608288, 886897440, 931242312, 947026080, 997759620, 1015900704, 1034713680, 1074510360, 1164052890, 1241656416, 1269875880, 1330346160, 1396863468, 1432680480, 1552070520, 1596415392, 1693167840, 1746079335, 1862484624, 1995519240, 2069427360, 2149020720, 2328105780, 2539751760, 2660692320, 2793726936, 3104141040, 3492158670, 3724969248, 3991038480, 4298041440, 4656211560, 5079503520, 5587453872, 6208282080, 6984317340, 7982076960, 9312423120, 11174907744, 13968634680, 18624846240, 27937269360, 55874538720]

約数ペア:

[(1, 55874538720), (2, 27937269360), (3, 18624846240), (4, 13968634680), (5, 11174907744), (6, 9312423120), (7, 7982076960), (8, 6984317340), (9, 6208282080), (10, 5587453872), (11, 5079503520), (12, 4656211560), (13, 4298041440), (14, 3991038480), (15, 3724969248), (16, 3492158670), (18, 3104141040), (20, 2793726936), (21, 2660692320), (22, 2539751760), (24, 2328105780), (26, 2149020720), (27, 2069427360), (28, 1995519240), (30, 1862484624), (32, 1746079335), (33, 1693167840), (35, 1596415392), (36, 1552070520), (39, 1432680480), (40, 1396863468), (42, 1330346160), (44, 1269875880), (45, 1241656416), (48, 1164052890), (52, 1074510360), (54, 1034713680), (55, 1015900704), (56, 997759620), (59, 947026080), (60, 931242312), (63, 886897440), (65, 859608288), (66, 846583920), (70, 798207696), (72, 776035260), (73, 765404640), (77, 725643360), (78, 716340240), (80, 698431734), (81, 689809120), (84, 665173080), (88, 634937940), (90, 620828208), (91, 614005920), (96, 582026445), (99, 564389280), (104, 537255180), (105, 532138464), (108, 517356840), (110, 507950352), (112, 498879810), (117, 477560160), (118, 473513040), (120, 465621156), (126, 443448720), (130, 429804144), (132, 423291960), (135, 413885472), (140, 399103848), (143, 390731040), (144, 388017630), (146, 382702320), (154, 362821680), (156, 358170120), (160, 349215867), (162, 344904560), (165, 338633568), (168, 332586540), (176, 317468970), (177, 315675360), (180, 310414104), (182, 307002960), (189, 295632480), (195, 286536096), (198, 282194640), (208, 268627590), (210, 266069232), (216, 258678420), (219, 255134880), (220, 253975176), (224, 249439905), (231, 241881120), (234, 238780080), (236, 236756520), (240, 232810578), (252, 221724360), (260, 214902072), (264, 211645980), (270, 206942736), (273, 204668640), (280, 199551924), (286, 195365520), (288, 194008815), (292, 191351160), (295, 189405216), (297, 188129760), (308, 181410840), (312, 179085060), (315, 177379488), (324, 172452280), (330, 169316784), (336, 166293270), (351, 159186720), (352, 158734485), (354, 157837680), (360, 155207052), (364, 153501480), (365, 153080928), (378, 147816240), (385, 145128672), (390, 143268048), (396, 141097320), (405, 137961824), (413, 135289440), (416, 134313795), (420, 133034616), (429, 130243680), (432, 129339210), (438, 127567440), (440, 126987588), (455, 122801184), (462, 120940560), (468, 119390040), (472, 118378260), (480, 116405289), (495, 112877856), (504, 110862180), (511, 109343520), (520, 107451036), (528, 105822990), (531, 105225120), (540, 103471368), (546, 102334320), (560, 99775962), (567, 98544160), (572, 97682760), (584, 95675580), (585, 95512032), (590, 94702608), (594, 94064880), (616, 90705420), (624, 89542530), (630, 88689744), (648, 86226140), (649, 86093280), (657, 85044960), (660, 84658392), (672, 83146635), (693, 80627040), (702, 79593360), (708, 78918840), (715, 78146208), (720, 77603526), (728, 76750740), (730, 76540464), (756, 73908120), (767, 72848160), (770, 72564336), (780, 71634024), (792, 70548660), (803, 69582240), (810, 68980912), (819, 68222880), (826, 67644720), (840, 66517308), (858, 65121840), (864, 64669605), (876, 63783720), (880, 63493794), (885, 63135072), (891, 62709920), (910, 61400592), (924, 60470280), (936, 59695020), (944, 59189130), (945, 59126496), (949, 58877280), (990, 56438928), (1001, 55818720), (1008, 55431090), (1022, 54671760), (1040, 53725518), (1053, 53062240), (1056, 52911495), (1062, 52612560), (1080, 51735684), (1092, 51167160), (1095, 51026976), (1120, 49887981), (1134, 49272080), (1144, 48841380), (1155, 48376224), (1168, 47837790), (1170, 47756016), (1180, 47351304), (1188, 47032440), (1232, 45352710), (1239, 45096480), (1248, 44771265), (1260, 44344872), (1287, 43414560), (1296, 43113070), (1298, 43046640), (1314, 42522480), (1320, 42329196), (1365, 40933728), (1386, 40313520), (1404, 39796680), (1416, 39459420), (1430, 39073104), (1440, 38801763), (1456, 38375370), (1460, 38270232), (1485, 37625952), (1512, 36954060), (1533, 36447840), (1534, 36424080), (1540, 36282168), (1560, 35817012), (1584, 35274330), (1593, 35075040), (1606, 34791120), (1620, 34490456), (1638, 34111440), (1652, 33822360), (1680, 33258654), (1716, 32560920), (1752, 31891860), (1755, 31837344), (1760, 31746897), (1770, 31567536), (1782, 31354960), (1820, 30700296), (1848, 30235140), (1872, 29847510), (1888, 29594565), (1890, 29563248), (1898, 29438640), (1947, 28697760), (1971, 28348320), (1980, 28219464), (2002, 27909360), (2016, 27715545), (2044, 27335880), (2065, 27057888), (2079, 26875680), (2080, 26862759), (2106, 26531120), (2124, 26306280), (2145, 26048736), (2160, 25867842), (2184, 25583580), (2190, 25513488), (2268, 24636040), (2288, 24420690), (2301, 24282720), (2310, 24188112), (2336, 23918895), (2340, 23878008), (2360, 23675652), (2376, 23516220), (2409, 23194080), (2457, 22740960), (2464, 22676355), (2478, 22548240), (2520, 22172436), (2555, 21868704), (2574, 21707280), (2592, 21556535), (2596, 21523320), (2628, 21261240), (2640, 21164598), (2655, 21045024), (2730, 20466864), (2772, 20156760), (2808, 19898340), (2832, 19729710), (2835, 19708832), (2847, 19625760), (2860, 19536552), (2912, 19187685), (2920, 19135116), (2970, 18812976), (3003, 18606240), (3024, 18477030), (3066, 18223920), (3068, 18212040), (3080, 18141084), (3120, 17908506), (3168, 17637165), (3186, 17537520), (3212, 17395560), (3240, 17245228), (3245, 17218656), (3276, 17055720), (3285, 17008992), (3304, 16911180), (3360, 16629327), (3432, 16280460), (3465, 16125408), (3504, 15945930), (3510, 15918672), (3540, 15783768), (3564, 15677480), (3640, 15350148), (3696, 15117570), (3717, 15032160), (3744, 14923755), (3780, 14781624), (3796, 14719320), (3835, 14569632), (3861, 14471520), (3894, 14348880), (3942, 14174160), (3960, 14109732), (4004, 13954680), (4015, 13916448), (4088, 13667940), (4095, 13644576), (4130, 13528944), (4158, 13437840), (4212, 13265560), (4248, 13153140), (4290, 13024368), (4307, 12972960), (4320, 12933921), (4368, 12791790), (4380, 12756744), (4455, 12541984), (4536, 12318020), (4543, 12299040), (4576, 12210345), (4599, 12149280), (4602, 12141360), (4620, 12094056), (4680, 11939004), (4720, 11837826), (4745, 11775456), (4752, 11758110), (4779, 11691680), (4818, 11597040), (4914, 11370480), (4956, 11274120), (5005, 11163744), (5040, 11086218), (5110, 10934352), (5148, 10853640), (5192, 10761660), (5256, 10630620), (5265, 10612448), (5280, 10582299), (5310, 10522512), (5369, 10406880), (5460, 10233432), (5544, 10078380), (5616, 9949170), (5621, 9940320), (5664, 9864855), (5670, 9854416), (5694, 9812880), (5720, 9768276), (5840, 9567558), (5841, 9565920), (5913, 9449440), (5940, 9406488), (6006, 9303120), (6048, 9238515), (6132, 9111960), (6136, 9106020), (6160, 9070542), (6195, 9019296), (6237, 8958560), (6240, 8954253), (6372, 8768760), (6424, 8697780), (6435, 8682912), (6480, 8622614), (6490, 8609328), (6552, 8527860), (6570, 8504496), (6608, 8455590), (6643, 8411040), (6864, 8140230), (6903, 8094240), (6930, 8062704), (7008, 7972965), (7020, 7959336), (7080, 7891884), (7128, 7838740), (7227, 7731360), (7280, 7675074), (7371, 7580320), (7392, 7558785), (7434, 7516080), (7560, 7390812), (7592, 7359660), (7665, 7289568), (7670, 7284816), (7722, 7235760), (7788, 7174440), (7884, 7087080), (7920, 7054866), (7965, 7015008), (8008, 6977340), (8030, 6958224), (8176, 6833970), (8190, 6822288), (8260, 6764472), (8316, 6718920), (8424, 6632780), (8437, 6622560), (8496, 6576570), (8541, 6541920), (8580, 6512184), (8614, 6486480), (8736, 6395895), (8760, 6378372), (8910, 6270992), (9009, 6202080), (9072, 6159010), (9086, 6149520), (9198, 6074640), (9204, 6070680), (9240, 6047028), (9360, 5969502), (9440, 5918913), (9490, 5887728), (9504, 5879055), (9558, 5845840), (9636, 5798520), (9735, 5739552), (9828, 5685240), (9855, 5669664), (9912, 5637060), (10010, 5581872), (10080, 5543109), (10220, 5467176), (10296, 5426820), (10384, 5380830), (10395, 5375136), (10439, 5352480), (10512, 5315310), (10530, 5306224), (10620, 5261256), (10738, 5203440), (10920, 5116716), (11088, 5039190), (11151, 5010720), (11232, 4974585), (11242, 4970160), (11340, 4927208), (11388, 4906440), (11440, 4884138), (11505, 4856544), (11583, 4823840), (11680, 4783779), (11682, 4782960), (11826, 4724720), (11880, 4703244), (12012, 4651560), (12045, 4638816), (12264, 4555980), (12272, 4553010), (12285, 4548192), (12320, 4535271), (12390, 4509648), (12474, 4479280), (12744, 4384380), (12848, 4348890), (12870, 4341456), (12921, 4324320), (12960, 4311307), (12980, 4304664), (13104, 4263930), (13140, 4252248), (13216, 4227795), (13286, 4205520), (13629, 4099680), (13728, 4070115), (13797, 4049760), (13806, 4047120), (13860, 4031352), (14040, 3979668), (14160, 3945942), (14235, 3925152), (14256, 3919370), (14454, 3865680), (14560, 3837537), (14742, 3790160), (14868, 3758040), (15015, 3721248), (15120, 3695406), (15184, 3679830), (15330, 3644784), (15340, 3642408), (15444, 3617880), (15576, 3587220), (15768, 3543540), (15840, 3527433), (15930, 3507504), (16016, 3488670), (16060, 3479112), (16107, 3468960), (16352, 3416985), (16380, 3411144), (16520, 3382236), (16632, 3359460), (16848, 3316390), (16863, 3313440), (16874, 3311280), (16992, 3288285), (17082, 3270960), (17160, 3256092), (17228, 3243240), (17520, 3189186), (17523, 3188640), (17820, 3135496), (18018, 3101040), (18144, 3079505), (18172, 3074760), (18396, 3037320), (18408, 3035340), (18480, 3023514), (18585, 3006432), (18720, 2984751), (18980, 2943864), (19116, 2922920), (19272, 2899260), (19305, 2894304), (19470, 2869776), (19656, 2842620), (19710, 2834832), (19824, 2818530), (19929, 2803680), (20020, 2790936), (20440, 2733588), (20592, 2713410), (20709, 2698080), (20768, 2690415), (20790, 2687568), (20878, 2676240), (21024, 2657655), (21060, 2653112), (21240, 2630628), (21476, 2601720), (21535, 2594592), (21681, 2577120), (21840, 2558358), (22176, 2519595), (22302, 2505360), (22484, 2485080), (22680, 2463604), (22715, 2459808), (22776, 2453220), (22880, 2442069), (22995, 2429856), (23010, 2428272), (23166, 2411920), (23364, 2391480), (23652, 2362360), (23760, 2351622), (23895, 2338336), (24024, 2325780), (24090, 2319408), (24528, 2277990), (24544, 2276505), (24570, 2274096), (24780, 2254824), (24948, 2239640), (25311, 2207520), (25488, 2192190), (25623, 2180640), (25696, 2174445), (25740, 2170728), (25842, 2162160), (25960, 2152332), (26208, 2131965), (26280, 2126124), (26572, 2102760), (26845, 2081376), (27027, 2067360), (27258, 2049840), (27594, 2024880), (27612, 2023560), (27720, 2015676), (28080, 1989834), (28105, 1988064), (28320, 1972971), (28470, 1962576), (28512, 1959685), (28908, 1932840), (29205, 1913184), (29484, 1895080), (29565, 1889888), (29736, 1879020), (30030, 1860624), (30149, 1853280), (30240, 1847703), (30368, 1839915), (30660, 1822392), (30680, 1821204), (30888, 1808940), (31152, 1793610), (31185, 1791712), (31317, 1784160), (31536, 1771770), (31860, 1753752), (32032, 1744335), (32120, 1739556), (32214, 1734480), (32760, 1705572), (33040, 1691118), (33215, 1682208), (33264, 1679730), (33453, 1670240), (33696, 1658195), (33726, 1656720), (33748, 1655640), (34164, 1635480), (34320, 1628046), (34456, 1621620), (34515, 1618848), (35040, 1594593), (35046, 1594320), (35640, 1567748), (36036, 1550520), (36135, 1546272), (36344, 1537380), (36792, 1518660), (36816, 1517670), (36855, 1516064), (36960, 1511757), (37170, 1503216), (37960, 1471932), (38232, 1461460), (38544, 1449630), (38610, 1447152), (38763, 1441440), (38940, 1434888), (39312, 1421310), (39420, 1417416), (39648, 1409265), (39858, 1401840), (40040, 1395468), (40880, 1366794), (40887, 1366560), (41184, 1356705), (41391, 1349920), (41418, 1349040), (41580, 1343784), (41756, 1338120), (42120, 1326556), (42185, 1324512), (42480, 1315314), (42705, 1308384), (42952, 1300860), (43070, 1297296), (43362, 1288560), (43680, 1279179), (44604, 1252680), (44968, 1242540), (45045, 1240416), (45360, 1231802), (45430, 1229904), (45552, 1226610), (45990, 1214928), (46020, 1214136), (46332, 1205960), (46728, 1195740), (47304, 1181180), (47377, 1179360), (47520, 1175811), (47790, 1169168), (48048, 1162890), (48180, 1159704), (48321, 1156320), (49056, 1138995), (49140, 1137048), (49560, 1127412), (49896, 1119820), (50589, 1104480), (50622, 1103760), (50976, 1096095), (51246, 1090320), (51480, 1085364), (51684, 1081080), (51920, 1076166), (52195, 1070496), (52560, 1063062), (52569, 1062880), (53144, 1051380), (53690, 1040688), (54054, 1033680), (54516, 1024920), (55188, 1012440), (55224, 1011780), (55440, 1007838), (55755, 1002144), (55991, 997920), (56160, 994917), (56210, 994032), (56940, 981288), (57816, 966420), (57915, 964768), (58410, 956592), (58968, 947540), (59059, 946080), (59130, 944944), (59472, 939510), (59787, 934560), (60060, 930312), (60298, 926640), (61320, 911196), (61360, 910602), (61776, 904470), (62127, 899360), (62304, 896805), (62370, 895856), (62634, 892080), (63072, 885885), (63720, 876876), (64240, 869778), (64428, 867240), (64605, 864864), (65043, 859040), (65520, 852786), (66080, 845559), (66430, 841104), (66528, 839865), (66906, 835120), (67452, 828360), (67496, 827820), (68145, 819936), (68328, 817740), (68640, 814023), (68912, 810810), (68985, 809952), (69030, 809424), (70092, 797160), (71280, 783874), (72072, 775260), (72270, 773136), (72688, 768690), (73073, 764640), (73584, 759330), (73632, 758835), (73710, 758032), (74340, 751608), (75920, 735966), (75933, 735840), (76464, 730730), (76869, 726880), (77088, 724815), (77220, 723576), (77526, 720720), (77880, 717444), (78624, 710655), (78840, 708708), (79716, 700920), (80080, 697734), (80535, 693792), (81081, 689120), (81760, 683397), (81774, 683280), (82782, 674960), (82836, 674520), (83160, 671892), (83512, 669060), (84240, 663278), (84315, 662688), (84370, 662256), (84960, 657657), (85410, 654192), (85904, 650430), (86140, 648648), (86724, 644280), (87615, 637728), (89208, 626340), (89936, 621270), (90090, 620208), (90447, 617760), (90720, 615901), (90860, 614952), (91104, 613305), (91980, 607464), (92040, 607068), (92664, 602980), (93456, 597870), (93951, 594720), (94608, 590590), (94754, 589680), (95580, 584584), (96096, 581445), (96360, 579852), (96642, 578160), (98280, 568524), (99120, 563706), (99645, 560736), (99792, 559910), (101178, 552240), (101244, 551880), (102492, 545160), (102960, 542682), (103368, 540540), (103545, 539616), (103840, 538083), (104390, 535248), (105120, 531531), (105138, 531440), (106288, 525690), (107380, 520344), (108108, 516840), (108405, 515424), (109032, 512460), (110376, 506220), (110448, 505890), (110880, 503919), (111510, 501072), (111982, 498960), (112420, 497016), (113880, 490644), (115632, 483210), (115830, 482384), (116289, 480480), (116820, 478296), (117936, 473770), (118118, 473040), (118260, 472472), (118944, 469755), (119574, 467280), (120120, 465156), (120596, 463320), (122640, 455598), (122661, 455520), (122720, 455301), (123552, 452235), (124254, 449680), (124740, 447928), (125268, 446040), (126555, 441504), (127440, 438438), (128115, 436128), (128480, 434889), (128856, 433620), (129210, 432432), (130086, 429520), (131040, 426393), (132860, 420552), (133812, 417560), (134904, 414180), (134992, 413910), (135135, 413472), (136290, 409968), (136656, 408870), (137824, 405405), (137970, 404976), (138060, 404712), (140184, 398580), (142131, 393120), (142560, 391937), (144144, 387630), (144540, 386568), (144963, 385440), (145376, 384345), (146146, 382320), (147168, 379665), (147420, 379016), (148680, 375804), (150745, 370656), (151767, 368160), (151840, 367983), (151866, 367920), (152928, 365365), (153738, 363440), (154440, 361788), (155052, 360360), (155760, 358722), (156585, 356832), (157680, 354354), (159432, 350460), (160160, 348867), (161070, 346896), (162162, 344560), (163548, 341640), (165564, 337480), (165672, 337260), (166320, 335946), (167024, 334530), (167265, 334048), (167973, 332640), (168480, 331639), (168630, 331344), (168740, 331128), (170820, 327096), (171808, 325215), (172280, 324324), (173448, 322140), (175230, 318864), (177177, 315360), (178416, 313170), (179361, 311520), (179872, 310635), (180180, 310104), (180894, 308880), (181720, 307476), (183960, 303732), (184080, 303534), (185328, 301490), (186912, 298935), (187902, 297360), (189216, 295295), (189508, 294840), (191160, 292292), (192720, 289926), (193284, 289080), (193815, 288288), (196560, 284262), (198240, 281853), (199290, 280368), (199584, 279955), (202356, 276120), (202488, 275940), (204435, 273312), (204984, 272580), (205920, 271341), (206736, 270270), (206955, 269984), (207090, 269808), (208780, 267624), (210276, 265720), (212576, 262845), (214760, 260172), (216216, 258420), (216810, 257712), (218064, 256230), (219219, 254880), (220752, 253110), (220896, 252945), (223020, 250536), (223964, 249480), (224840, 248508), (227760, 245322), (227799, 245280), (231264, 241605), (231660, 241192), (232578, 240240), (233640, 239148), (235872, 236885), (236236, 236520)]