45258665760

素因数分解:

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

素因数の和:113

約数の個数: 2160

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

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

約数列:

[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, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 242, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 360, 363, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 456, 462, 465, 480, 484, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 588, 589, 594, 605, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 726, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 847, 855, 864, 868, 880, 882, 891, 912, 924, 930, 931, 945, 968, 980, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1210, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1440, 1452, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1760, 1764, 1767, 1782, 1815, 1824, 1848, 1860, 1862, 1881, 1890, 1936, 1953, 1960, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2280, 2299, 2310, 2352, 2356, 2376, 2387, 2394, 2420, 2464, 2480, 2508, 2511, 2520, 2541, 2565, 2592, 2604, 2640, 2646, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2835, 2904, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3255, 3267, 3344, 3348, 3360, 3388, 3410, 3420, 3465, 3472, 3528, 3534, 3564, 3591, 3630, 3696, 3720, 3724, 3751, 3762, 3780, 3872, 3906, 3920, 3960, 3969, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4256, 4312, 4320, 4340, 4356, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4840, 4851, 4960, 5016, 5022, 5040, 5082, 5115, 5130, 5208, 5280, 5292, 5301, 5320, 5390, 5445, 5456, 5472, 5544, 5580, 5586, 5643, 5670, 5808, 5852, 5859, 5880, 5890, 5929, 5940, 5985, 6048, 6076, 6138, 6156, 6160, 6237, 6270, 6384, 6468, 6479, 6480, 6510, 6534, 6615, 6688, 6696, 6776, 6820, 6840, 6897, 6930, 6944, 7056, 7068, 7128, 7161, 7182, 7260, 7315, 7392, 7440, 7448, 7502, 7524, 7560, 7595, 7623, 7695, 7812, 7840, 7920, 7938, 7980, 8085, 8184, 8208, 8246, 8316, 8360, 8370, 8379, 8470, 8624, 8680, 8712, 8778, 8820, 8835, 8910, 8928, 9072, 9114, 9120, 9196, 9207, 9240, 9310, 9405, 9424, 9504, 9548, 9576, 9680, 9702, 9765, 9801, 10032, 10044, 10080, 10164, 10230, 10241, 10260, 10395, 10416, 10584, 10602, 10640, 10773, 10780, 10890, 10912, 11088, 11160, 11172, 11253, 11286, 11340, 11495, 11616, 11704, 11718, 11760, 11780, 11858, 11880, 11935, 11970, 12152, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12705, 12768, 12936, 12958, 12960, 13020, 13068, 13167, 13230, 13392, 13552, 13640, 13671, 13680, 13794, 13860, 13965, 14112, 14136, 14256, 14322, 14364, 14520, 14553, 14630, 14880, 14896, 15004, 15048, 15120, 15190, 15246, 15345, 15390, 15624, 15840, 15876, 15903, 15960, 16093, 16170, 16335, 16368, 16416, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 16940, 17248, 17360, 17424, 17556, 17577, 17640, 17670, 17787, 17820, 17955, 18144, 18228, 18392, 18414, 18480, 18620, 18755, 18810, 18848, 19096, 19152, 19360, 19404, 19437, 19530, 19602, 19845, 20064, 20088, 20328, 20460, 20482, 20520, 20615, 20691, 20790, 20832, 21168, 21204, 21280, 21483, 21546, 21560, 21780, 21945, 22176, 22320, 22344, 22506, 22572, 22680, 22785, 22869, 22990, 23408, 23436, 23520, 23560, 23716, 23760, 23870, 23940, 24255, 24304, 24552, 24624, 24738, 24948, 25080, 25110, 25137, 25410, 25872, 25916, 26040, 26136, 26257, 26334, 26460, 26505, 26784, 27104, 27280, 27342, 27360, 27588, 27621, 27720, 27930, 28215, 28272, 28512, 28644, 28728, 28861, 29040, 29106, 29260, 29295, 29645, 29792, 30008, 30096, 30240, 30380, 30492, 30690, 30723, 30780, 31185, 31248, 31752, 31806, 31920, 32186, 32340, 32395, 32670, 32736, 32984, 33264, 33418, 33440, 33480, 33516, 33759, 33858, 33880, 34485, 34720, 34848, 35112, 35154, 35280, 35340, 35574, 35640, 35805, 35910, 36456, 36784, 36828, 36960, 37107, 37240, 37510, 37620, 38115, 38192, 38304, 38808, 38874, 39060, 39204, 39501, 39690, 40176, 40656, 40920, 40964, 41013, 41040, 41230, 41382, 41580, 41895, 42336, 42408, 42966, 43092, 43120, 43560, 43659, 43890, 44640, 44688, 45012, 45144, 45353, 45360, 45570, 45738, 45980, 46035, 46816, 46872, 47120, 47432, 47520, 47709, 47740, 47880, 48279, 48510, 48608, 49005, 49104, 49248, 49476, 49896, 50127, 50160, 50220, 50274, 50820, 51205, 51744, 51832, 52080, 52272, 52514, 52668, 52920, 53010, 53361, 53865, 54560, 54684, 55176, 55242, 55440, 55860, 56265, 56430, 56544, 57288, 57456, 57722, 58080, 58212, 58311, 58520, 58590, 59290, 60016, 60192, 60760, 60984, 61380, 61446, 61560, 61845, 62073, 62370, 62496, 63504, 63612, 63840, 64372, 64449, 64680, 64790, 65340, 65835, 65968, 66528, 66836, 66960, 67032, 67518, 67716, 67760, 68355, 68607, 68970, 70224, 70308, 70560, 70680, 71148, 71269, 71280, 71610, 71820, 72765, 72912, 73568, 73656, 74214, 74480, 75020, 75240, 75411, 76230, 76384, 77616, 77748, 78120, 78408, 78771, 79002, 79380, 79515, 80352, 80465, 81312, 81840, 81928, 82026, 82080, 82460, 82764, 83160, 83545, 83790, 84645, 84816, 85932, 86184, 86240, 86583, 87120, 87318, 87780, 87885, 88935, 89376, 90024, 90288, 90706, 90720, 91140, 91476, 91960, 92070, 92169, 93744, 94240, 94864, 95418, 95480, 95760, 96558, 97020, 97185, 98010, 98208, 98952, 99792, 100254, 100320, 100440, 100548, 101277, 101640, 102410, 103455, 103664, 104160, 104544, 105028, 105336, 105840, 106020, 106722, 107415, 107730, 109368, 110352, 110484, 110880, 111321, 111720, 112530, 112651, 112860, 114345, 114576, 114912, 115444, 116424, 116622, 117040, 117180, 118503, 118580, 120032, 121520, 121968, 122760, 122892, 123039, 123120, 123690, 124146, 124740, 125685, 127008, 127224, 128744, 128898, 129360, 129580, 130680, 131285, 131670, 131936, 133672, 133920, 134064, 135036, 135432, 135520, 136059, 136710, 137214, 137940, 138105, 140448, 140616, 141360, 142296, 142538, 142560, 143220, 143640, 144305, 144837, 145530, 145824, 147312, 148428, 148960, 150040, 150381, 150480, 150822, 152460, 153615, 155232, 155496, 156240, 156816, 157542, 158004, 158760, 159030, 160083, 160930, 163680, 163856, 164052, 164920, 165528, 166320, 167090, 167580, 168795, 169290, 169632, 171864, 172368, 173166, 174240, 174636, 174933, 175560, 175770, 177870, 180048, 180576, 181412, 182280, 182952, 183799, 183920, 184140, 184338, 185535, 186219, 187488, 189728, 190836, 190960, 191520, 193116, 193347, 194040, 194370, 196020, 197505, 197904, 199584, 200508, 200880, 201096, 202554, 203280, 204820, 205065, 206910, 207328, 210056, 210672, 211680, 212040, 213444, 213807, 214830, 215460, 218295, 218736, 220704, 220968, 222642, 223440, 225060, 225302, 225720, 226765, 228690, 229152, 230888, 232848, 233244, 234080, 234360, 236313, 237006, 237160, 238545, 241395, 243040, 243936, 245520, 245784, 246078, 246240, 247380, 248292, 249480, 250635, 251370, 254448, 257488, 257796, 258720, 259160, 259749, 261360, 262570, 263340, 266805, 267344, 268128, 270072, 270864, 272118, 273420, 274428, 275880, 276210, 276507, 281232, 282720, 284592, 285076, 286440, 287280, 288610, 289674, 291060, 291555, 294624, 296856, 300080, 300762, 300960, 301644, 303831, 304920, 307230, 310365, 310992, 312480, 313632, 315084, 316008, 317471, 317520, 318060, 320166, 321860, 322245, 327712, 328104, 329840, 331056, 332640, 333963, 334180, 335160, 337590, 337953, 338580, 343035, 343728, 344736, 346332, 349272, 349866, 351120, 351540, 355740, 356345, 360096, 362824, 364560, 365904, 367598, 367840, 368280, 368676, 371070, 372438, 377055, 381672, 381920, 386232, 386694, 388080, 388740, 392040, 393855, 395010, 395808, 401016, 401760, 402192, 405108, 406560, 408177, 409640, 410130, 413820, 420112, 421344, 424080, 426888, 427614, 429660, 430920, 432915, 434511, 436590, 437472, 441936, 445284, 446880, 450120, 450604, 451143, 451440, 453530, 457380, 460845, 461776, 465696, 466488, 468720, 472626, 474012, 474320, 477090, 480249, 482790, 491040, 491568, 492156, 494760, 496584, 498883, 498960, 501270, 502740, 506385, 508896, 514976, 515592, 518320, 519498, 522720, 524799, 525140, 526680, 533610, 534688, 540144, 541728, 544236, 546840, 548856, 551397, 551760, 552420, 553014, 556605, 562464, 563255, 569184, 570152, 572880, 574560, 577220, 579348, 582120, 583110, 592515, 593712, 600160, 601524, 603288, 607662, 609840, 614460, 615195, 620730, 621984, 630168, 632016, 634942, 635040, 636120, 640332, 641421, 643720, 644490, 656208, 659680, 662112, 667926, 668360, 670320, 675180, 675906, 677160, 680295, 686070, 687456, 692664, 698544, 699732, 702240, 703080, 708939, 711480, 712690, 724185, 725648, 729120, 731808, 735196, 736560, 737352, 742140, 744876, 751905, 754110, 763344, 772464, 773388, 776160, 777480, 779247, 784080, 787710, 790020, 800415, 802032, 804384, 810216, 816354, 819280, 820260, 827640, 829521, 840224, 848160, 853776, 855228, 859320, 861840, 865830, 869022, 873180, 874665, 883872, 890568, 900240, 901208, 902286, 902880, 907060, 914760, 918995, 921690, 923552, 931095, 932976, 937440, 945252, 948024, 948640, 952413, 954180, 960498, 965580, 966735, 983136, 984312, 989520, 993168, 997766, 997920, 1002540, 1005480, 1012770, 1013859, 1031184, 1036640, 1038996, 1049598, 1050280, 1053360, 1067220, 1069035, 1080288, 1088472, 1093680, 1097712, 1102794, 1103520, 1104840, 1106028, 1113210, 1126510, 1140304, 1145760, 1154440, 1158696, 1164240, 1166220, 1181565, 1185030, 1187424, 1203048, 1206576, 1215324, 1219680, 1224531, 1228920, 1230390, 1241460, 1260336, 1264032, 1269884, 1272240, 1280664, 1282842, 1287440, 1288980, 1298745, 1303533, 1312416, 1335852, 1336720, 1340640, 1350360, 1351812, 1353429, 1354320, 1360590, 1372140, 1382535, 1385328, 1397088, 1399464, 1406160, 1417878, 1422960, 1425380, 1448370, 1451296, 1470392, 1473120, 1474704, 1484280, 1489752, 1496649, 1503810, 1508220, 1519155, 1526688, 1544928, 1546776, 1554960, 1558494, 1568160, 1575420, 1580040, 1587355, 1600830, 1604064, 1620432, 1632708, 1638560, 1640520, 1654191, 1655280, 1659042, 1669815, 1689765, 1707552, 1710456, 1718640, 1723680, 1731660, 1738044, 1746360, 1749330, 1781136, 1800480, 1802416, 1804572, 1814120, 1829520, 1837990, 1843380, 1862190, 1865952, 1890504, 1896048, 1904826, 1908360, 1920996, 1924263, 1931160, 1933470, 1968624, 1979040, 1986336, 1995532, 2005080, 2010960, 2025540, 2027718, 2040885, 2062368, 2077992, 2099196, 2100560, 2106720, 2126817, 2134440, 2138070, 2172555, 2176944, 2187360, 2195424, 2205588, 2209680, 2212056, 2226420, 2253020, 2255715, 2280608, 2308880, 2317392, 2328480, 2332440, 2337741, 2363130, 2370060, 2401245, 2406096, 2413152, 2430648, 2449062, 2457840, 2460780, 2482920, 2494415, 2520672, 2539768, 2544480, 2561328, 2565684, 2574880, 2577960, 2597490, 2607066, 2623995, 2671704, 2673440, 2700720, 2703624, 2706858, 2708640, 2721180, 2744280, 2756985, 2765070, 2770656, 2798928, 2812320, 2835756, 2845920, 2850760, 2857239, 2896740, 2940784, 2949408, 2968560, 2979504, 2993298, 3007620, 3016440, 3038310, 3041577, 3093552, 3109920, 3116988, 3150840, 3160080, 3174710, 3201660, 3207105, 3240864, 3265416, 3281040, 3308382, 3310560, 3318084, 3339630, 3379530, 3420912, 3437280, 3463320, 3476088, 3492181, 3492720, 3498660, 3544695, 3562272, 3604832, 3609144, 3628240, 3659040, 3673593, 3675980, 3686760, 3724380, 3781008, 3792096, 3809652, 3816720, 3841992, 3848526, 3862320, 3866940, 3896235, 3937248, 3991064, 4010160, 4021920, 4051080, 4055436, 4081770, 4147605, 4155984, 4198392, 4201120, 4253634, 4268880, 4276140, 4345110, 4353888, 4411176, 4419360, 4424112, 4452840, 4489947, 4506040, 4511430, 4617760, 4634784, 4664880, 4675482, 4726260, 4740120, 4762065, 4802490, 4812192, 4861296, 4898124, 4915680, 4921560, 4962573, 4965840, 4988830, 5069295, 5079536, 5122656, 5131368, 5155920, 5194980, 5214132, 5247990, 5343408, 5401440, 5407248, 5413716, 5442360, 5488560, 5513970, 5530140, 5597856, 5671512, 5701520, 5714478, 5772789, 5793480, 5881568, 5937120, 5959008, 5986596, 6015240, 6032880, 6076620, 6083154, 6122655, 6187104, 6233976, 6301680, 6320160, 6349420, 6403320, 6414210, 6517665, 6530832, 6562080, 6616764, 6636168, 6679260, 6759060, 6767145, 6841824, 6926640, 6952176, 6984362, 6985440, 6997320, 7089390, 7218288, 7256480, 7347186, 7351960, 7373520, 7448760, 7483245, 7562016, 7619304, 7633440, 7683984, 7697052, 7724640, 7733880, 7792470, 7982128, 8020320, 8102160, 8110872, 8163540, 8270955, 8295210, 8311968, 8396784, 8507268, 8537760, 8552280, 8571717, 8690220, 8822352, 8848224, 8905680, 8979894, 9012080, 9022860, 9124731, 9329760, 9350964, 9452520, 9480240, 9524130, 9604980, 9621315, 9722592, 9796248, 9843120, 9925146, 9931680, 9977660, 10138590, 10159072, 10262736, 10311840, 10389960, 10428264, 10476543, 10495980, 10634085, 10686816, 10814496, 10827432, 10884720, 10977120, 11027940, 11060280, 11343024, 11403040, 11428956, 11545578, 11586960, 11688705, 11973192, 12030480, 12065760, 12153240, 12166308, 12245310, 12467952, 12603360, 12698840, 12806640, 12828420, 13035330, 13061664, 13233528, 13272336, 13358520, 13469841, 13518120, 13534290, 13853280, 13904352, 13968724, 13994640, 14178780, 14286195, 14436576, 14694372, 14703920, 14747040, 14887719, 14897520, 14966490, 15207885, 15238608, 15367968, 15394104, 15467760, 15584940, 15964256, 16204320, 16221744, 16327080, 16541910, 16590420, 16793568, 17014536, 17104560, 17143434, 17380440, 17460905, 17644704, 17811360, 17959788, 18024160, 18045720, 18249462, 18367965, 18701928, 18905040, 18960480, 19048260, 19209960, 19242630, 19592496, 19686240, 19850292, 19955320, 20277180, 20525472, 20779920, 20856528, 20953086, 20991960, 21268170, 21654864, 21769440, 22055880, 22120560, 22449735, 22686048, 22857912, 23091156, 23173920, 23377410, 23946384, 24060960, 24306480, 24332616, 24490620, 24812865, 24935904, 25397680, 25613280, 25656840, 25715151, 26070660, 26467056, 26544672, 26717040, 26939682, 27036240, 27068580, 27937448, 27989280, 28357560, 28572390, 28863945, 29388744, 29407840, 29775438, 29795040, 29932980, 30415770, 30477216, 30788208, 30935520, 31169880, 31429629, 32443488, 32654160, 33083820, 33180840, 34029072, 34209120, 34286868, 34760880, 34921810, 35919576, 36091440, 36498924, 36735930, 37403856, 37810080, 38096520, 38419920, 38485260, 39184992, 39700584, 39910640, 40409523, 40554360, 41559840, 41713056, 41906172, 41983920, 42536340, 42858585, 43309728, 44111760, 44241120, 44899470, 45623655, 45715824, 46182312, 46754820, 47892768, 48612960, 48665232, 48981240, 49625730, 50795360, 51313680, 51430302, 52141320, 52382715, 52934112, 53434080, 53879364, 54072480, 54137160, 55874896, 56715120, 57144780, 57727890, 58777488, 59550876, 59865960, 60831540, 61576416, 62339760, 62859258, 65308320, 66167640, 66361680, 67349205, 68058144, 68573736, 69521760, 69843620, 71839152, 72182880, 72997848, 73471860, 74438595, 74807712, 76193040, 76839840, 76970520, 79401168, 79821280, 80819046, 81108720, 83812344, 83967840, 85072680, 85717170, 88223520, 89798940, 91247310, 91431648, 92364624, 93509640, 94288887, 97330464, 97962480, 99251460, 102627360, 102860604, 104282640, 104765430, 107758728, 108274320, 111749792, 113430240, 114289560, 115455780, 117554976, 119101752, 119731920, 121663080, 124679520, 125718516, 128575755, 132335280, 132723360, 134698410, 137147472, 139687240, 143678304, 145995696, 146943720, 148877190, 152386080, 153941040, 157148145, 158802336, 161638092, 162217440, 167624688, 170145360, 171434340, 179597880, 182494620, 184729248, 187019280, 188577774, 195924960, 198502920, 202047615, 205721208, 208565280, 209530860, 215517456, 216548640, 228579120, 230911560, 238203504, 239463840, 243326160, 251437032, 257151510, 264670560, 269396820, 274294944, 279374480, 282866661, 291991392, 293887440, 297754380, 307882080, 314296290, 323276184, 335249376, 340290720, 342868680, 359195760, 364989240, 374038560, 377155548, 397005840, 404095230, 411442416, 419061720, 431034912, 457158240, 461823120, 471444435, 476407008, 486652320, 502874064, 514303020, 538793640, 558748960, 565733322, 587774880, 595508760, 628592580, 646552368, 685737360, 718391520, 729978480, 754311096, 794011680, 808190460, 822884832, 838123440, 923646240, 942888870, 1005748128, 1028606040, 1077587280, 1131466644, 1191017520, 1257185160, 1293104736, 1371474720, 1414333305, 1459956960, 1508622192, 1616380920, 1676246880, 1885777740, 2057212080, 2155174560, 2262933288, 2382035040, 2514370320, 2828666610, 3017244384, 3232761840, 3771555480, 4114424160, 4525866576, 5028740640, 5657333220, 6465523680, 7543110960, 9051733152, 11314666440, 15086221920, 22629332880, 45258665760]

約数ペア:

[(1, 45258665760), (2, 22629332880), (3, 15086221920), (4, 11314666440), (5, 9051733152), (6, 7543110960), (7, 6465523680), (8, 5657333220), (9, 5028740640), (10, 4525866576), (11, 4114424160), (12, 3771555480), (14, 3232761840), (15, 3017244384), (16, 2828666610), (18, 2514370320), (19, 2382035040), (20, 2262933288), (21, 2155174560), (22, 2057212080), (24, 1885777740), (27, 1676246880), (28, 1616380920), (30, 1508622192), (31, 1459956960), (32, 1414333305), (33, 1371474720), (35, 1293104736), (36, 1257185160), (38, 1191017520), (40, 1131466644), (42, 1077587280), (44, 1028606040), (45, 1005748128), (48, 942888870), (49, 923646240), (54, 838123440), (55, 822884832), (56, 808190460), (57, 794011680), (60, 754311096), (62, 729978480), (63, 718391520), (66, 685737360), (70, 646552368), (72, 628592580), (76, 595508760), (77, 587774880), (80, 565733322), (81, 558748960), (84, 538793640), (88, 514303020), (90, 502874064), (93, 486652320), (95, 476407008), (96, 471444435), (98, 461823120), (99, 457158240), (105, 431034912), (108, 419061720), (110, 411442416), (112, 404095230), (114, 397005840), (120, 377155548), (121, 374038560), (124, 364989240), (126, 359195760), (132, 342868680), (133, 340290720), (135, 335249376), (140, 323276184), (144, 314296290), (147, 307882080), (152, 297754380), (154, 293887440), (155, 291991392), (160, 282866661), (162, 279374480), (165, 274294944), (168, 269396820), (171, 264670560), (176, 257151510), (180, 251437032), (186, 243326160), (189, 239463840), (190, 238203504), (196, 230911560), (198, 228579120), (209, 216548640), (210, 215517456), (216, 209530860), (217, 208565280), (220, 205721208), (224, 202047615), (228, 198502920), (231, 195924960), (240, 188577774), (242, 187019280), (245, 184729248), (248, 182494620), (252, 179597880), (264, 171434340), (266, 170145360), (270, 167624688), (279, 162217440), (280, 161638092), (285, 158802336), (288, 157148145), (294, 153941040), (297, 152386080), (304, 148877190), (308, 146943720), (310, 145995696), (315, 143678304), (324, 139687240), (330, 137147472), (336, 134698410), (341, 132723360), (342, 132335280), (352, 128575755), (360, 125718516), (363, 124679520), (372, 121663080), (378, 119731920), (380, 119101752), (385, 117554976), (392, 115455780), (396, 114289560), (399, 113430240), (405, 111749792), (418, 108274320), (420, 107758728), (432, 104765430), (434, 104282640), (440, 102860604), (441, 102627360), (456, 99251460), (462, 97962480), (465, 97330464), (480, 94288887), (484, 93509640), (490, 92364624), (495, 91431648), (496, 91247310), (504, 89798940), (513, 88223520), (528, 85717170), (532, 85072680), (539, 83967840), (540, 83812344), (558, 81108720), (560, 80819046), (567, 79821280), (570, 79401168), (588, 76970520), (589, 76839840), (594, 76193040), (605, 74807712), (608, 74438595), (616, 73471860), (620, 72997848), (627, 72182880), (630, 71839152), (648, 69843620), (651, 69521760), (660, 68573736), (665, 68058144), (672, 67349205), (682, 66361680), (684, 66167640), (693, 65308320), (720, 62859258), (726, 62339760), (735, 61576416), (744, 60831540), (756, 59865960), (760, 59550876), (770, 58777488), (784, 57727890), (792, 57144780), (798, 56715120), (810, 55874896), (836, 54137160), (837, 54072480), (840, 53879364), (847, 53434080), (855, 52934112), (864, 52382715), (868, 52141320), (880, 51430302), (882, 51313680), (891, 50795360), (912, 49625730), (924, 48981240), (930, 48665232), (931, 48612960), (945, 47892768), (968, 46754820), (980, 46182312), (990, 45715824), (992, 45623655), (1008, 44899470), (1023, 44241120), (1026, 44111760), (1045, 43309728), (1056, 42858585), (1064, 42536340), (1078, 41983920), (1080, 41906172), (1085, 41713056), (1089, 41559840), (1116, 40554360), (1120, 40409523), (1134, 39910640), (1140, 39700584), (1155, 39184992), (1176, 38485260), (1178, 38419920), (1188, 38096520), (1197, 37810080), (1210, 37403856), (1232, 36735930), (1240, 36498924), (1254, 36091440), (1260, 35919576), (1296, 34921810), (1302, 34760880), (1320, 34286868), (1323, 34209120), (1330, 34029072), (1364, 33180840), (1368, 33083820), (1386, 32654160), (1395, 32443488), (1440, 31429629), (1452, 31169880), (1463, 30935520), (1470, 30788208), (1485, 30477216), (1488, 30415770), (1512, 29932980), (1519, 29795040), (1520, 29775438), (1539, 29407840), (1540, 29388744), (1568, 28863945), (1584, 28572390), (1596, 28357560), (1617, 27989280), (1620, 27937448), (1672, 27068580), (1674, 27036240), (1680, 26939682), (1694, 26717040), (1705, 26544672), (1710, 26467056), (1736, 26070660), (1760, 25715151), (1764, 25656840), (1767, 25613280), (1782, 25397680), (1815, 24935904), (1824, 24812865), (1848, 24490620), (1860, 24332616), (1862, 24306480), (1881, 24060960), (1890, 23946384), (1936, 23377410), (1953, 23173920), (1960, 23091156), (1980, 22857912), (1995, 22686048), (2016, 22449735), (2046, 22120560), (2052, 22055880), (2079, 21769440), (2090, 21654864), (2128, 21268170), (2156, 20991960), (2160, 20953086), (2170, 20856528), (2178, 20779920), (2205, 20525472), (2232, 20277180), (2268, 19955320), (2280, 19850292), (2299, 19686240), (2310, 19592496), (2352, 19242630), (2356, 19209960), (2376, 19048260), (2387, 18960480), (2394, 18905040), (2420, 18701928), (2464, 18367965), (2480, 18249462), (2508, 18045720), (2511, 18024160), (2520, 17959788), (2541, 17811360), (2565, 17644704), (2592, 17460905), (2604, 17380440), (2640, 17143434), (2646, 17104560), (2660, 17014536), (2695, 16793568), (2728, 16590420), (2736, 16541910), (2772, 16327080), (2790, 16221744), (2793, 16204320), (2835, 15964256), (2904, 15584940), (2926, 15467760), (2940, 15394104), (2945, 15367968), (2970, 15238608), (2976, 15207885), (3024, 14966490), (3038, 14897520), (3040, 14887719), (3069, 14747040), (3078, 14703920), (3080, 14694372), (3135, 14436576), (3168, 14286195), (3192, 14178780), (3234, 13994640), (3240, 13968724), (3255, 13904352), (3267, 13853280), (3344, 13534290), (3348, 13518120), (3360, 13469841), (3388, 13358520), (3410, 13272336), (3420, 13233528), (3465, 13061664), (3472, 13035330), (3528, 12828420), (3534, 12806640), (3564, 12698840), (3591, 12603360), (3630, 12467952), (3696, 12245310), (3720, 12166308), (3724, 12153240), (3751, 12065760), (3762, 12030480), (3780, 11973192), (3872, 11688705), (3906, 11586960), (3920, 11545578), (3960, 11428956), (3969, 11403040), (3990, 11343024), (4092, 11060280), (4104, 11027940), (4123, 10977120), (4158, 10884720), (4180, 10827432), (4185, 10814496), (4235, 10686816), (4256, 10634085), (4312, 10495980), (4320, 10476543), (4340, 10428264), (4356, 10389960), (4389, 10311840), (4410, 10262736), (4455, 10159072), (4464, 10138590), (4536, 9977660), (4557, 9931680), (4560, 9925146), (4598, 9843120), (4620, 9796248), (4655, 9722592), (4704, 9621315), (4712, 9604980), (4752, 9524130), (4774, 9480240), (4788, 9452520), (4840, 9350964), (4851, 9329760), (4960, 9124731), (5016, 9022860), (5022, 9012080), (5040, 8979894), (5082, 8905680), (5115, 8848224), (5130, 8822352), (5208, 8690220), (5280, 8571717), (5292, 8552280), (5301, 8537760), (5320, 8507268), (5390, 8396784), (5445, 8311968), (5456, 8295210), (5472, 8270955), (5544, 8163540), (5580, 8110872), (5586, 8102160), (5643, 8020320), (5670, 7982128), (5808, 7792470), (5852, 7733880), (5859, 7724640), (5880, 7697052), (5890, 7683984), (5929, 7633440), (5940, 7619304), (5985, 7562016), (6048, 7483245), (6076, 7448760), (6138, 7373520), (6156, 7351960), (6160, 7347186), (6237, 7256480), (6270, 7218288), (6384, 7089390), (6468, 6997320), (6479, 6985440), (6480, 6984362), (6510, 6952176), (6534, 6926640), (6615, 6841824), (6688, 6767145), (6696, 6759060), (6776, 6679260), (6820, 6636168), (6840, 6616764), (6897, 6562080), (6930, 6530832), (6944, 6517665), (7056, 6414210), (7068, 6403320), (7128, 6349420), (7161, 6320160), (7182, 6301680), (7260, 6233976), (7315, 6187104), (7392, 6122655), (7440, 6083154), (7448, 6076620), (7502, 6032880), (7524, 6015240), (7560, 5986596), (7595, 5959008), (7623, 5937120), (7695, 5881568), (7812, 5793480), (7840, 5772789), (7920, 5714478), (7938, 5701520), (7980, 5671512), (8085, 5597856), (8184, 5530140), (8208, 5513970), (8246, 5488560), (8316, 5442360), (8360, 5413716), (8370, 5407248), (8379, 5401440), (8470, 5343408), (8624, 5247990), (8680, 5214132), (8712, 5194980), (8778, 5155920), (8820, 5131368), (8835, 5122656), (8910, 5079536), (8928, 5069295), (9072, 4988830), (9114, 4965840), (9120, 4962573), (9196, 4921560), (9207, 4915680), (9240, 4898124), (9310, 4861296), (9405, 4812192), (9424, 4802490), (9504, 4762065), (9548, 4740120), (9576, 4726260), (9680, 4675482), (9702, 4664880), (9765, 4634784), (9801, 4617760), (10032, 4511430), (10044, 4506040), (10080, 4489947), (10164, 4452840), (10230, 4424112), (10241, 4419360), (10260, 4411176), (10395, 4353888), (10416, 4345110), (10584, 4276140), (10602, 4268880), (10640, 4253634), (10773, 4201120), (10780, 4198392), (10890, 4155984), (10912, 4147605), (11088, 4081770), (11160, 4055436), (11172, 4051080), (11253, 4021920), (11286, 4010160), (11340, 3991064), (11495, 3937248), (11616, 3896235), (11704, 3866940), (11718, 3862320), (11760, 3848526), (11780, 3841992), (11858, 3816720), (11880, 3809652), (11935, 3792096), (11970, 3781008), (12152, 3724380), (12276, 3686760), (12312, 3675980), (12320, 3673593), (12369, 3659040), (12474, 3628240), (12540, 3609144), (12555, 3604832), (12705, 3562272), (12768, 3544695), (12936, 3498660), (12958, 3492720), (12960, 3492181), (13020, 3476088), (13068, 3463320), (13167, 3437280), (13230, 3420912), (13392, 3379530), (13552, 3339630), (13640, 3318084), (13671, 3310560), (13680, 3308382), (13794, 3281040), (13860, 3265416), (13965, 3240864), (14112, 3207105), (14136, 3201660), (14256, 3174710), (14322, 3160080), (14364, 3150840), (14520, 3116988), (14553, 3109920), (14630, 3093552), (14880, 3041577), (14896, 3038310), (15004, 3016440), (15048, 3007620), (15120, 2993298), (15190, 2979504), (15246, 2968560), (15345, 2949408), (15390, 2940784), (15624, 2896740), (15840, 2857239), (15876, 2850760), (15903, 2845920), (15960, 2835756), (16093, 2812320), (16170, 2798928), (16335, 2770656), (16368, 2765070), (16416, 2756985), (16492, 2744280), (16632, 2721180), (16709, 2708640), (16720, 2706858), (16740, 2703624), (16758, 2700720), (16929, 2673440), (16940, 2671704), (17248, 2623995), (17360, 2607066), (17424, 2597490), (17556, 2577960), (17577, 2574880), (17640, 2565684), (17670, 2561328), (17787, 2544480), (17820, 2539768), (17955, 2520672), (18144, 2494415), (18228, 2482920), (18392, 2460780), (18414, 2457840), (18480, 2449062), (18620, 2430648), (18755, 2413152), (18810, 2406096), (18848, 2401245), (19096, 2370060), (19152, 2363130), (19360, 2337741), (19404, 2332440), (19437, 2328480), (19530, 2317392), (19602, 2308880), (19845, 2280608), (20064, 2255715), (20088, 2253020), (20328, 2226420), (20460, 2212056), (20482, 2209680), (20520, 2205588), (20615, 2195424), (20691, 2187360), (20790, 2176944), (20832, 2172555), (21168, 2138070), (21204, 2134440), (21280, 2126817), (21483, 2106720), (21546, 2100560), (21560, 2099196), (21780, 2077992), (21945, 2062368), (22176, 2040885), (22320, 2027718), (22344, 2025540), (22506, 2010960), (22572, 2005080), (22680, 1995532), (22785, 1986336), (22869, 1979040), (22990, 1968624), (23408, 1933470), (23436, 1931160), (23520, 1924263), (23560, 1920996), (23716, 1908360), (23760, 1904826), (23870, 1896048), (23940, 1890504), (24255, 1865952), (24304, 1862190), (24552, 1843380), (24624, 1837990), (24738, 1829520), (24948, 1814120), (25080, 1804572), (25110, 1802416), (25137, 1800480), (25410, 1781136), (25872, 1749330), (25916, 1746360), (26040, 1738044), (26136, 1731660), (26257, 1723680), (26334, 1718640), (26460, 1710456), (26505, 1707552), (26784, 1689765), (27104, 1669815), (27280, 1659042), (27342, 1655280), (27360, 1654191), (27588, 1640520), (27621, 1638560), (27720, 1632708), (27930, 1620432), (28215, 1604064), (28272, 1600830), (28512, 1587355), (28644, 1580040), (28728, 1575420), (28861, 1568160), (29040, 1558494), (29106, 1554960), (29260, 1546776), (29295, 1544928), (29645, 1526688), (29792, 1519155), (30008, 1508220), (30096, 1503810), (30240, 1496649), (30380, 1489752), (30492, 1484280), (30690, 1474704), (30723, 1473120), (30780, 1470392), (31185, 1451296), (31248, 1448370), (31752, 1425380), (31806, 1422960), (31920, 1417878), (32186, 1406160), (32340, 1399464), (32395, 1397088), (32670, 1385328), (32736, 1382535), (32984, 1372140), (33264, 1360590), (33418, 1354320), (33440, 1353429), (33480, 1351812), (33516, 1350360), (33759, 1340640), (33858, 1336720), (33880, 1335852), (34485, 1312416), (34720, 1303533), (34848, 1298745), (35112, 1288980), (35154, 1287440), (35280, 1282842), (35340, 1280664), (35574, 1272240), (35640, 1269884), (35805, 1264032), (35910, 1260336), (36456, 1241460), (36784, 1230390), (36828, 1228920), (36960, 1224531), (37107, 1219680), (37240, 1215324), (37510, 1206576), (37620, 1203048), (38115, 1187424), (38192, 1185030), (38304, 1181565), (38808, 1166220), (38874, 1164240), (39060, 1158696), (39204, 1154440), (39501, 1145760), (39690, 1140304), (40176, 1126510), (40656, 1113210), (40920, 1106028), (40964, 1104840), (41013, 1103520), (41040, 1102794), (41230, 1097712), (41382, 1093680), (41580, 1088472), (41895, 1080288), (42336, 1069035), (42408, 1067220), (42966, 1053360), (43092, 1050280), (43120, 1049598), (43560, 1038996), (43659, 1036640), (43890, 1031184), (44640, 1013859), (44688, 1012770), (45012, 1005480), (45144, 1002540), (45353, 997920), (45360, 997766), (45570, 993168), (45738, 989520), (45980, 984312), (46035, 983136), (46816, 966735), (46872, 965580), (47120, 960498), (47432, 954180), (47520, 952413), (47709, 948640), (47740, 948024), (47880, 945252), (48279, 937440), (48510, 932976), (48608, 931095), (49005, 923552), (49104, 921690), (49248, 918995), (49476, 914760), (49896, 907060), (50127, 902880), (50160, 902286), (50220, 901208), (50274, 900240), (50820, 890568), (51205, 883872), (51744, 874665), (51832, 873180), (52080, 869022), (52272, 865830), (52514, 861840), (52668, 859320), (52920, 855228), (53010, 853776), (53361, 848160), (53865, 840224), (54560, 829521), (54684, 827640), (55176, 820260), (55242, 819280), (55440, 816354), (55860, 810216), (56265, 804384), (56430, 802032), (56544, 800415), (57288, 790020), (57456, 787710), (57722, 784080), (58080, 779247), (58212, 777480), (58311, 776160), (58520, 773388), (58590, 772464), (59290, 763344), (60016, 754110), (60192, 751905), (60760, 744876), (60984, 742140), (61380, 737352), (61446, 736560), (61560, 735196), (61845, 731808), (62073, 729120), (62370, 725648), (62496, 724185), (63504, 712690), (63612, 711480), (63840, 708939), (64372, 703080), (64449, 702240), (64680, 699732), (64790, 698544), (65340, 692664), (65835, 687456), (65968, 686070), (66528, 680295), (66836, 677160), (66960, 675906), (67032, 675180), (67518, 670320), (67716, 668360), (67760, 667926), (68355, 662112), (68607, 659680), (68970, 656208), (70224, 644490), (70308, 643720), (70560, 641421), (70680, 640332), (71148, 636120), (71269, 635040), (71280, 634942), (71610, 632016), (71820, 630168), (72765, 621984), (72912, 620730), (73568, 615195), (73656, 614460), (74214, 609840), (74480, 607662), (75020, 603288), (75240, 601524), (75411, 600160), (76230, 593712), (76384, 592515), (77616, 583110), (77748, 582120), (78120, 579348), (78408, 577220), (78771, 574560), (79002, 572880), (79380, 570152), (79515, 569184), (80352, 563255), (80465, 562464), (81312, 556605), (81840, 553014), (81928, 552420), (82026, 551760), (82080, 551397), (82460, 548856), (82764, 546840), (83160, 544236), (83545, 541728), (83790, 540144), (84645, 534688), (84816, 533610), (85932, 526680), (86184, 525140), (86240, 524799), (86583, 522720), (87120, 519498), (87318, 518320), (87780, 515592), (87885, 514976), (88935, 508896), (89376, 506385), (90024, 502740), (90288, 501270), (90706, 498960), (90720, 498883), (91140, 496584), (91476, 494760), (91960, 492156), (92070, 491568), (92169, 491040), (93744, 482790), (94240, 480249), (94864, 477090), (95418, 474320), (95480, 474012), (95760, 472626), (96558, 468720), (97020, 466488), (97185, 465696), (98010, 461776), (98208, 460845), (98952, 457380), (99792, 453530), (100254, 451440), (100320, 451143), (100440, 450604), (100548, 450120), (101277, 446880), (101640, 445284), (102410, 441936), (103455, 437472), (103664, 436590), (104160, 434511), (104544, 432915), (105028, 430920), (105336, 429660), (105840, 427614), (106020, 426888), (106722, 424080), (107415, 421344), (107730, 420112), (109368, 413820), (110352, 410130), (110484, 409640), (110880, 408177), (111321, 406560), (111720, 405108), (112530, 402192), (112651, 401760), (112860, 401016), (114345, 395808), (114576, 395010), (114912, 393855), (115444, 392040), (116424, 388740), (116622, 388080), (117040, 386694), (117180, 386232), (118503, 381920), (118580, 381672), (120032, 377055), (121520, 372438), (121968, 371070), (122760, 368676), (122892, 368280), (123039, 367840), (123120, 367598), (123690, 365904), (124146, 364560), (124740, 362824), (125685, 360096), (127008, 356345), (127224, 355740), (128744, 351540), (128898, 351120), (129360, 349866), (129580, 349272), (130680, 346332), (131285, 344736), (131670, 343728), (131936, 343035), (133672, 338580), (133920, 337953), (134064, 337590), (135036, 335160), (135432, 334180), (135520, 333963), (136059, 332640), (136710, 331056), (137214, 329840), (137940, 328104), (138105, 327712), (140448, 322245), (140616, 321860), (141360, 320166), (142296, 318060), (142538, 317520), (142560, 317471), (143220, 316008), (143640, 315084), (144305, 313632), (144837, 312480), (145530, 310992), (145824, 310365), (147312, 307230), (148428, 304920), (148960, 303831), (150040, 301644), (150381, 300960), (150480, 300762), (150822, 300080), (152460, 296856), (153615, 294624), (155232, 291555), (155496, 291060), (156240, 289674), (156816, 288610), (157542, 287280), (158004, 286440), (158760, 285076), (159030, 284592), (160083, 282720), (160930, 281232), (163680, 276507), (163856, 276210), (164052, 275880), (164920, 274428), (165528, 273420), (166320, 272118), (167090, 270864), (167580, 270072), (168795, 268128), (169290, 267344), (169632, 266805), (171864, 263340), (172368, 262570), (173166, 261360), (174240, 259749), (174636, 259160), (174933, 258720), (175560, 257796), (175770, 257488), (177870, 254448), (180048, 251370), (180576, 250635), (181412, 249480), (182280, 248292), (182952, 247380), (183799, 246240), (183920, 246078), (184140, 245784), (184338, 245520), (185535, 243936), (186219, 243040), (187488, 241395), (189728, 238545), (190836, 237160), (190960, 237006), (191520, 236313), (193116, 234360), (193347, 234080), (194040, 233244), (194370, 232848), (196020, 230888), (197505, 229152), (197904, 228690), (199584, 226765), (200508, 225720), (200880, 225302), (201096, 225060), (202554, 223440), (203280, 222642), (204820, 220968), (205065, 220704), (206910, 218736), (207328, 218295), (210056, 215460), (210672, 214830), (211680, 213807), (212040, 213444)]