293299665120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{499}}^1$

素因数の和:594

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 480, 495, 496, 499, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 912, 924, 930, 945, 990, 992, 998, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1440, 1463, 1485, 1488, 1497, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1705, 1710, 1736, 1760, 1767, 1782, 1824, 1848, 1860, 1881, 1890, 1953, 1980, 1995, 1996, 2016, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2232, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2464, 2480, 2495, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2835, 2926, 2945, 2970, 2976, 2994, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3493, 3534, 3564, 3591, 3696, 3720, 3762, 3780, 3906, 3960, 3990, 3992, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4320, 4340, 4389, 4455, 4464, 4491, 4536, 4560, 4620, 4712, 4752, 4774, 4788, 4960, 4990, 5016, 5022, 5040, 5115, 5130, 5208, 5280, 5301, 5320, 5456, 5472, 5489, 5544, 5580, 5643, 5670, 5852, 5859, 5890, 5940, 5985, 5988, 6048, 6138, 6156, 6160, 6237, 6270, 6384, 6479, 6480, 6510, 6688, 6696, 6820, 6840, 6930, 6944, 6986, 7068, 7128, 7161, 7182, 7315, 7392, 7440, 7485, 7524, 7560, 7695, 7812, 7920, 7980, 7984, 8184, 8208, 8246, 8316, 8360, 8370, 8680, 8778, 8835, 8910, 8928, 8982, 9072, 9120, 9207, 9240, 9405, 9424, 9481, 9504, 9548, 9576, 9765, 9980, 10032, 10044, 10080, 10230, 10260, 10395, 10416, 10479, 10602, 10640, 10773, 10912, 10978, 11088, 11160, 11286, 11340, 11704, 11718, 11780, 11880, 11935, 11970, 11976, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12768, 12958, 12960, 13020, 13167, 13392, 13473, 13640, 13680, 13860, 13972, 14136, 14256, 14322, 14364, 14630, 14880, 14970, 15048, 15120, 15345, 15390, 15469, 15624, 15840, 15903, 15960, 15968, 16368, 16416, 16467, 16492, 16632, 16720, 16740, 16929, 17360, 17465, 17556, 17577, 17670, 17820, 17955, 17964, 18144, 18414, 18480, 18810, 18848, 18962, 19096, 19152, 19437, 19530, 19960, 20064, 20088, 20460, 20520, 20615, 20790, 20832, 20958, 21204, 21280, 21483, 21546, 21945, 21956, 22176, 22320, 22455, 22572, 22680, 23408, 23436, 23560, 23760, 23870, 23940, 23952, 24552, 24624, 24738, 24948, 25080, 25110, 25916, 26040, 26334, 26505, 26784, 26946, 27280, 27360, 27445, 27621, 27720, 27944, 28215, 28272, 28443, 28512, 28644, 28728, 29260, 29295, 29940, 30096, 30240, 30690, 30780, 30938, 31185, 31248, 31437, 31806, 31920, 32395, 32736, 32934, 32984, 33264, 33440, 33480, 33858, 34720, 34930, 35112, 35154, 35340, 35640, 35805, 35910, 35928, 36828, 36960, 37107, 37620, 37924, 38192, 38304, 38423, 38874, 39060, 39501, 39920, 40176, 40419, 40920, 41040, 41230, 41580, 41916, 42408, 42966, 43092, 43890, 43912, 44640, 44910, 45144, 45353, 45360, 46035, 46407, 46816, 46872, 47120, 47405, 47520, 47709, 47740, 47880, 47904, 49104, 49248, 49401, 49476, 49896, 50160, 50220, 51832, 52080, 52395, 52668, 53010, 53865, 53892, 54560, 54890, 55242, 55440, 55888, 56430, 56544, 56886, 57288, 57456, 58311, 58520, 58590, 59880, 60192, 61380, 61560, 61845, 61876, 62370, 62496, 62874, 63612, 63840, 64449, 64790, 65835, 65868, 65968, 66367, 66528, 66960, 67365, 67716, 69860, 70224, 70308, 70680, 71280, 71610, 71820, 71856, 73656, 74214, 75240, 75848, 76384, 76846, 77345, 77748, 78120, 79002, 79515, 79840, 80352, 80838, 81840, 82080, 82335, 82460, 83160, 83832, 84645, 84816, 85329, 85932, 86184, 87780, 87824, 87885, 89820, 90288, 90706, 90720, 92070, 92814, 93744, 94240, 94311, 94810, 95418, 95480, 95760, 97185, 98208, 98802, 98952, 99792, 100320, 100440, 103664, 104160, 104291, 104790, 105336, 106020, 107415, 107730, 107784, 108283, 109780, 110484, 110880, 111321, 111776, 112860, 113772, 114576, 114912, 115269, 116622, 117040, 117180, 118503, 119760, 122760, 123120, 123690, 123752, 124740, 125748, 127224, 128898, 129580, 131670, 131736, 131936, 132734, 133920, 134730, 135432, 136059, 138105, 139221, 139720, 140448, 140616, 141360, 142215, 142560, 143220, 143640, 143712, 147312, 148203, 148428, 150480, 151696, 153692, 154690, 155496, 156240, 157185, 158004, 159030, 161676, 163680, 164670, 164920, 166320, 167664, 169290, 169632, 170159, 170658, 171864, 172368, 174933, 175560, 175648, 175770, 179640, 180576, 181412, 184140, 185535, 185628, 187488, 188622, 189620, 190836, 190960, 191520, 192115, 193347, 194370, 197505, 197604, 197904, 199101, 199584, 200880, 202095, 207328, 208582, 209580, 210672, 212040, 214830, 215460, 215568, 216566, 219560, 220968, 222642, 225720, 226765, 227544, 229152, 230538, 232035, 233244, 234080, 234360, 237006, 238545, 239520, 245520, 246240, 247005, 247380, 247504, 249480, 251496, 254448, 255987, 257796, 259160, 263340, 263472, 265468, 269460, 270864, 272118, 276210, 278442, 279440, 281232, 282720, 282933, 284430, 286440, 287280, 291555, 293911, 294624, 296406, 296856, 300960, 303392, 307384, 309380, 310992, 312480, 312873, 314370, 316008, 318060, 322245, 323352, 324849, 329340, 329840, 331835, 332640, 333963, 335328, 338580, 340318, 341316, 343728, 344736, 345807, 349866, 351120, 351540, 359280, 362824, 368280, 371070, 371256, 377244, 379240, 381672, 381920, 384230, 386694, 388740, 395010, 395208, 395808, 398202, 401760, 404190, 408177, 417164, 417663, 419160, 421344, 424080, 426645, 429660, 430920, 431136, 433132, 439120, 441936, 444609, 445284, 451440, 453530, 455088, 461076, 464070, 466488, 468720, 471555, 474012, 477090, 491040, 494010, 494760, 495008, 498960, 502992, 508896, 510477, 511974, 515592, 518320, 521455, 524799, 526680, 526944, 530936, 538920, 541415, 541728, 544236, 552420, 556605, 556884, 558880, 562464, 565866, 568860, 572880, 574560, 576345, 583110, 587822, 592515, 592812, 593712, 597303, 614768, 618760, 621984, 625746, 628740, 632016, 636120, 644490, 646704, 649698, 658680, 659680, 663670, 667926, 677160, 680295, 680636, 682632, 687456, 691614, 696105, 699732, 702240, 703080, 718560, 725648, 730037, 736560, 741015, 742140, 742512, 754488, 758480, 763344, 767961, 768460, 773388, 777480, 790020, 790416, 796404, 808380, 816354, 834328, 835326, 838320, 848160, 850795, 853290, 859320, 861840, 866264, 874665, 878240, 881733, 883872, 889218, 890568, 902880, 907060, 910176, 922152, 928140, 932976, 937440, 938619, 943110, 948024, 954180, 966735, 974547, 988020, 989520, 995505, 997920, 1005984, 1020954, 1023948, 1031184, 1036640, 1037421, 1042910, 1049598, 1053360, 1061872, 1077840, 1082830, 1088472, 1104840, 1113210, 1113768, 1131732, 1137720, 1145760, 1152690, 1166220, 1175644, 1185030, 1185624, 1187424, 1191113, 1194606, 1224531, 1229536, 1237520, 1251492, 1252989, 1257480, 1264032, 1272240, 1279935, 1288980, 1293408, 1299396, 1317360, 1327340, 1335852, 1354320, 1360590, 1361272, 1365264, 1383228, 1392210, 1399464, 1406160, 1414665, 1451296, 1460074, 1469555, 1473120, 1482030, 1484280, 1485024, 1508976, 1516960, 1526688, 1531431, 1535922, 1536920, 1546776, 1554960, 1564365, 1580040, 1580832, 1592808, 1616760, 1624245, 1632708, 1668656, 1669815, 1670652, 1676640, 1701590, 1706580, 1718640, 1723680, 1729035, 1732528, 1749330, 1763466, 1778436, 1781136, 1791909, 1814120, 1844304, 1856280, 1865952, 1877238, 1886220, 1896048, 1908360, 1933470, 1949094, 1976040, 1979040, 1991010, 2040885, 2041908, 2047896, 2057377, 2062368, 2074842, 2085820, 2088315, 2099196, 2106720, 2123744, 2155680, 2165660, 2176944, 2190111, 2209680, 2223045, 2226420, 2227536, 2263464, 2275440, 2305380, 2332440, 2351288, 2370060, 2371248, 2382226, 2389212, 2449062, 2475040, 2502984, 2505978, 2514960, 2544480, 2552385, 2559870, 2577960, 2598792, 2623995, 2634720, 2645199, 2654680, 2671704, 2708640, 2721180, 2722544, 2730528, 2766456, 2784420, 2798928, 2812320, 2815857, 2829330, 2920148, 2923641, 2939110, 2964060, 2968560, 2986515, 3017952, 3062862, 3071844, 3073840, 3093552, 3109920, 3112263, 3128730, 3160080, 3185616, 3233021, 3233520, 3248490, 3265416, 3337312, 3339630, 3341304, 3403180, 3413160, 3437280, 3458070, 3465056, 3498660, 3526932, 3556872, 3562272, 3573339, 3583818, 3628240, 3650185, 3673593, 3688608, 3712560, 3754476, 3772440, 3792096, 3816720, 3839805, 3866940, 3898188, 3952080, 3982020, 4081770, 4083816, 4095792, 4114754, 4149684, 4171640, 4176630, 4198392, 4331320, 4353888, 4380222, 4408665, 4419360, 4446090, 4452840, 4455072, 4526928, 4550880, 4594293, 4610760, 4664880, 4693095, 4702576, 4740120, 4742496, 4764452, 4778424, 4872735, 4898124, 5005968, 5011956, 5029920, 5104770, 5119740, 5155920, 5187105, 5197584, 5247990, 5290398, 5309360, 5343408, 5375727, 5442360, 5445088, 5532912, 5568840, 5597856, 5631714, 5658660, 5840296, 5847282, 5878220, 5928120, 5937120, 5955565, 5973030, 6122655, 6125724, 6143688, 6147680, 6172131, 6187104, 6224526, 6257460, 6264945, 6320160, 6371232, 6466042, 6467040, 6496980, 6530832, 6570333, 6679260, 6682608, 6806360, 6826320, 6916140, 6997320, 7053864, 7113744, 7146678, 7167636, 7256480, 7300370, 7347186, 7425120, 7508952, 7544880, 7633440, 7657155, 7679610, 7733880, 7796376, 7904160, 7935597, 7964040, 8163540, 8167632, 8191584, 8229508, 8299368, 8343280, 8353260, 8396784, 8447571, 8662640, 8760444, 8770923, 8817330, 8892180, 8905680, 8959545, 9053856, 9188586, 9221520, 9329760, 9386190, 9405152, 9480240, 9528904, 9556848, 9699063, 9745470, 9796248, 10011936, 10023912, 10209540, 10239480, 10286885, 10311840, 10374210, 10395168, 10495980, 10580796, 10618720, 10686816, 10720017, 10751454, 10884720, 10950555, 11065824, 11137680, 11263428, 11317320, 11680592, 11694564, 11756440, 11856240, 11911130, 11946060, 12245310, 12251448, 12287376, 12344262, 12449052, 12514920, 12529890, 12932084, 12993960, 13061664, 13140666, 13225995, 13358520, 13365216, 13612720, 13652640, 13782879, 13832280, 13994640, 14079285, 14107728, 14227488, 14293356, 14335272, 14600740, 14618205, 14694372, 15017904, 15089760, 15314310, 15359220, 15467760, 15561315, 15592752, 15871194, 15928080, 16165105, 16327080, 16335264, 16459016, 16598736, 16686560, 16706520, 16793568, 16895142, 17325280, 17520888, 17541846, 17634660, 17784360, 17811360, 17866695, 17919090, 18367965, 18377172, 18443040, 18516393, 18772380, 18960480, 19057808, 19113696, 19398126, 19490940, 19592496, 19710999, 20047824, 20419080, 20478960, 20573770, 20748420, 20991960, 21161592, 21440034, 21502908, 21769440, 21901110, 22275360, 22526856, 22631147, 22634640, 22971465, 23361184, 23389128, 23512880, 23712480, 23806791, 23822260, 23892120, 24490620, 24502896, 24574752, 24688524, 24898104, 25029840, 25059780, 25864168, 25987920, 26281332, 26451990, 26717040, 26878635, 27225440, 27565758, 27664560, 27989280, 28158570, 28215456, 28586712, 28670544, 29097189, 29201480, 29236410, 29388744, 30035808, 30628620, 30718440, 30860655, 30935520, 31122630, 31185504, 31742388, 31856160, 32160051, 32330210, 32654160, 32851665, 32918032, 33197472, 33413040, 33790284, 35041776, 35083692, 35269320, 35568720, 35733390, 35838180, 36735930, 36754344, 37032786, 37544760, 38115616, 38796252, 38981880, 39184992, 39421998, 39677985, 40095648, 40838160, 40957920, 41147540, 41496840, 41983920, 42237855, 42323184, 42880068, 43005816, 43802220, 43854615, 45053712, 45262294, 45269280, 45942930, 46778256, 47025760, 47613582, 47644520, 47784240, 48495315, 48981240, 49005792, 49377048, 49796208, 50059680, 50119560, 51728336, 51975840, 52562664, 52903980, 53434080, 53600085, 53757270, 55131516, 55329120, 55549179, 56317140, 57173424, 57341088, 58194378, 58402960, 58472820, 58777488, 59132997, 61257240, 61436880, 61721310, 62245260, 63484776, 64320102, 64660420, 65308320, 65703330, 65836064, 66826080, 67580568, 67893441, 68914395, 70083552, 70167384, 70538640, 71137440, 71466780, 71676360, 73471860, 73508688, 74065572, 75089520, 77592504, 77963760, 78843996, 79355970, 81676320, 82295080, 82993680, 83967840, 84475710, 84646368, 85760136, 86011632, 87291567, 87604440, 87709230, 90107424, 90524588, 91885860, 92581965, 93556512, 95227164, 95289040, 95568480, 96480153, 96990630, 97962480, 98554995, 98754096, 99592416, 100239120, 103456672, 105125328, 105807960, 107200170, 107514540, 110263032, 111098358, 112634280, 113155735, 114346848, 116388756, 116805920, 116945640, 117554976, 118265994, 119033955, 122514480, 122873760, 123442620, 124490520, 126969552, 128640204, 129320840, 131406660, 135161136, 135786882, 137828790, 140334768, 141077280, 142933560, 143352720, 145485945, 146943720, 147017376, 148131144, 150179040, 155185008, 155927520, 157687992, 158711940, 160800255, 164590160, 165987360, 166647537, 168951420, 171520272, 172023264, 174583134, 175208880, 175418460, 181049176, 183771720, 185163930, 190454328, 190578080, 192960306, 193981260, 195924960, 197109990, 197508192, 200478240, 203680323, 210250656, 211615920, 214400340, 215029080, 220526064, 222196716, 225268560, 226311470, 232777512, 233891280, 236531988, 238067910, 245028960, 246885240, 248981040, 253939104, 257280408, 258641680, 261874701, 262813320, 270322272, 271573764, 275657580, 277745895, 280669536, 285867120, 286705440, 290971890, 293887440, 295664985, 296262288, 310370016, 315375984, 317423880, 321600510, 329180320, 333295074, 337902840, 339467205, 343040544, 349166268, 350417760, 350836920, 362098352, 367543440, 370327860, 380908656, 385920612, 387962520, 394219980, 407360646, 423231840, 428800680, 430058160, 436457835, 441052128, 444393432, 450537120, 452622940, 465555024, 467782560, 473063976, 476135820, 482400765, 493770480, 497962080, 514560816, 517283360, 523749402, 525626640, 543147528, 551315160, 555491790, 571734240, 581943780, 587774880, 591329970, 592524576, 611040969, 630751968, 634847760, 643201020, 666590148, 675805680, 678934410, 698332536, 701673840, 724196704, 735086880, 740655720, 761817312, 771841224, 775925040, 788439960, 814721292, 833237685, 857601360, 860116320, 872915670, 888786864, 905245880, 931110048, 946127952, 952271640, 964801530, 987540960, 1018401615, 1029121632, 1047498804, 1051253280, 1086295056, 1102630320, 1110983580, 1163887560, 1182659940, 1222081938, 1269695520, 1286402040, 1309373505, 1333180296, 1351611360, 1357868820, 1396665072, 1403347680, 1481311440, 1543682448, 1551850080, 1576879920, 1629442584, 1666475370, 1715202720, 1745831340, 1777573728, 1810491760, 1833122907, 1892255904, 1904543280, 1929603060, 2036803230, 2094997608, 2172590112, 2205260640, 2221967160, 2327775120, 2365319880, 2444163876, 2572804080, 2618747010, 2666360592, 2715737640, 2793330144, 2962622880, 3055204845, 3087364896, 3153759840, 3258885168, 3332950740, 3491662680, 3620983520, 3666245814, 3809086560, 3859206120, 4073606460, 4189995216, 4443934320, 4655550240, 4730639760, 4888327752, 5145608160, 5237494020, 5332721184, 5431475280, 6110409690, 6517770336, 6665901480, 6983325360, 7332491628, 7718412240, 8147212920, 8379990432, 8887868640, 9165614535, 9461279520, 9776655504, 10474988040, 10862950560, 12220819380, 13331802960, 13966650720, 14664983256, 15436824480, 16294425840, 18331229070, 19553311008, 20949976080, 24441638760, 26663605920, 29329966512, 32588851680, 36662458140, 41899952160, 48883277520, 58659933024, 73324916280, 97766555040, 146649832560, 293299665120]

約数ペア:

[(1, 293299665120), (2, 146649832560), (3, 97766555040), (4, 73324916280), (5, 58659933024), (6, 48883277520), (7, 41899952160), (8, 36662458140), (9, 32588851680), (10, 29329966512), (11, 26663605920), (12, 24441638760), (14, 20949976080), (15, 19553311008), (16, 18331229070), (18, 16294425840), (19, 15436824480), (20, 14664983256), (21, 13966650720), (22, 13331802960), (24, 12220819380), (27, 10862950560), (28, 10474988040), (30, 9776655504), (31, 9461279520), (32, 9165614535), (33, 8887868640), (35, 8379990432), (36, 8147212920), (38, 7718412240), (40, 7332491628), (42, 6983325360), (44, 6665901480), (45, 6517770336), (48, 6110409690), (54, 5431475280), (55, 5332721184), (56, 5237494020), (57, 5145608160), (60, 4888327752), (62, 4730639760), (63, 4655550240), (66, 4443934320), (70, 4189995216), (72, 4073606460), (76, 3859206120), (77, 3809086560), (80, 3666245814), (81, 3620983520), (84, 3491662680), (88, 3332950740), (90, 3258885168), (93, 3153759840), (95, 3087364896), (96, 3055204845), (99, 2962622880), (105, 2793330144), (108, 2715737640), (110, 2666360592), (112, 2618747010), (114, 2572804080), (120, 2444163876), (124, 2365319880), (126, 2327775120), (132, 2221967160), (133, 2205260640), (135, 2172590112), (140, 2094997608), (144, 2036803230), (152, 1929603060), (154, 1904543280), (155, 1892255904), (160, 1833122907), (162, 1810491760), (165, 1777573728), (168, 1745831340), (171, 1715202720), (176, 1666475370), (180, 1629442584), (186, 1576879920), (189, 1551850080), (190, 1543682448), (198, 1481311440), (209, 1403347680), (210, 1396665072), (216, 1357868820), (217, 1351611360), (220, 1333180296), (224, 1309373505), (228, 1286402040), (231, 1269695520), (240, 1222081938), (248, 1182659940), (252, 1163887560), (264, 1110983580), (266, 1102630320), (270, 1086295056), (279, 1051253280), (280, 1047498804), (285, 1029121632), (288, 1018401615), (297, 987540960), (304, 964801530), (308, 952271640), (310, 946127952), (315, 931110048), (324, 905245880), (330, 888786864), (336, 872915670), (341, 860116320), (342, 857601360), (352, 833237685), (360, 814721292), (372, 788439960), (378, 775925040), (380, 771841224), (385, 761817312), (396, 740655720), (399, 735086880), (405, 724196704), (418, 701673840), (420, 698332536), (432, 678934410), (434, 675805680), (440, 666590148), (456, 643201020), (462, 634847760), (465, 630751968), (480, 611040969), (495, 592524576), (496, 591329970), (499, 587774880), (504, 581943780), (513, 571734240), (528, 555491790), (532, 551315160), (540, 543147528), (558, 525626640), (560, 523749402), (567, 517283360), (570, 514560816), (589, 497962080), (594, 493770480), (608, 482400765), (616, 476135820), (620, 473063976), (627, 467782560), (630, 465555024), (648, 452622940), (651, 450537120), (660, 444393432), (665, 441052128), (672, 436457835), (682, 430058160), (684, 428800680), (693, 423231840), (720, 407360646), (744, 394219980), (756, 387962520), (760, 385920612), (770, 380908656), (792, 370327860), (798, 367543440), (810, 362098352), (836, 350836920), (837, 350417760), (840, 349166268), (855, 343040544), (864, 339467205), (868, 337902840), (880, 333295074), (891, 329180320), (912, 321600510), (924, 317423880), (930, 315375984), (945, 310370016), (990, 296262288), (992, 295664985), (998, 293887440), (1008, 290971890), (1023, 286705440), (1026, 285867120), (1045, 280669536), (1056, 277745895), (1064, 275657580), (1080, 271573764), (1085, 270322272), (1116, 262813320), (1120, 261874701), (1134, 258641680), (1140, 257280408), (1155, 253939104), (1178, 248981040), (1188, 246885240), (1197, 245028960), (1232, 238067910), (1240, 236531988), (1254, 233891280), (1260, 232777512), (1296, 226311470), (1302, 225268560), (1320, 222196716), (1330, 220526064), (1364, 215029080), (1368, 214400340), (1386, 211615920), (1395, 210250656), (1440, 203680323), (1463, 200478240), (1485, 197508192), (1488, 197109990), (1497, 195924960), (1512, 193981260), (1520, 192960306), (1539, 190578080), (1540, 190454328), (1584, 185163930), (1596, 183771720), (1620, 181049176), (1672, 175418460), (1674, 175208880), (1680, 174583134), (1705, 172023264), (1710, 171520272), (1736, 168951420), (1760, 166647537), (1767, 165987360), (1782, 164590160), (1824, 160800255), (1848, 158711940), (1860, 157687992), (1881, 155927520), (1890, 155185008), (1953, 150179040), (1980, 148131144), (1995, 147017376), (1996, 146943720), (2016, 145485945), (2046, 143352720), (2052, 142933560), (2079, 141077280), (2090, 140334768), (2128, 137828790), (2160, 135786882), (2170, 135161136), (2232, 131406660), (2268, 129320840), (2280, 128640204), (2310, 126969552), (2356, 124490520), (2376, 123442620), (2387, 122873760), (2394, 122514480), (2464, 119033955), (2480, 118265994), (2495, 117554976), (2508, 116945640), (2511, 116805920), (2520, 116388756), (2565, 114346848), (2592, 113155735), (2604, 112634280), (2640, 111098358), (2660, 110263032), (2728, 107514540), (2736, 107200170), (2772, 105807960), (2790, 105125328), (2835, 103456672), (2926, 100239120), (2945, 99592416), (2970, 98754096), (2976, 98554995), (2994, 97962480), (3024, 96990630), (3040, 96480153), (3069, 95568480), (3078, 95289040), (3080, 95227164), (3135, 93556512), (3168, 92581965), (3192, 91885860), (3240, 90524588), (3255, 90107424), (3344, 87709230), (3348, 87604440), (3360, 87291567), (3410, 86011632), (3420, 85760136), (3465, 84646368), (3472, 84475710), (3493, 83967840), (3534, 82993680), (3564, 82295080), (3591, 81676320), (3696, 79355970), (3720, 78843996), (3762, 77963760), (3780, 77592504), (3906, 75089520), (3960, 74065572), (3990, 73508688), (3992, 73471860), (4092, 71676360), (4104, 71466780), (4123, 71137440), (4158, 70538640), (4180, 70167384), (4185, 70083552), (4256, 68914395), (4320, 67893441), (4340, 67580568), (4389, 66826080), (4455, 65836064), (4464, 65703330), (4491, 65308320), (4536, 64660420), (4560, 64320102), (4620, 63484776), (4712, 62245260), (4752, 61721310), (4774, 61436880), (4788, 61257240), (4960, 59132997), (4990, 58777488), (5016, 58472820), (5022, 58402960), (5040, 58194378), (5115, 57341088), (5130, 57173424), (5208, 56317140), (5280, 55549179), (5301, 55329120), (5320, 55131516), (5456, 53757270), (5472, 53600085), (5489, 53434080), (5544, 52903980), (5580, 52562664), (5643, 51975840), (5670, 51728336), (5852, 50119560), (5859, 50059680), (5890, 49796208), (5940, 49377048), (5985, 49005792), (5988, 48981240), (6048, 48495315), (6138, 47784240), (6156, 47644520), (6160, 47613582), (6237, 47025760), (6270, 46778256), (6384, 45942930), (6479, 45269280), (6480, 45262294), (6510, 45053712), (6688, 43854615), (6696, 43802220), (6820, 43005816), (6840, 42880068), (6930, 42323184), (6944, 42237855), (6986, 41983920), (7068, 41496840), (7128, 41147540), (7161, 40957920), (7182, 40838160), (7315, 40095648), (7392, 39677985), (7440, 39421998), (7485, 39184992), (7524, 38981880), (7560, 38796252), (7695, 38115616), (7812, 37544760), (7920, 37032786), (7980, 36754344), (7984, 36735930), (8184, 35838180), (8208, 35733390), (8246, 35568720), (8316, 35269320), (8360, 35083692), (8370, 35041776), (8680, 33790284), (8778, 33413040), (8835, 33197472), (8910, 32918032), (8928, 32851665), (8982, 32654160), (9072, 32330210), (9120, 32160051), (9207, 31856160), (9240, 31742388), (9405, 31185504), (9424, 31122630), (9481, 30935520), (9504, 30860655), (9548, 30718440), (9576, 30628620), (9765, 30035808), (9980, 29388744), (10032, 29236410), (10044, 29201480), (10080, 29097189), (10230, 28670544), (10260, 28586712), (10395, 28215456), (10416, 28158570), (10479, 27989280), (10602, 27664560), (10640, 27565758), (10773, 27225440), (10912, 26878635), (10978, 26717040), (11088, 26451990), (11160, 26281332), (11286, 25987920), (11340, 25864168), (11704, 25059780), (11718, 25029840), (11780, 24898104), (11880, 24688524), (11935, 24574752), (11970, 24502896), (11976, 24490620), (12276, 23892120), (12312, 23822260), (12320, 23806791), (12369, 23712480), (12474, 23512880), (12540, 23389128), (12555, 23361184), (12768, 22971465), (12958, 22634640), (12960, 22631147), (13020, 22526856), (13167, 22275360), (13392, 21901110), (13473, 21769440), (13640, 21502908), (13680, 21440034), (13860, 21161592), (13972, 20991960), (14136, 20748420), (14256, 20573770), (14322, 20478960), (14364, 20419080), (14630, 20047824), (14880, 19710999), (14970, 19592496), (15048, 19490940), (15120, 19398126), (15345, 19113696), (15390, 19057808), (15469, 18960480), (15624, 18772380), (15840, 18516393), (15903, 18443040), (15960, 18377172), (15968, 18367965), (16368, 17919090), (16416, 17866695), (16467, 17811360), (16492, 17784360), (16632, 17634660), (16720, 17541846), (16740, 17520888), (16929, 17325280), (17360, 16895142), (17465, 16793568), (17556, 16706520), (17577, 16686560), (17670, 16598736), (17820, 16459016), (17955, 16335264), (17964, 16327080), (18144, 16165105), (18414, 15928080), (18480, 15871194), (18810, 15592752), (18848, 15561315), (18962, 15467760), (19096, 15359220), (19152, 15314310), (19437, 15089760), (19530, 15017904), (19960, 14694372), (20064, 14618205), (20088, 14600740), (20460, 14335272), (20520, 14293356), (20615, 14227488), (20790, 14107728), (20832, 14079285), (20958, 13994640), (21204, 13832280), (21280, 13782879), (21483, 13652640), (21546, 13612720), (21945, 13365216), (21956, 13358520), (22176, 13225995), (22320, 13140666), (22455, 13061664), (22572, 12993960), (22680, 12932084), (23408, 12529890), (23436, 12514920), (23560, 12449052), (23760, 12344262), (23870, 12287376), (23940, 12251448), (23952, 12245310), (24552, 11946060), (24624, 11911130), (24738, 11856240), (24948, 11756440), (25080, 11694564), (25110, 11680592), (25916, 11317320), (26040, 11263428), (26334, 11137680), (26505, 11065824), (26784, 10950555), (26946, 10884720), (27280, 10751454), (27360, 10720017), (27445, 10686816), (27621, 10618720), (27720, 10580796), (27944, 10495980), (28215, 10395168), (28272, 10374210), (28443, 10311840), (28512, 10286885), (28644, 10239480), (28728, 10209540), (29260, 10023912), (29295, 10011936), (29940, 9796248), (30096, 9745470), (30240, 9699063), (30690, 9556848), (30780, 9528904), (30938, 9480240), (31185, 9405152), (31248, 9386190), (31437, 9329760), (31806, 9221520), (31920, 9188586), (32395, 9053856), (32736, 8959545), (32934, 8905680), (32984, 8892180), (33264, 8817330), (33440, 8770923), (33480, 8760444), (33858, 8662640), (34720, 8447571), (34930, 8396784), (35112, 8353260), (35154, 8343280), (35340, 8299368), (35640, 8229508), (35805, 8191584), (35910, 8167632), (35928, 8163540), (36828, 7964040), (36960, 7935597), (37107, 7904160), (37620, 7796376), (37924, 7733880), (38192, 7679610), (38304, 7657155), (38423, 7633440), (38874, 7544880), (39060, 7508952), (39501, 7425120), (39920, 7347186), (40176, 7300370), (40419, 7256480), (40920, 7167636), (41040, 7146678), (41230, 7113744), (41580, 7053864), (41916, 6997320), (42408, 6916140), (42966, 6826320), (43092, 6806360), (43890, 6682608), (43912, 6679260), (44640, 6570333), (44910, 6530832), (45144, 6496980), (45353, 6467040), (45360, 6466042), (46035, 6371232), (46407, 6320160), (46816, 6264945), (46872, 6257460), (47120, 6224526), (47405, 6187104), (47520, 6172131), (47709, 6147680), (47740, 6143688), (47880, 6125724), (47904, 6122655), (49104, 5973030), (49248, 5955565), (49401, 5937120), (49476, 5928120), (49896, 5878220), (50160, 5847282), (50220, 5840296), (51832, 5658660), (52080, 5631714), (52395, 5597856), (52668, 5568840), (53010, 5532912), (53865, 5445088), (53892, 5442360), (54560, 5375727), (54890, 5343408), (55242, 5309360), (55440, 5290398), (55888, 5247990), (56430, 5197584), (56544, 5187105), (56886, 5155920), (57288, 5119740), (57456, 5104770), (58311, 5029920), (58520, 5011956), (58590, 5005968), (59880, 4898124), (60192, 4872735), (61380, 4778424), (61560, 4764452), (61845, 4742496), (61876, 4740120), (62370, 4702576), (62496, 4693095), (62874, 4664880), (63612, 4610760), (63840, 4594293), (64449, 4550880), (64790, 4526928), (65835, 4455072), (65868, 4452840), (65968, 4446090), (66367, 4419360), (66528, 4408665), (66960, 4380222), (67365, 4353888), (67716, 4331320), (69860, 4198392), (70224, 4176630), (70308, 4171640), (70680, 4149684), (71280, 4114754), (71610, 4095792), (71820, 4083816), (71856, 4081770), (73656, 3982020), (74214, 3952080), (75240, 3898188), (75848, 3866940), (76384, 3839805), (76846, 3816720), (77345, 3792096), (77748, 3772440), (78120, 3754476), (79002, 3712560), (79515, 3688608), (79840, 3673593), (80352, 3650185), (80838, 3628240), (81840, 3583818), (82080, 3573339), (82335, 3562272), (82460, 3556872), (83160, 3526932), (83832, 3498660), (84645, 3465056), (84816, 3458070), (85329, 3437280), (85932, 3413160), (86184, 3403180), (87780, 3341304), (87824, 3339630), (87885, 3337312), (89820, 3265416), (90288, 3248490), (90706, 3233520), (90720, 3233021), (92070, 3185616), (92814, 3160080), (93744, 3128730), (94240, 3112263), (94311, 3109920), (94810, 3093552), (95418, 3073840), (95480, 3071844), (95760, 3062862), (97185, 3017952), (98208, 2986515), (98802, 2968560), (98952, 2964060), (99792, 2939110), (100320, 2923641), (100440, 2920148), (103664, 2829330), (104160, 2815857), (104291, 2812320), (104790, 2798928), (105336, 2784420), (106020, 2766456), (107415, 2730528), (107730, 2722544), (107784, 2721180), (108283, 2708640), (109780, 2671704), (110484, 2654680), (110880, 2645199), (111321, 2634720), (111776, 2623995), (112860, 2598792), (113772, 2577960), (114576, 2559870), (114912, 2552385), (115269, 2544480), (116622, 2514960), (117040, 2505978), (117180, 2502984), (118503, 2475040), (119760, 2449062), (122760, 2389212), (123120, 2382226), (123690, 2371248), (123752, 2370060), (124740, 2351288), (125748, 2332440), (127224, 2305380), (128898, 2275440), (129580, 2263464), (131670, 2227536), (131736, 2226420), (131936, 2223045), (132734, 2209680), (133920, 2190111), (134730, 2176944), (135432, 2165660), (136059, 2155680), (138105, 2123744), (139221, 2106720), (139720, 2099196), (140448, 2088315), (140616, 2085820), (141360, 2074842), (142215, 2062368), (142560, 2057377), (143220, 2047896), (143640, 2041908), (143712, 2040885), (147312, 1991010), (148203, 1979040), (148428, 1976040), (150480, 1949094), (151696, 1933470), (153692, 1908360), (154690, 1896048), (155496, 1886220), (156240, 1877238), (157185, 1865952), (158004, 1856280), (159030, 1844304), (161676, 1814120), (163680, 1791909), (164670, 1781136), (164920, 1778436), (166320, 1763466), (167664, 1749330), (169290, 1732528), (169632, 1729035), (170159, 1723680), (170658, 1718640), (171864, 1706580), (172368, 1701590), (174933, 1676640), (175560, 1670652), (175648, 1669815), (175770, 1668656), (179640, 1632708), (180576, 1624245), (181412, 1616760), (184140, 1592808), (185535, 1580832), (185628, 1580040), (187488, 1564365), (188622, 1554960), (189620, 1546776), (190836, 1536920), (190960, 1535922), (191520, 1531431), (192115, 1526688), (193347, 1516960), (194370, 1508976), (197505, 1485024), (197604, 1484280), (197904, 1482030), (199101, 1473120), (199584, 1469555), (200880, 1460074), (202095, 1451296), (207328, 1414665), (208582, 1406160), (209580, 1399464), (210672, 1392210), (212040, 1383228), (214830, 1365264), (215460, 1361272), (215568, 1360590), (216566, 1354320), (219560, 1335852), (220968, 1327340), (222642, 1317360), (225720, 1299396), (226765, 1293408), (227544, 1288980), (229152, 1279935), (230538, 1272240), (232035, 1264032), (233244, 1257480), (234080, 1252989), (234360, 1251492), (237006, 1237520), (238545, 1229536), (239520, 1224531), (245520, 1194606), (246240, 1191113), (247005, 1187424), (247380, 1185624), (247504, 1185030), (249480, 1175644), (251496, 1166220), (254448, 1152690), (255987, 1145760), (257796, 1137720), (259160, 1131732), (263340, 1113768), (263472, 1113210), (265468, 1104840), (269460, 1088472), (270864, 1082830), (272118, 1077840), (276210, 1061872), (278442, 1053360), (279440, 1049598), (281232, 1042910), (282720, 1037421), (282933, 1036640), (284430, 1031184), (286440, 1023948), (287280, 1020954), (291555, 1005984), (293911, 997920), (294624, 995505), (296406, 989520), (296856, 988020), (300960, 974547), (303392, 966735), (307384, 954180), (309380, 948024), (310992, 943110), (312480, 938619), (312873, 937440), (314370, 932976), (316008, 928140), (318060, 922152), (322245, 910176), (323352, 907060), (324849, 902880), (329340, 890568), (329840, 889218), (331835, 883872), (332640, 881733), (333963, 878240), (335328, 874665), (338580, 866264), (340318, 861840), (341316, 859320), (343728, 853290), (344736, 850795), (345807, 848160), (349866, 838320), (351120, 835326), (351540, 834328), (359280, 816354), (362824, 808380), (368280, 796404), (371070, 790416), (371256, 790020), (377244, 777480), (379240, 773388), (381672, 768460), (381920, 767961), (384230, 763344), (386694, 758480), (388740, 754488), (395010, 742512), (395208, 742140), (395808, 741015), (398202, 736560), (401760, 730037), (404190, 725648), (408177, 718560), (417164, 703080), (417663, 702240), (419160, 699732), (421344, 696105), (424080, 691614), (426645, 687456), (429660, 682632), (430920, 680636), (431136, 680295), (433132, 677160), (439120, 667926), (441936, 663670), (444609, 659680), (445284, 658680), (451440, 649698), (453530, 646704), (455088, 644490), (461076, 636120), (464070, 632016), (466488, 628740), (468720, 625746), (471555, 621984), (474012, 618760), (477090, 614768), (491040, 597303), (494010, 593712), (494760, 592812), (495008, 592515), (498960, 587822), (502992, 583110), (508896, 576345), (510477, 574560), (511974, 572880), (515592, 568860), (518320, 565866), (521455, 562464), (524799, 558880), (526680, 556884), (526944, 556605), (530936, 552420), (538920, 544236), (541415, 541728)]