143000938080

素因数分解:

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

素因数の和:282

約数の個数: 1920

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

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

約数列:

[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, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 151, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 302, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 365, 378, 385, 390, 396, 405, 416, 420, 429, 432, 438, 440, 453, 455, 462, 468, 480, 495, 504, 511, 520, 528, 540, 546, 560, 567, 572, 584, 585, 594, 604, 616, 624, 630, 648, 657, 660, 672, 693, 702, 715, 720, 728, 730, 755, 756, 770, 780, 792, 803, 810, 819, 840, 858, 864, 876, 880, 891, 906, 910, 924, 936, 945, 949, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1057, 1080, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1188, 1208, 1232, 1248, 1260, 1287, 1296, 1314, 1320, 1359, 1365, 1386, 1404, 1430, 1440, 1456, 1460, 1485, 1510, 1512, 1533, 1540, 1560, 1584, 1606, 1620, 1638, 1661, 1680, 1716, 1752, 1755, 1760, 1782, 1812, 1820, 1848, 1872, 1890, 1898, 1963, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2114, 2145, 2160, 2184, 2190, 2265, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2416, 2457, 2464, 2520, 2555, 2574, 2592, 2628, 2640, 2718, 2730, 2772, 2808, 2835, 2847, 2860, 2912, 2920, 2970, 3003, 3020, 3024, 3066, 3080, 3120, 3168, 3171, 3212, 3240, 3276, 3285, 3322, 3360, 3432, 3465, 3504, 3510, 3564, 3624, 3640, 3696, 3744, 3780, 3796, 3861, 3926, 3942, 3960, 4004, 4015, 4077, 4088, 4095, 4158, 4212, 4228, 4290, 4320, 4368, 4380, 4455, 4530, 4536, 4576, 4599, 4620, 4680, 4745, 4752, 4818, 4832, 4914, 4983, 5005, 5040, 5110, 5148, 5256, 5265, 5280, 5285, 5436, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5840, 5889, 5913, 5940, 6006, 6040, 6048, 6132, 6160, 6237, 6240, 6342, 6424, 6435, 6480, 6552, 6570, 6643, 6644, 6795, 6864, 6930, 7008, 7020, 7128, 7227, 7248, 7280, 7371, 7392, 7560, 7592, 7665, 7722, 7852, 7884, 7920, 8008, 8030, 8154, 8176, 8190, 8305, 8316, 8424, 8456, 8541, 8580, 8736, 8760, 8910, 9009, 9060, 9072, 9198, 9240, 9360, 9490, 9504, 9513, 9636, 9815, 9828, 9855, 9966, 10010, 10080, 10220, 10296, 10395, 10439, 10512, 10530, 10570, 10872, 10920, 11023, 11088, 11232, 11242, 11340, 11388, 11440, 11583, 11627, 11680, 11778, 11826, 11880, 12012, 12045, 12080, 12231, 12264, 12285, 12320, 12474, 12684, 12848, 12870, 12960, 13104, 13140, 13286, 13288, 13590, 13728, 13741, 13797, 13860, 14040, 14235, 14256, 14454, 14496, 14560, 14742, 14949, 15015, 15120, 15184, 15330, 15444, 15704, 15768, 15840, 15855, 16016, 16060, 16308, 16352, 16380, 16610, 16632, 16848, 16863, 16912, 17082, 17160, 17520, 17667, 17820, 18018, 18120, 18144, 18396, 18480, 18720, 18980, 19026, 19272, 19305, 19630, 19656, 19710, 19929, 19932, 20020, 20385, 20440, 20592, 20790, 20878, 21024, 21060, 21140, 21593, 21681, 21744, 21840, 22046, 22176, 22484, 22680, 22776, 22880, 22995, 23166, 23254, 23556, 23652, 23760, 24024, 24090, 24160, 24462, 24528, 24570, 24915, 24948, 25368, 25623, 25696, 25740, 26208, 26280, 26572, 26576, 27027, 27180, 27482, 27594, 27720, 28080, 28105, 28470, 28512, 28539, 28908, 29445, 29484, 29565, 29898, 30030, 30240, 30368, 30660, 30888, 31185, 31317, 31408, 31536, 31710, 32032, 32120, 32616, 32760, 33069, 33215, 33220, 33264, 33696, 33726, 33824, 34164, 34320, 34881, 35040, 35334, 35640, 36036, 36135, 36240, 36792, 36855, 36960, 37960, 38052, 38544, 38610, 39260, 39312, 39420, 39858, 39864, 40040, 40770, 40880, 41184, 41223, 41391, 41580, 41756, 42120, 42280, 42705, 43186, 43362, 43488, 43680, 44092, 44847, 44968, 45045, 45360, 45552, 45990, 46332, 46508, 47112, 47304, 47520, 47565, 48048, 48180, 48924, 49056, 49140, 49830, 49896, 50589, 50736, 51246, 51480, 52195, 52560, 53001, 53144, 53152, 54054, 54360, 54964, 55115, 55188, 55440, 56160, 56210, 56940, 57078, 57816, 57915, 58135, 58890, 58968, 59130, 59787, 59796, 60060, 61155, 61320, 61776, 62370, 62634, 62816, 63072, 63420, 64240, 64779, 65043, 65232, 65520, 66138, 66430, 66440, 66528, 67452, 68328, 68640, 68705, 68985, 69762, 70668, 71280, 72072, 72270, 72480, 73073, 73584, 73710, 74745, 75920, 76104, 76869, 77088, 77161, 77220, 78520, 78624, 78840, 79716, 79728, 80080, 81081, 81540, 81760, 82446, 82782, 83160, 83512, 84240, 84315, 84560, 85410, 85617, 86372, 86724, 88184, 88335, 89694, 89936, 90090, 90720, 91104, 91980, 92664, 93016, 93951, 94224, 94608, 95130, 96096, 96360, 97848, 98280, 99207, 99645, 99660, 99792, 101178, 101472, 102492, 102960, 104390, 104643, 105120, 106002, 106288, 107965, 108108, 108405, 108720, 109928, 110230, 110376, 110880, 112420, 113880, 114156, 115632, 115830, 116270, 117780, 117936, 118260, 119574, 119592, 120120, 121253, 122310, 122640, 123552, 123669, 124740, 125268, 126840, 128115, 128480, 129558, 130086, 130464, 131040, 132276, 132860, 132880, 134541, 134904, 135135, 136656, 137410, 137970, 139524, 141336, 142560, 142695, 143299, 144144, 144540, 146146, 147168, 147420, 149490, 151151, 151767, 151840, 152208, 153738, 154322, 154440, 156585, 157040, 157680, 159003, 159432, 159456, 160160, 162162, 163080, 164892, 165345, 165564, 166320, 167024, 168480, 168630, 169120, 170820, 171234, 172744, 173448, 174405, 176368, 176670, 179361, 179388, 179872, 180180, 183960, 185328, 186032, 187902, 188448, 189216, 190260, 192720, 194337, 195696, 196560, 198414, 199290, 199320, 199584, 202356, 204984, 205920, 206115, 206955, 208780, 209286, 212004, 212576, 215930, 216216, 216810, 217440, 219219, 219856, 220460, 220752, 224235, 224840, 227760, 228312, 231264, 231483, 231660, 232540, 235560, 235872, 236520, 239148, 239184, 240240, 242506, 244620, 245280, 247338, 249480, 250536, 252945, 253680, 256230, 259116, 260172, 264552, 265005, 265720, 265760, 269082, 269808, 270270, 273312, 274820, 275940, 279048, 281853, 282672, 285390, 286598, 288288, 289080, 292292, 294840, 297621, 298935, 298980, 302302, 303534, 304416, 307476, 308644, 308880, 313170, 313929, 314080, 315360, 318006, 318864, 323895, 324324, 325215, 326160, 329784, 330690, 331128, 332640, 334048, 337260, 341640, 342468, 345488, 346896, 348810, 352736, 353340, 358722, 358776, 360360, 363759, 365365, 367920, 370656, 371007, 372064, 375804, 380520, 384345, 385440, 385805, 388674, 391392, 393120, 396828, 398580, 398640, 404712, 405405, 409968, 412230, 413910, 417560, 418572, 424008, 428085, 429897, 431860, 432432, 433620, 438438, 439712, 440920, 441504, 448470, 449680, 453453, 455301, 455520, 456624, 462966, 463320, 465080, 469755, 471120, 473040, 478296, 478368, 480480, 485012, 489240, 494676, 496035, 498960, 501072, 505890, 507360, 512460, 518232, 520344, 523215, 529104, 530010, 531440, 538083, 538164, 539616, 540540, 549640, 551880, 558096, 563706, 565344, 570780, 573196, 578160, 583011, 584584, 589680, 595242, 597870, 597960, 604604, 606265, 607068, 614952, 617288, 617760, 618345, 626340, 627858, 636012, 637728, 647790, 648648, 650430, 652320, 657657, 659568, 661380, 662256, 672705, 674520, 683280, 684936, 690976, 693792, 694449, 697620, 706680, 716495, 717444, 717552, 720720, 727518, 730730, 735840, 742014, 751608, 755755, 758835, 761040, 768690, 771610, 777348, 793656, 795015, 797160, 797280, 809424, 810810, 819936, 824460, 827820, 835120, 837144, 845559, 848016, 848771, 856170, 859794, 863720, 864864, 867240, 876876, 881840, 892863, 896805, 896940, 899360, 906906, 910602, 913248, 925932, 926640, 930160, 939510, 941787, 942240, 946080, 956592, 970024, 971685, 978480, 989352, 992070, 997920, 1002144, 1003093, 1011780, 1024920, 1036464, 1040688, 1046430, 1058208, 1060020, 1062880, 1076166, 1076328, 1081080, 1091277, 1096095, 1099280, 1103760, 1113021, 1116192, 1127412, 1141560, 1146392, 1156320, 1157415, 1166022, 1169168, 1179360, 1190484, 1195740, 1195920, 1209208, 1212530, 1214136, 1229904, 1234576, 1236690, 1252680, 1255716, 1272024, 1289691, 1295580, 1297296, 1300860, 1315314, 1319136, 1322760, 1324512, 1345410, 1349040, 1360359, 1366560, 1369872, 1388898, 1395240, 1409265, 1413360, 1432990, 1434888, 1435104, 1441440, 1455036, 1461460, 1484028, 1488105, 1503216, 1511510, 1517670, 1522080, 1537380, 1543220, 1554696, 1569645, 1576289, 1587312, 1590030, 1594320, 1618848, 1621620, 1648920, 1655640, 1670240, 1674288, 1691118, 1696032, 1697542, 1712340, 1719588, 1727440, 1734480, 1749033, 1753752, 1763680, 1785726, 1793610, 1793880, 1813812, 1818795, 1821204, 1851864, 1853280, 1855035, 1860320, 1879020, 1883574, 1913184, 1940048, 1943370, 1956960, 1972971, 1978704, 1984140, 2006186, 2023560, 2049840, 2072928, 2081376, 2083347, 2092860, 2120040, 2149485, 2152332, 2152656, 2162160, 2182554, 2192190, 2198560, 2207520, 2226042, 2254824, 2267265, 2276505, 2283120, 2292784, 2314830, 2332044, 2338336, 2380968, 2391480, 2391840, 2418416, 2425060, 2428272, 2459808, 2469152, 2473380, 2505360, 2511432, 2544048, 2546313, 2579382, 2591160, 2594592, 2601720, 2630628, 2645520, 2690415, 2690820, 2698080, 2720718, 2739744, 2777796, 2790480, 2818530, 2826720, 2865980, 2869776, 2910072, 2915055, 2922920, 2968056, 2976210, 3006432, 3009279, 3023020, 3035340, 3074760, 3086440, 3109392, 3139290, 3152578, 3174624, 3180060, 3188640, 3243240, 3273831, 3288285, 3297840, 3311280, 3348576, 3382236, 3395084, 3424680, 3439176, 3454880, 3468960, 3472245, 3498066, 3507504, 3571452, 3587220, 3587760, 3627624, 3637590, 3642408, 3703728, 3710070, 3758040, 3767148, 3869073, 3880096, 3886740, 3945942, 3957408, 3968280, 4012372, 4047120, 4081077, 4099680, 4166694, 4185720, 4227795, 4240080, 4243855, 4298970, 4304664, 4305312, 4324320, 4365108, 4384380, 4452084, 4464315, 4509648, 4534530, 4553010, 4566240, 4585568, 4629660, 4664088, 4708935, 4728867, 4761936, 4782960, 4836832, 4850120, 4856544, 4946760, 5010720, 5015465, 5022864, 5088096, 5092626, 5158764, 5182320, 5203440, 5261256, 5291040, 5380830, 5381640, 5441436, 5456385, 5555592, 5565105, 5580960, 5637060, 5731960, 5739552, 5820144, 5830110, 5845840, 5918913, 5936112, 5952420, 6018558, 6046040, 6070680, 6149520, 6172880, 6218784, 6250041, 6278580, 6305156, 6360120, 6448455, 6486480, 6547662, 6576570, 6595680, 6622560, 6764472, 6790168, 6801795, 6849360, 6878352, 6944490, 6996132, 7015008, 7142904, 7174440, 7175520, 7255248, 7275180, 7284816, 7407456, 7420140, 7516080, 7534296, 7638939, 7738146, 7773480, 7881445, 7891884, 7936560, 8024744, 8094240, 8162154, 8333388, 8371440, 8455590, 8480160, 8487710, 8597940, 8609328, 8730216, 8745165, 8768760, 8904168, 8928630, 9019296, 9027837, 9069060, 9106020, 9259320, 9328176, 9417870, 9457734, 9523872, 9565920, 9700240, 9821493, 9864855, 9893520, 10030930, 10045728, 10185252, 10317528, 10364640, 10406880, 10416735, 10522512, 10761660, 10763280, 10882872, 10912770, 11034023, 11111184, 11130210, 11274120, 11463920, 11607219, 11640288, 11660220, 11691680, 11837826, 11872224, 11904840, 12037116, 12092080, 12141360, 12243231, 12299040, 12345760, 12500082, 12557160, 12610312, 12720240, 12731565, 12896910, 12972960, 13095324, 13153140, 13528944, 13580336, 13603590, 13698720, 13756704, 13888980, 13992264, 14186601, 14285808, 14348880, 14510496, 14550360, 14569632, 14840280, 15032160, 15046395, 15068592, 15277878, 15476292, 15546960, 15762890, 15783768, 15873120, 16049488, 16324308, 16369155, 16666776, 16742880, 16911180, 16975420, 17195880, 17218656, 17460432, 17490330, 17537520, 17808336, 17857260, 18055674, 18138120, 18212040, 18518640, 18656352, 18835740, 18915468, 19345365, 19400480, 19642986, 19729710, 19787040, 20061860, 20370504, 20405385, 20635056, 20833470, 21045024, 21523320, 21526560, 21765744, 21825540, 22068046, 22222368, 22260420, 22548240, 22916817, 22927840, 23214438, 23320440, 23644335, 23675652, 23809680, 24074232, 24184160, 24282720, 24486462, 25000164, 25114320, 25220624, 25440480, 25463130, 25793820, 26190648, 26306280, 27057888, 27083511, 27160672, 27207180, 27777960, 27984528, 28373202, 28571616, 28697760, 29100720, 29594565, 29680560, 30092790, 30137184, 30555756, 30952584, 31093920, 31250205, 31525780, 31567536, 32098976, 32648616, 32738310, 33102069, 33333552, 33822360, 33950840, 34391760, 34920864, 34980660, 35075040, 35616672, 35714520, 36111348, 36276240, 36424080, 37037280, 37671480, 37830936, 38194695, 38690730, 39285972, 39459420, 40123720, 40741008, 40810770, 41270112, 41666940, 42559803, 43046640, 43531488, 43651080, 44136092, 44520840, 45096480, 45139185, 45833634, 46428876, 46640880, 47288670, 47351304, 47619360, 48148464, 48972924, 49107465, 50000328, 50228640, 50441248, 50926260, 51587640, 52381296, 52612560, 54167022, 54414360, 55170115, 55555920, 55969056, 56746404, 58036095, 58201440, 59189130, 59361120, 60185580, 61111512, 61216155, 61905168, 62500410, 63051560, 63135072, 65297232, 65476620, 66204138, 66667104, 67644720, 67901680, 68750451, 68783520, 69961320, 70933005, 71429040, 72222696, 72552480, 72848160, 75342960, 75661872, 76389390, 77381460, 78571944, 78918840, 80247440, 81250533, 81482016, 81621540, 83333880, 85119606, 86093280, 87302160, 88272184, 89041680, 90278370, 91667268, 92857752, 93281760, 94577340, 94702608, 96296928, 97945848, 98214930, 99306207, 100000656, 101852520, 103175280, 104762592, 105225120, 108334044, 108828720, 110340230, 111111840, 113492808, 114584085, 116072190, 118378260, 120371160, 122223024, 122432310, 123810336, 125000820, 126103120, 127679409, 130594464, 130953240, 132408276, 135289440, 135417555, 135803360, 137500902, 139922640, 141866010, 142858080, 144445392, 150685920, 151323744, 152778780, 154762920, 157143888, 157837680, 160494880, 162501066, 163243080, 165510345, 166667760, 170239212, 174604320, 176544368, 178083360, 180556740, 183334536, 185715504, 189154680, 189405216, 195891696, 196429860, 198612414, 200001312, 203705040, 206350560, 212799015, 216668088, 217657440, 220680460, 226985616, 229168170, 232144380, 236756520, 240742320, 244446048, 244864620, 250001640, 252206240, 255358818, 261906480, 264816552, 270835110, 275001804, 279845280, 283732020, 288890784, 297918621, 305557560, 309525840, 314287776, 315675360, 325002132, 326486160, 331020690, 333335520, 340478424, 343752255, 353088736, 361113480, 366669072, 371431008, 378309360, 391783392, 392859720, 397224828, 406252665, 407410080, 425598030, 433336176, 441360920, 453971232, 458336340, 464288760, 473513040, 481484640, 489729240, 496531035, 500003280, 510717636, 523812960, 529633104, 541670220, 550003608, 567464040, 595837242, 611115120, 619051680, 638397045, 650004264, 652972320, 662041380, 680956848, 687504510, 722226960, 733338144, 756618720, 785719440, 794449656, 812505330, 851196060, 866672352, 882721840, 893755863, 916672680, 928577520, 947026080, 979458480, 993062070, 1000006560, 1021435272, 1059266208, 1083340440, 1100007216, 1134928080, 1191674484, 1222230240, 1276794090, 1300008528, 1324082760, 1361913696, 1375009020, 1444453920, 1489593105, 1571438880, 1588899312, 1625010660, 1702392120, 1765443680, 1787511726, 1833345360, 1857155040, 1958916960, 1986124140, 2042870544, 2166680880, 2200014432, 2269856160, 2383348968, 2553588180, 2600017056, 2648165520, 2750018040, 2979186210, 3177798624, 3250021320, 3404784240, 3575023452, 3666690720, 3972248280, 4085741088, 4333361760, 4468779315, 4766697936, 5107176360, 5296331040, 5500036080, 5958372420, 6500042640, 6809568480, 7150046904, 7944496560, 8937558630, 9533395872, 10214352720, 11000072160, 11916744840, 13000085280, 14300093808, 15888993120, 17875117260, 20428705440, 23833489680, 28600187616, 35750234520, 47666979360, 71500469040, 143000938080]

約数ペア:

[(1, 143000938080), (2, 71500469040), (3, 47666979360), (4, 35750234520), (5, 28600187616), (6, 23833489680), (7, 20428705440), (8, 17875117260), (9, 15888993120), (10, 14300093808), (11, 13000085280), (12, 11916744840), (13, 11000072160), (14, 10214352720), (15, 9533395872), (16, 8937558630), (18, 7944496560), (20, 7150046904), (21, 6809568480), (22, 6500042640), (24, 5958372420), (26, 5500036080), (27, 5296331040), (28, 5107176360), (30, 4766697936), (32, 4468779315), (33, 4333361760), (35, 4085741088), (36, 3972248280), (39, 3666690720), (40, 3575023452), (42, 3404784240), (44, 3250021320), (45, 3177798624), (48, 2979186210), (52, 2750018040), (54, 2648165520), (55, 2600017056), (56, 2553588180), (60, 2383348968), (63, 2269856160), (65, 2200014432), (66, 2166680880), (70, 2042870544), (72, 1986124140), (73, 1958916960), (77, 1857155040), (78, 1833345360), (80, 1787511726), (81, 1765443680), (84, 1702392120), (88, 1625010660), (90, 1588899312), (91, 1571438880), (96, 1489593105), (99, 1444453920), (104, 1375009020), (105, 1361913696), (108, 1324082760), (110, 1300008528), (112, 1276794090), (117, 1222230240), (120, 1191674484), (126, 1134928080), (130, 1100007216), (132, 1083340440), (135, 1059266208), (140, 1021435272), (143, 1000006560), (144, 993062070), (146, 979458480), (151, 947026080), (154, 928577520), (156, 916672680), (160, 893755863), (162, 882721840), (165, 866672352), (168, 851196060), (176, 812505330), (180, 794449656), (182, 785719440), (189, 756618720), (195, 733338144), (198, 722226960), (208, 687504510), (210, 680956848), (216, 662041380), (219, 652972320), (220, 650004264), (224, 638397045), (231, 619051680), (234, 611115120), (240, 595837242), (252, 567464040), (260, 550003608), (264, 541670220), (270, 529633104), (273, 523812960), (280, 510717636), (286, 500003280), (288, 496531035), (292, 489729240), (297, 481484640), (302, 473513040), (308, 464288760), (312, 458336340), (315, 453971232), (324, 441360920), (330, 433336176), (336, 425598030), (351, 407410080), (352, 406252665), (360, 397224828), (364, 392859720), (365, 391783392), (378, 378309360), (385, 371431008), (390, 366669072), (396, 361113480), (405, 353088736), (416, 343752255), (420, 340478424), (429, 333335520), (432, 331020690), (438, 326486160), (440, 325002132), (453, 315675360), (455, 314287776), (462, 309525840), (468, 305557560), (480, 297918621), (495, 288890784), (504, 283732020), (511, 279845280), (520, 275001804), (528, 270835110), (540, 264816552), (546, 261906480), (560, 255358818), (567, 252206240), (572, 250001640), (584, 244864620), (585, 244446048), (594, 240742320), (604, 236756520), (616, 232144380), (624, 229168170), (630, 226985616), (648, 220680460), (657, 217657440), (660, 216668088), (672, 212799015), (693, 206350560), (702, 203705040), (715, 200001312), (720, 198612414), (728, 196429860), (730, 195891696), (755, 189405216), (756, 189154680), (770, 185715504), (780, 183334536), (792, 180556740), (803, 178083360), (810, 176544368), (819, 174604320), (840, 170239212), (858, 166667760), (864, 165510345), (876, 163243080), (880, 162501066), (891, 160494880), (906, 157837680), (910, 157143888), (924, 154762920), (936, 152778780), (945, 151323744), (949, 150685920), (990, 144445392), (1001, 142858080), (1008, 141866010), (1022, 139922640), (1040, 137500902), (1053, 135803360), (1056, 135417555), (1057, 135289440), (1080, 132408276), (1092, 130953240), (1095, 130594464), (1120, 127679409), (1134, 126103120), (1144, 125000820), (1155, 123810336), (1168, 122432310), (1170, 122223024), (1188, 120371160), (1208, 118378260), (1232, 116072190), (1248, 114584085), (1260, 113492808), (1287, 111111840), (1296, 110340230), (1314, 108828720), (1320, 108334044), (1359, 105225120), (1365, 104762592), (1386, 103175280), (1404, 101852520), (1430, 100000656), (1440, 99306207), (1456, 98214930), (1460, 97945848), (1485, 96296928), (1510, 94702608), (1512, 94577340), (1533, 93281760), (1540, 92857752), (1560, 91667268), (1584, 90278370), (1606, 89041680), (1620, 88272184), (1638, 87302160), (1661, 86093280), (1680, 85119606), (1716, 83333880), (1752, 81621540), (1755, 81482016), (1760, 81250533), (1782, 80247440), (1812, 78918840), (1820, 78571944), (1848, 77381460), (1872, 76389390), (1890, 75661872), (1898, 75342960), (1963, 72848160), (1971, 72552480), (1980, 72222696), (2002, 71429040), (2016, 70933005), (2044, 69961320), (2079, 68783520), (2080, 68750451), (2106, 67901680), (2114, 67644720), (2145, 66667104), (2160, 66204138), (2184, 65476620), (2190, 65297232), (2265, 63135072), (2268, 63051560), (2288, 62500410), (2310, 61905168), (2336, 61216155), (2340, 61111512), (2376, 60185580), (2409, 59361120), (2416, 59189130), (2457, 58201440), (2464, 58036095), (2520, 56746404), (2555, 55969056), (2574, 55555920), (2592, 55170115), (2628, 54414360), (2640, 54167022), (2718, 52612560), (2730, 52381296), (2772, 51587640), (2808, 50926260), (2835, 50441248), (2847, 50228640), (2860, 50000328), (2912, 49107465), (2920, 48972924), (2970, 48148464), (3003, 47619360), (3020, 47351304), (3024, 47288670), (3066, 46640880), (3080, 46428876), (3120, 45833634), (3168, 45139185), (3171, 45096480), (3212, 44520840), (3240, 44136092), (3276, 43651080), (3285, 43531488), (3322, 43046640), (3360, 42559803), (3432, 41666940), (3465, 41270112), (3504, 40810770), (3510, 40741008), (3564, 40123720), (3624, 39459420), (3640, 39285972), (3696, 38690730), (3744, 38194695), (3780, 37830936), (3796, 37671480), (3861, 37037280), (3926, 36424080), (3942, 36276240), (3960, 36111348), (4004, 35714520), (4015, 35616672), (4077, 35075040), (4088, 34980660), (4095, 34920864), (4158, 34391760), (4212, 33950840), (4228, 33822360), (4290, 33333552), (4320, 33102069), (4368, 32738310), (4380, 32648616), (4455, 32098976), (4530, 31567536), (4536, 31525780), (4576, 31250205), (4599, 31093920), (4620, 30952584), (4680, 30555756), (4745, 30137184), (4752, 30092790), (4818, 29680560), (4832, 29594565), (4914, 29100720), (4983, 28697760), (5005, 28571616), (5040, 28373202), (5110, 27984528), (5148, 27777960), (5256, 27207180), (5265, 27160672), (5280, 27083511), (5285, 27057888), (5436, 26306280), (5460, 26190648), (5544, 25793820), (5616, 25463130), (5621, 25440480), (5670, 25220624), (5694, 25114320), (5720, 25000164), (5840, 24486462), (5889, 24282720), (5913, 24184160), (5940, 24074232), (6006, 23809680), (6040, 23675652), (6048, 23644335), (6132, 23320440), (6160, 23214438), (6237, 22927840), (6240, 22916817), (6342, 22548240), (6424, 22260420), (6435, 22222368), (6480, 22068046), (6552, 21825540), (6570, 21765744), (6643, 21526560), (6644, 21523320), (6795, 21045024), (6864, 20833470), (6930, 20635056), (7008, 20405385), (7020, 20370504), (7128, 20061860), (7227, 19787040), (7248, 19729710), (7280, 19642986), (7371, 19400480), (7392, 19345365), (7560, 18915468), (7592, 18835740), (7665, 18656352), (7722, 18518640), (7852, 18212040), (7884, 18138120), (7920, 18055674), (8008, 17857260), (8030, 17808336), (8154, 17537520), (8176, 17490330), (8190, 17460432), (8305, 17218656), (8316, 17195880), (8424, 16975420), (8456, 16911180), (8541, 16742880), (8580, 16666776), (8736, 16369155), (8760, 16324308), (8910, 16049488), (9009, 15873120), (9060, 15783768), (9072, 15762890), (9198, 15546960), (9240, 15476292), (9360, 15277878), (9490, 15068592), (9504, 15046395), (9513, 15032160), (9636, 14840280), (9815, 14569632), (9828, 14550360), (9855, 14510496), (9966, 14348880), (10010, 14285808), (10080, 14186601), (10220, 13992264), (10296, 13888980), (10395, 13756704), (10439, 13698720), (10512, 13603590), (10530, 13580336), (10570, 13528944), (10872, 13153140), (10920, 13095324), (11023, 12972960), (11088, 12896910), (11232, 12731565), (11242, 12720240), (11340, 12610312), (11388, 12557160), (11440, 12500082), (11583, 12345760), (11627, 12299040), (11680, 12243231), (11778, 12141360), (11826, 12092080), (11880, 12037116), (12012, 11904840), (12045, 11872224), (12080, 11837826), (12231, 11691680), (12264, 11660220), (12285, 11640288), (12320, 11607219), (12474, 11463920), (12684, 11274120), (12848, 11130210), (12870, 11111184), (12960, 11034023), (13104, 10912770), (13140, 10882872), (13286, 10763280), (13288, 10761660), (13590, 10522512), (13728, 10416735), (13741, 10406880), (13797, 10364640), (13860, 10317528), (14040, 10185252), (14235, 10045728), (14256, 10030930), (14454, 9893520), (14496, 9864855), (14560, 9821493), (14742, 9700240), (14949, 9565920), (15015, 9523872), (15120, 9457734), (15184, 9417870), (15330, 9328176), (15444, 9259320), (15704, 9106020), (15768, 9069060), (15840, 9027837), (15855, 9019296), (16016, 8928630), (16060, 8904168), (16308, 8768760), (16352, 8745165), (16380, 8730216), (16610, 8609328), (16632, 8597940), (16848, 8487710), (16863, 8480160), (16912, 8455590), (17082, 8371440), (17160, 8333388), (17520, 8162154), (17667, 8094240), (17820, 8024744), (18018, 7936560), (18120, 7891884), (18144, 7881445), (18396, 7773480), (18480, 7738146), (18720, 7638939), (18980, 7534296), (19026, 7516080), (19272, 7420140), (19305, 7407456), (19630, 7284816), (19656, 7275180), (19710, 7255248), (19929, 7175520), (19932, 7174440), (20020, 7142904), (20385, 7015008), (20440, 6996132), (20592, 6944490), (20790, 6878352), (20878, 6849360), (21024, 6801795), (21060, 6790168), (21140, 6764472), (21593, 6622560), (21681, 6595680), (21744, 6576570), (21840, 6547662), (22046, 6486480), (22176, 6448455), (22484, 6360120), (22680, 6305156), (22776, 6278580), (22880, 6250041), (22995, 6218784), (23166, 6172880), (23254, 6149520), (23556, 6070680), (23652, 6046040), (23760, 6018558), (24024, 5952420), (24090, 5936112), (24160, 5918913), (24462, 5845840), (24528, 5830110), (24570, 5820144), (24915, 5739552), (24948, 5731960), (25368, 5637060), (25623, 5580960), (25696, 5565105), (25740, 5555592), (26208, 5456385), (26280, 5441436), (26572, 5381640), (26576, 5380830), (27027, 5291040), (27180, 5261256), (27482, 5203440), (27594, 5182320), (27720, 5158764), (28080, 5092626), (28105, 5088096), (28470, 5022864), (28512, 5015465), (28539, 5010720), (28908, 4946760), (29445, 4856544), (29484, 4850120), (29565, 4836832), (29898, 4782960), (30030, 4761936), (30240, 4728867), (30368, 4708935), (30660, 4664088), (30888, 4629660), (31185, 4585568), (31317, 4566240), (31408, 4553010), (31536, 4534530), (31710, 4509648), (32032, 4464315), (32120, 4452084), (32616, 4384380), (32760, 4365108), (33069, 4324320), (33215, 4305312), (33220, 4304664), (33264, 4298970), (33696, 4243855), (33726, 4240080), (33824, 4227795), (34164, 4185720), (34320, 4166694), (34881, 4099680), (35040, 4081077), (35334, 4047120), (35640, 4012372), (36036, 3968280), (36135, 3957408), (36240, 3945942), (36792, 3886740), (36855, 3880096), (36960, 3869073), (37960, 3767148), (38052, 3758040), (38544, 3710070), (38610, 3703728), (39260, 3642408), (39312, 3637590), (39420, 3627624), (39858, 3587760), (39864, 3587220), (40040, 3571452), (40770, 3507504), (40880, 3498066), (41184, 3472245), (41223, 3468960), (41391, 3454880), (41580, 3439176), (41756, 3424680), (42120, 3395084), (42280, 3382236), (42705, 3348576), (43186, 3311280), (43362, 3297840), (43488, 3288285), (43680, 3273831), (44092, 3243240), (44847, 3188640), (44968, 3180060), (45045, 3174624), (45360, 3152578), (45552, 3139290), (45990, 3109392), (46332, 3086440), (46508, 3074760), (47112, 3035340), (47304, 3023020), (47520, 3009279), (47565, 3006432), (48048, 2976210), (48180, 2968056), (48924, 2922920), (49056, 2915055), (49140, 2910072), (49830, 2869776), (49896, 2865980), (50589, 2826720), (50736, 2818530), (51246, 2790480), (51480, 2777796), (52195, 2739744), (52560, 2720718), (53001, 2698080), (53144, 2690820), (53152, 2690415), (54054, 2645520), (54360, 2630628), (54964, 2601720), (55115, 2594592), (55188, 2591160), (55440, 2579382), (56160, 2546313), (56210, 2544048), (56940, 2511432), (57078, 2505360), (57816, 2473380), (57915, 2469152), (58135, 2459808), (58890, 2428272), (58968, 2425060), (59130, 2418416), (59787, 2391840), (59796, 2391480), (60060, 2380968), (61155, 2338336), (61320, 2332044), (61776, 2314830), (62370, 2292784), (62634, 2283120), (62816, 2276505), (63072, 2267265), (63420, 2254824), (64240, 2226042), (64779, 2207520), (65043, 2198560), (65232, 2192190), (65520, 2182554), (66138, 2162160), (66430, 2152656), (66440, 2152332), (66528, 2149485), (67452, 2120040), (68328, 2092860), (68640, 2083347), (68705, 2081376), (68985, 2072928), (69762, 2049840), (70668, 2023560), (71280, 2006186), (72072, 1984140), (72270, 1978704), (72480, 1972971), (73073, 1956960), (73584, 1943370), (73710, 1940048), (74745, 1913184), (75920, 1883574), (76104, 1879020), (76869, 1860320), (77088, 1855035), (77161, 1853280), (77220, 1851864), (78520, 1821204), (78624, 1818795), (78840, 1813812), (79716, 1793880), (79728, 1793610), (80080, 1785726), (81081, 1763680), (81540, 1753752), (81760, 1749033), (82446, 1734480), (82782, 1727440), (83160, 1719588), (83512, 1712340), (84240, 1697542), (84315, 1696032), (84560, 1691118), (85410, 1674288), (85617, 1670240), (86372, 1655640), (86724, 1648920), (88184, 1621620), (88335, 1618848), (89694, 1594320), (89936, 1590030), (90090, 1587312), (90720, 1576289), (91104, 1569645), (91980, 1554696), (92664, 1543220), (93016, 1537380), (93951, 1522080), (94224, 1517670), (94608, 1511510), (95130, 1503216), (96096, 1488105), (96360, 1484028), (97848, 1461460), (98280, 1455036), (99207, 1441440), (99645, 1435104), (99660, 1434888), (99792, 1432990), (101178, 1413360), (101472, 1409265), (102492, 1395240), (102960, 1388898), (104390, 1369872), (104643, 1366560), (105120, 1360359), (106002, 1349040), (106288, 1345410), (107965, 1324512), (108108, 1322760), (108405, 1319136), (108720, 1315314), (109928, 1300860), (110230, 1297296), (110376, 1295580), (110880, 1289691), (112420, 1272024), (113880, 1255716), (114156, 1252680), (115632, 1236690), (115830, 1234576), (116270, 1229904), (117780, 1214136), (117936, 1212530), (118260, 1209208), (119574, 1195920), (119592, 1195740), (120120, 1190484), (121253, 1179360), (122310, 1169168), (122640, 1166022), (123552, 1157415), (123669, 1156320), (124740, 1146392), (125268, 1141560), (126840, 1127412), (128115, 1116192), (128480, 1113021), (129558, 1103760), (130086, 1099280), (130464, 1096095), (131040, 1091277), (132276, 1081080), (132860, 1076328), (132880, 1076166), (134541, 1062880), (134904, 1060020), (135135, 1058208), (136656, 1046430), (137410, 1040688), (137970, 1036464), (139524, 1024920), (141336, 1011780), (142560, 1003093), (142695, 1002144), (143299, 997920), (144144, 992070), (144540, 989352), (146146, 978480), (147168, 971685), (147420, 970024), (149490, 956592), (151151, 946080), (151767, 942240), (151840, 941787), (152208, 939510), (153738, 930160), (154322, 926640), (154440, 925932), (156585, 913248), (157040, 910602), (157680, 906906), (159003, 899360), (159432, 896940), (159456, 896805), (160160, 892863), (162162, 881840), (163080, 876876), (164892, 867240), (165345, 864864), (165564, 863720), (166320, 859794), (167024, 856170), (168480, 848771), (168630, 848016), (169120, 845559), (170820, 837144), (171234, 835120), (172744, 827820), (173448, 824460), (174405, 819936), (176368, 810810), (176670, 809424), (179361, 797280), (179388, 797160), (179872, 795015), (180180, 793656), (183960, 777348), (185328, 771610), (186032, 768690), (187902, 761040), (188448, 758835), (189216, 755755), (190260, 751608), (192720, 742014), (194337, 735840), (195696, 730730), (196560, 727518), (198414, 720720), (199290, 717552), (199320, 717444), (199584, 716495), (202356, 706680), (204984, 697620), (205920, 694449), (206115, 693792), (206955, 690976), (208780, 684936), (209286, 683280), (212004, 674520), (212576, 672705), (215930, 662256), (216216, 661380), (216810, 659568), (217440, 657657), (219219, 652320), (219856, 650430), (220460, 648648), (220752, 647790), (224235, 637728), (224840, 636012), (227760, 627858), (228312, 626340), (231264, 618345), (231483, 617760), (231660, 617288), (232540, 614952), (235560, 607068), (235872, 606265), (236520, 604604), (239148, 597960), (239184, 597870), (240240, 595242), (242506, 589680), (244620, 584584), (245280, 583011), (247338, 578160), (249480, 573196), (250536, 570780), (252945, 565344), (253680, 563706), (256230, 558096), (259116, 551880), (260172, 549640), (264552, 540540), (265005, 539616), (265720, 538164), (265760, 538083), (269082, 531440), (269808, 530010), (270270, 529104), (273312, 523215), (274820, 520344), (275940, 518232), (279048, 512460), (281853, 507360), (282672, 505890), (285390, 501072), (286598, 498960), (288288, 496035), (289080, 494676), (292292, 489240), (294840, 485012), (297621, 480480), (298935, 478368), (298980, 478296), (302302, 473040), (303534, 471120), (304416, 469755), (307476, 465080), (308644, 463320), (308880, 462966), (313170, 456624), (313929, 455520), (314080, 455301), (315360, 453453), (318006, 449680), (318864, 448470), (323895, 441504), (324324, 440920), (325215, 439712), (326160, 438438), (329784, 433620), (330690, 432432), (331128, 431860), (332640, 429897), (334048, 428085), (337260, 424008), (341640, 418572), (342468, 417560), (345488, 413910), (346896, 412230), (348810, 409968), (352736, 405405), (353340, 404712), (358722, 398640), (358776, 398580), (360360, 396828), (363759, 393120), (365365, 391392), (367920, 388674), (370656, 385805), (371007, 385440), (372064, 384345), (375804, 380520)]