30172443840

素因数分解:

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

素因数の和:112

約数の個数: 2016

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

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

約数列:

[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, 64, 66, 70, 72, 76, 77, 80, 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, 165, 168, 171, 176, 180, 186, 189, 190, 192, 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, 320, 330, 336, 341, 342, 352, 360, 363, 372, 378, 380, 385, 392, 396, 399, 418, 420, 432, 434, 440, 441, 448, 456, 462, 465, 480, 484, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 570, 576, 588, 589, 594, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 735, 744, 756, 760, 770, 784, 792, 798, 836, 837, 840, 847, 855, 864, 868, 880, 882, 912, 924, 930, 931, 945, 960, 968, 980, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1078, 1080, 1085, 1089, 1116, 1120, 1140, 1155, 1176, 1178, 1188, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1344, 1364, 1368, 1386, 1395, 1440, 1452, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1674, 1680, 1694, 1705, 1710, 1728, 1736, 1760, 1764, 1767, 1815, 1824, 1848, 1860, 1862, 1881, 1890, 1936, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2280, 2299, 2310, 2352, 2356, 2376, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2565, 2604, 2640, 2646, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2880, 2904, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3080, 3135, 3136, 3168, 3192, 3234, 3255, 3267, 3344, 3348, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3528, 3534, 3591, 3630, 3648, 3696, 3720, 3724, 3751, 3762, 3780, 3872, 3906, 3920, 3960, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4256, 4312, 4320, 4340, 4356, 4389, 4410, 4464, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4840, 4851, 4928, 4960, 5016, 5040, 5082, 5115, 5130, 5208, 5280, 5292, 5301, 5320, 5390, 5445, 5456, 5472, 5544, 5580, 5586, 5643, 5808, 5852, 5859, 5880, 5890, 5929, 5940, 5952, 5985, 6048, 6076, 6080, 6138, 6160, 6270, 6336, 6384, 6468, 6479, 6510, 6534, 6615, 6688, 6696, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7056, 7068, 7161, 7182, 7260, 7315, 7392, 7440, 7448, 7502, 7524, 7560, 7595, 7623, 7744, 7812, 7840, 7920, 7980, 8085, 8184, 8208, 8246, 8316, 8360, 8370, 8379, 8470, 8512, 8624, 8640, 8680, 8712, 8778, 8820, 8835, 8928, 9114, 9120, 9196, 9207, 9240, 9310, 9405, 9408, 9424, 9504, 9548, 9576, 9680, 9702, 9765, 9920, 10032, 10080, 10164, 10230, 10241, 10260, 10395, 10416, 10560, 10584, 10602, 10640, 10780, 10890, 10912, 10944, 11088, 11160, 11172, 11253, 11286, 11495, 11616, 11704, 11718, 11760, 11780, 11858, 11880, 11935, 11970, 12096, 12152, 12276, 12320, 12369, 12540, 12705, 12768, 12936, 12958, 13020, 13068, 13167, 13230, 13376, 13392, 13552, 13640, 13671, 13680, 13794, 13860, 13888, 13965, 14112, 14136, 14322, 14364, 14520, 14553, 14630, 14784, 14880, 14896, 15004, 15048, 15120, 15190, 15246, 15345, 15624, 15680, 15840, 15903, 15960, 16093, 16170, 16335, 16368, 16416, 16492, 16632, 16709, 16720, 16740, 16758, 16940, 17248, 17360, 17424, 17556, 17640, 17670, 17787, 17856, 17955, 18228, 18240, 18392, 18414, 18480, 18620, 18755, 18810, 18848, 19008, 19096, 19152, 19360, 19404, 19437, 19530, 20064, 20160, 20328, 20460, 20482, 20520, 20615, 20691, 20790, 20832, 21168, 21204, 21280, 21483, 21560, 21780, 21824, 21945, 22176, 22320, 22344, 22506, 22572, 22785, 22869, 22990, 23232, 23408, 23436, 23520, 23560, 23716, 23760, 23870, 23940, 24255, 24304, 24552, 24640, 24738, 25080, 25137, 25410, 25536, 25872, 25916, 26040, 26136, 26257, 26334, 26460, 26505, 26784, 27104, 27280, 27342, 27360, 27588, 27720, 27930, 28215, 28224, 28272, 28644, 28728, 28861, 29040, 29106, 29260, 29295, 29645, 29760, 29792, 30008, 30096, 30240, 30380, 30492, 30690, 30723, 31248, 31680, 31806, 31920, 32186, 32340, 32395, 32670, 32736, 32832, 32984, 33264, 33418, 33440, 33480, 33516, 33759, 33880, 34485, 34496, 34720, 34848, 35112, 35280, 35340, 35574, 35805, 35910, 36456, 36784, 36828, 36960, 37107, 37240, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38808, 38874, 39060, 39501, 40128, 40656, 40920, 40964, 41013, 41040, 41230, 41382, 41580, 41664, 41895, 42336, 42408, 42560, 42966, 43120, 43560, 43890, 44352, 44640, 44688, 45012, 45144, 45353, 45570, 45738, 45980, 46035, 46816, 46872, 47040, 47120, 47432, 47520, 47740, 47880, 48279, 48510, 48608, 49104, 49476, 50127, 50160, 50274, 50820, 51205, 51744, 51832, 52080, 52272, 52514, 52668, 52920, 53010, 53361, 53568, 54208, 54560, 54684, 54720, 55176, 55440, 55860, 56265, 56430, 56544, 57288, 57456, 57722, 58080, 58212, 58311, 58520, 58590, 59290, 59584, 60016, 60192, 60480, 60760, 60984, 61380, 61446, 61845, 62073, 62496, 63612, 63840, 64372, 64449, 64680, 64790, 65340, 65472, 65835, 65968, 66528, 66836, 66880, 66960, 67032, 67518, 67760, 68355, 68970, 69440, 69696, 70224, 70560, 70680, 71148, 71269, 71610, 71820, 72765, 72912, 73568, 73656, 73920, 74214, 74480, 75020, 75240, 76230, 76384, 76608, 77616, 77748, 78120, 78771, 79002, 79515, 80465, 81312, 81840, 81928, 82026, 82080, 82460, 82764, 83160, 83545, 83790, 84672, 84816, 85932, 86240, 86583, 87120, 87780, 88935, 89280, 89376, 90024, 90288, 90706, 91140, 91476, 91960, 92070, 92169, 93632, 93744, 94240, 94864, 95040, 95480, 95760, 96558, 97020, 97185, 97216, 98208, 98952, 100254, 100320, 100548, 101277, 101640, 102410, 103455, 103488, 103664, 104160, 104544, 105028, 105336, 105840, 106020, 106722, 107415, 109120, 109368, 110352, 110880, 111321, 111720, 112530, 112651, 112860, 113088, 114345, 114576, 114912, 115444, 116160, 116424, 116622, 117040, 117180, 118580, 120032, 120384, 121520, 121968, 122760, 122892, 123690, 124146, 124992, 125685, 127224, 127680, 128744, 128898, 129360, 129580, 130680, 131285, 131670, 131936, 133056, 133672, 133920, 134064, 135036, 135520, 136059, 136710, 137940, 140448, 141120, 141360, 142296, 142538, 143220, 143640, 144305, 144837, 145530, 145824, 147136, 147312, 148428, 148960, 150040, 150381, 150480, 152460, 152768, 153615, 155232, 155496, 156240, 157542, 158004, 159030, 160083, 160930, 162624, 163680, 163856, 164052, 164160, 164920, 165528, 166320, 167090, 167580, 168795, 169632, 171864, 172480, 173166, 174240, 174933, 175560, 177870, 178752, 180048, 180576, 181412, 182280, 182952, 183799, 183920, 184140, 184338, 185535, 187488, 188480, 189728, 190960, 191520, 193116, 194040, 194370, 196416, 197505, 197904, 200508, 200640, 201096, 202554, 203280, 204820, 205065, 206910, 207328, 208320, 209088, 210056, 210672, 211680, 212040, 213444, 213807, 214830, 218736, 220704, 221760, 222642, 223440, 225060, 225302, 225720, 226765, 228690, 229152, 229824, 230888, 232848, 233244, 234080, 234360, 236313, 237160, 240064, 241395, 243040, 243936, 245520, 245784, 247380, 248292, 250635, 251370, 254448, 257488, 257796, 258720, 259160, 259749, 261360, 262570, 263340, 263872, 266805, 267344, 267840, 268128, 270072, 271040, 272118, 273420, 275880, 276507, 280896, 282720, 284592, 285076, 286440, 287280, 288610, 289674, 291060, 291555, 291648, 294624, 296856, 297920, 300080, 300762, 300960, 304920, 307230, 310365, 310464, 310992, 312480, 315084, 316008, 317471, 318060, 320166, 321860, 322245, 327360, 327712, 328104, 329840, 331056, 332640, 334180, 335160, 337590, 337953, 339264, 343728, 346332, 348480, 349866, 351120, 355740, 356345, 360096, 361152, 362824, 364560, 365904, 367598, 367840, 368280, 368676, 371070, 374976, 379456, 381920, 383040, 386232, 388080, 388740, 393855, 395010, 395808, 401016, 402192, 405108, 406560, 408177, 409640, 410130, 413820, 414656, 420112, 421344, 423360, 424080, 426888, 427614, 429660, 432915, 434511, 437472, 441408, 445284, 446880, 450120, 450604, 451143, 451440, 453530, 457380, 458304, 460845, 461776, 465696, 466488, 468160, 468720, 472626, 474320, 482790, 486080, 487872, 491040, 491568, 494760, 496584, 498883, 501270, 502740, 506385, 508896, 514976, 515592, 517440, 518320, 519498, 522720, 525140, 526680, 533610, 534688, 536256, 540144, 544236, 546840, 551397, 551760, 553014, 556605, 563255, 565440, 569184, 570152, 572880, 574560, 577220, 579348, 582120, 583110, 589248, 593712, 600160, 601524, 601920, 609840, 614460, 620730, 621984, 624960, 630168, 632016, 634942, 636120, 640332, 641421, 643720, 644490, 655424, 656208, 659680, 662112, 665280, 668360, 670320, 675180, 675906, 680295, 687456, 692664, 699732, 702240, 708939, 711480, 712690, 720192, 724185, 725648, 729120, 731808, 735196, 735680, 736560, 737352, 742140, 751905, 763840, 772464, 776160, 777480, 779247, 787710, 790020, 791616, 800415, 802032, 804384, 810216, 813120, 816354, 819280, 820260, 827640, 840224, 842688, 848160, 853776, 855228, 859320, 865830, 869022, 874665, 874944, 890568, 893760, 900240, 901208, 902286, 902880, 907060, 914760, 918995, 921690, 923552, 931392, 932976, 937440, 945252, 948640, 952413, 965580, 982080, 983136, 989520, 993168, 997766, 1002540, 1005480, 1012770, 1013859, 1017792, 1029952, 1031184, 1036640, 1038996, 1045440, 1050280, 1053360, 1067220, 1069035, 1069376, 1080288, 1088472, 1093680, 1102794, 1103520, 1106028, 1113210, 1126510, 1138368, 1140304, 1145760, 1149120, 1154440, 1158696, 1164240, 1166220, 1181565, 1187424, 1200320, 1203048, 1219680, 1224531, 1228920, 1241460, 1243968, 1260336, 1264032, 1269884, 1272240, 1280664, 1282842, 1287440, 1288980, 1298745, 1312416, 1319360, 1324224, 1336720, 1340640, 1350360, 1351812, 1360590, 1374912, 1382535, 1385328, 1399464, 1404480, 1417878, 1422960, 1425380, 1448370, 1451296, 1458240, 1463616, 1470392, 1473120, 1474704, 1484280, 1496649, 1503810, 1544928, 1552320, 1554960, 1558494, 1575420, 1580040, 1587355, 1600830, 1604064, 1608768, 1620432, 1632708, 1638560, 1640520, 1654191, 1655280, 1680448, 1689765, 1696320, 1707552, 1710456, 1718640, 1731660, 1738044, 1749330, 1781136, 1800480, 1802416, 1804572, 1805760, 1814120, 1829520, 1837990, 1843380, 1847104, 1865952, 1874880, 1890504, 1897280, 1904826, 1924263, 1931160, 1966272, 1979040, 1986336, 1995532, 2005080, 2010960, 2025540, 2027718, 2040885, 2062368, 2073280, 2077992, 2100560, 2106720, 2134440, 2138070, 2160576, 2172555, 2176944, 2187360, 2205588, 2207040, 2212056, 2226420, 2253020, 2255715, 2280608, 2291520, 2308880, 2317392, 2328480, 2332440, 2363130, 2374848, 2406096, 2439360, 2449062, 2457840, 2482920, 2494415, 2520672, 2528064, 2539768, 2544480, 2561328, 2565684, 2574880, 2577960, 2597490, 2624832, 2673440, 2681280, 2700720, 2703624, 2721180, 2756985, 2765070, 2770656, 2798928, 2835756, 2845920, 2850760, 2857239, 2896740, 2902592, 2940784, 2946240, 2949408, 2968560, 2993298, 3007620, 3041577, 3089856, 3109920, 3116988, 3150840, 3160080, 3174710, 3201660, 3207105, 3208128, 3240864, 3265416, 3277120, 3281040, 3308382, 3310560, 3379530, 3415104, 3420912, 3437280, 3463320, 3476088, 3492181, 3498660, 3544695, 3562272, 3600960, 3604832, 3609144, 3628240, 3659040, 3675980, 3686760, 3731904, 3781008, 3809652, 3848526, 3862320, 3896235, 3958080, 3972672, 3991064, 4010160, 4021920, 4051080, 4055436, 4081770, 4124736, 4155984, 4201120, 4213440, 4268880, 4276140, 4345110, 4353888, 4374720, 4411176, 4424112, 4452840, 4489947, 4506040, 4511430, 4561216, 4617760, 4634784, 4656960, 4664880, 4726260, 4762065, 4812192, 4898124, 4915680, 4962573, 4965840, 4988830, 5041344, 5069295, 5079536, 5088960, 5122656, 5131368, 5149760, 5155920, 5194980, 5346880, 5401440, 5407248, 5442360, 5513970, 5530140, 5541312, 5597856, 5671512, 5691840, 5701520, 5714478, 5793480, 5881568, 5898816, 5937120, 5986596, 6015240, 6083154, 6122655, 6219840, 6233976, 6301680, 6320160, 6349420, 6403320, 6414210, 6481728, 6530832, 6562080, 6616764, 6621120, 6759060, 6841824, 6874560, 6926640, 6952176, 6984362, 6997320, 7089390, 7124544, 7209664, 7218288, 7256480, 7318080, 7351960, 7373520, 7483245, 7562016, 7619304, 7697052, 7724640, 7792470, 7982128, 8020320, 8043840, 8102160, 8110872, 8163540, 8270955, 8311968, 8402240, 8537760, 8552280, 8571717, 8690220, 8707776, 8822352, 8848224, 8905680, 8979894, 9012080, 9022860, 9235520, 9269568, 9329760, 9452520, 9524130, 9621315, 9624384, 9796248, 9831360, 9925146, 9931680, 9977660, 10138590, 10159072, 10245312, 10262736, 10311840, 10389960, 10476543, 10802880, 10814496, 10884720, 11027940, 11060280, 11195712, 11343024, 11403040, 11428956, 11586960, 11763136, 11874240, 11973192, 12030480, 12166308, 12245310, 12467952, 12603360, 12640320, 12698840, 12806640, 12828420, 13061664, 13124160, 13233528, 13469841, 13518120, 13683648, 13853280, 13904352, 13968724, 13994640, 14178780, 14286195, 14436576, 14512960, 14703920, 14747040, 14966490, 15124032, 15207885, 15238608, 15394104, 15449280, 15584940, 15964256, 16040640, 16204320, 16221744, 16327080, 16541910, 16623936, 17075520, 17104560, 17143434, 17380440, 17460905, 17644704, 17696448, 17811360, 17959788, 18024160, 18045720, 18659520, 18905040, 19048260, 19242630, 19592496, 19850292, 19863360, 19955320, 20277180, 20318144, 20525472, 20623680, 20779920, 20953086, 21628992, 21769440, 22055880, 22120560, 22449735, 22686048, 22806080, 22857912, 23173920, 23946384, 24060960, 24332616, 24490620, 24812865, 24935904, 25206720, 25397680, 25613280, 25656840, 26123328, 26467056, 26939682, 27036240, 27706560, 27808704, 27937448, 27989280, 28357560, 28572390, 28873152, 29407840, 29494080, 29932980, 30415770, 30477216, 30788208, 31169880, 31429629, 31928512, 32408640, 32443488, 32654160, 33083820, 34209120, 34286868, 34760880, 34921810, 35289408, 35622720, 35919576, 36048320, 36091440, 37810080, 38096520, 38485260, 39184992, 39700584, 39910640, 40554360, 41050944, 41559840, 41906172, 42858585, 43538880, 44111760, 44241120, 44899470, 45372096, 45715824, 46347840, 47892768, 48121920, 48665232, 48981240, 49625730, 49871808, 50795360, 51226560, 51313680, 52382715, 52934112, 53879364, 54072480, 55874896, 55978560, 56715120, 57144780, 58815680, 59865960, 60831540, 60954432, 61576416, 62339760, 62859258, 64886976, 65308320, 66167640, 67349205, 68418240, 68573736, 69521760, 69843620, 71839152, 72182880, 75620160, 76193040, 76970520, 78369984, 79401168, 79821280, 81108720, 83119680, 83812344, 85717170, 88223520, 88482240, 89798940, 91431648, 94288887, 95785536, 97330464, 97962480, 99251460, 101590720, 102627360, 104765430, 105868224, 107758728, 108144960, 111749792, 113430240, 114289560, 119731920, 121663080, 123152832, 124679520, 125718516, 130616640, 132335280, 134698410, 137147472, 139043520, 139687240, 143678304, 144365760, 152386080, 153941040, 157148145, 158802336, 159642560, 162217440, 167624688, 171434340, 176447040, 179597880, 182863296, 188577774, 194660928, 195924960, 198502920, 205254720, 209530860, 215517456, 223499584, 226860480, 228579120, 239463840, 243326160, 249359040, 251437032, 264670560, 269396820, 274294944, 279374480, 287356608, 304772160, 307882080, 314296290, 317604672, 324434880, 335249376, 342868680, 359195760, 377155548, 391849920, 397005840, 419061720, 431034912, 457158240, 471444435, 478927680, 486652320, 502874064, 529341120, 538793640, 548589888, 558748960, 615764160, 628592580, 670498752, 685737360, 718391520, 754311096, 794011680, 838123440, 862069824, 914316480, 942888870, 973304640, 1005748128, 1077587280, 1117497920, 1257185160, 1371474720, 1436783040, 1508622192, 1588023360, 1676246880, 1885777740, 2011496256, 2155174560, 2514370320, 2742949440, 3017244384, 3352493760, 3771555480, 4310349120, 5028740640, 6034488768, 7543110960, 10057481280, 15086221920, 30172443840]

約数ペア:

[(1, 30172443840), (2, 15086221920), (3, 10057481280), (4, 7543110960), (5, 6034488768), (6, 5028740640), (7, 4310349120), (8, 3771555480), (9, 3352493760), (10, 3017244384), (11, 2742949440), (12, 2514370320), (14, 2155174560), (15, 2011496256), (16, 1885777740), (18, 1676246880), (19, 1588023360), (20, 1508622192), (21, 1436783040), (22, 1371474720), (24, 1257185160), (27, 1117497920), (28, 1077587280), (30, 1005748128), (31, 973304640), (32, 942888870), (33, 914316480), (35, 862069824), (36, 838123440), (38, 794011680), (40, 754311096), (42, 718391520), (44, 685737360), (45, 670498752), (48, 628592580), (49, 615764160), (54, 558748960), (55, 548589888), (56, 538793640), (57, 529341120), (60, 502874064), (62, 486652320), (63, 478927680), (64, 471444435), (66, 457158240), (70, 431034912), (72, 419061720), (76, 397005840), (77, 391849920), (80, 377155548), (84, 359195760), (88, 342868680), (90, 335249376), (93, 324434880), (95, 317604672), (96, 314296290), (98, 307882080), (99, 304772160), (105, 287356608), (108, 279374480), (110, 274294944), (112, 269396820), (114, 264670560), (120, 251437032), (121, 249359040), (124, 243326160), (126, 239463840), (132, 228579120), (133, 226860480), (135, 223499584), (140, 215517456), (144, 209530860), (147, 205254720), (152, 198502920), (154, 195924960), (155, 194660928), (160, 188577774), (165, 182863296), (168, 179597880), (171, 176447040), (176, 171434340), (180, 167624688), (186, 162217440), (189, 159642560), (190, 158802336), (192, 157148145), (196, 153941040), (198, 152386080), (209, 144365760), (210, 143678304), (216, 139687240), (217, 139043520), (220, 137147472), (224, 134698410), (228, 132335280), (231, 130616640), (240, 125718516), (242, 124679520), (245, 123152832), (248, 121663080), (252, 119731920), (264, 114289560), (266, 113430240), (270, 111749792), (279, 108144960), (280, 107758728), (285, 105868224), (288, 104765430), (294, 102627360), (297, 101590720), (304, 99251460), (308, 97962480), (310, 97330464), (315, 95785536), (320, 94288887), (330, 91431648), (336, 89798940), (341, 88482240), (342, 88223520), (352, 85717170), (360, 83812344), (363, 83119680), (372, 81108720), (378, 79821280), (380, 79401168), (385, 78369984), (392, 76970520), (396, 76193040), (399, 75620160), (418, 72182880), (420, 71839152), (432, 69843620), (434, 69521760), (440, 68573736), (441, 68418240), (448, 67349205), (456, 66167640), (462, 65308320), (465, 64886976), (480, 62859258), (484, 62339760), (490, 61576416), (495, 60954432), (496, 60831540), (504, 59865960), (513, 58815680), (528, 57144780), (532, 56715120), (539, 55978560), (540, 55874896), (558, 54072480), (560, 53879364), (570, 52934112), (576, 52382715), (588, 51313680), (589, 51226560), (594, 50795360), (605, 49871808), (608, 49625730), (616, 48981240), (620, 48665232), (627, 48121920), (630, 47892768), (651, 46347840), (660, 45715824), (665, 45372096), (672, 44899470), (682, 44241120), (684, 44111760), (693, 43538880), (704, 42858585), (720, 41906172), (726, 41559840), (735, 41050944), (744, 40554360), (756, 39910640), (760, 39700584), (770, 39184992), (784, 38485260), (792, 38096520), (798, 37810080), (836, 36091440), (837, 36048320), (840, 35919576), (847, 35622720), (855, 35289408), (864, 34921810), (868, 34760880), (880, 34286868), (882, 34209120), (912, 33083820), (924, 32654160), (930, 32443488), (931, 32408640), (945, 31928512), (960, 31429629), (968, 31169880), (980, 30788208), (990, 30477216), (992, 30415770), (1008, 29932980), (1023, 29494080), (1026, 29407840), (1045, 28873152), (1056, 28572390), (1064, 28357560), (1078, 27989280), (1080, 27937448), (1085, 27808704), (1089, 27706560), (1116, 27036240), (1120, 26939682), (1140, 26467056), (1155, 26123328), (1176, 25656840), (1178, 25613280), (1188, 25397680), (1197, 25206720), (1210, 24935904), (1216, 24812865), (1232, 24490620), (1240, 24332616), (1254, 24060960), (1260, 23946384), (1302, 23173920), (1320, 22857912), (1323, 22806080), (1330, 22686048), (1344, 22449735), (1364, 22120560), (1368, 22055880), (1386, 21769440), (1395, 21628992), (1440, 20953086), (1452, 20779920), (1463, 20623680), (1470, 20525472), (1485, 20318144), (1488, 20277180), (1512, 19955320), (1519, 19863360), (1520, 19850292), (1540, 19592496), (1568, 19242630), (1584, 19048260), (1596, 18905040), (1617, 18659520), (1672, 18045720), (1674, 18024160), (1680, 17959788), (1694, 17811360), (1705, 17696448), (1710, 17644704), (1728, 17460905), (1736, 17380440), (1760, 17143434), (1764, 17104560), (1767, 17075520), (1815, 16623936), (1824, 16541910), (1848, 16327080), (1860, 16221744), (1862, 16204320), (1881, 16040640), (1890, 15964256), (1936, 15584940), (1953, 15449280), (1960, 15394104), (1980, 15238608), (1984, 15207885), (1995, 15124032), (2016, 14966490), (2046, 14747040), (2052, 14703920), (2079, 14512960), (2090, 14436576), (2112, 14286195), (2128, 14178780), (2156, 13994640), (2160, 13968724), (2170, 13904352), (2178, 13853280), (2205, 13683648), (2232, 13518120), (2240, 13469841), (2280, 13233528), (2299, 13124160), (2310, 13061664), (2352, 12828420), (2356, 12806640), (2376, 12698840), (2387, 12640320), (2394, 12603360), (2420, 12467952), (2464, 12245310), (2480, 12166308), (2508, 12030480), (2520, 11973192), (2541, 11874240), (2565, 11763136), (2604, 11586960), (2640, 11428956), (2646, 11403040), (2660, 11343024), (2695, 11195712), (2728, 11060280), (2736, 11027940), (2772, 10884720), (2790, 10814496), (2793, 10802880), (2880, 10476543), (2904, 10389960), (2926, 10311840), (2940, 10262736), (2945, 10245312), (2970, 10159072), (2976, 10138590), (3024, 9977660), (3038, 9931680), (3040, 9925146), (3069, 9831360), (3080, 9796248), (3135, 9624384), (3136, 9621315), (3168, 9524130), (3192, 9452520), (3234, 9329760), (3255, 9269568), (3267, 9235520), (3344, 9022860), (3348, 9012080), (3360, 8979894), (3388, 8905680), (3410, 8848224), (3420, 8822352), (3465, 8707776), (3472, 8690220), (3520, 8571717), (3528, 8552280), (3534, 8537760), (3591, 8402240), (3630, 8311968), (3648, 8270955), (3696, 8163540), (3720, 8110872), (3724, 8102160), (3751, 8043840), (3762, 8020320), (3780, 7982128), (3872, 7792470), (3906, 7724640), (3920, 7697052), (3960, 7619304), (3990, 7562016), (4032, 7483245), (4092, 7373520), (4104, 7351960), (4123, 7318080), (4158, 7256480), (4180, 7218288), (4185, 7209664), (4235, 7124544), (4256, 7089390), (4312, 6997320), (4320, 6984362), (4340, 6952176), (4356, 6926640), (4389, 6874560), (4410, 6841824), (4464, 6759060), (4557, 6621120), (4560, 6616764), (4598, 6562080), (4620, 6530832), (4655, 6481728), (4704, 6414210), (4712, 6403320), (4752, 6349420), (4774, 6320160), (4788, 6301680), (4840, 6233976), (4851, 6219840), (4928, 6122655), (4960, 6083154), (5016, 6015240), (5040, 5986596), (5082, 5937120), (5115, 5898816), (5130, 5881568), (5208, 5793480), (5280, 5714478), (5292, 5701520), (5301, 5691840), (5320, 5671512), (5390, 5597856), (5445, 5541312), (5456, 5530140), (5472, 5513970), (5544, 5442360), (5580, 5407248), (5586, 5401440), (5643, 5346880), (5808, 5194980), (5852, 5155920), (5859, 5149760), (5880, 5131368), (5890, 5122656), (5929, 5088960), (5940, 5079536), (5952, 5069295), (5985, 5041344), (6048, 4988830), (6076, 4965840), (6080, 4962573), (6138, 4915680), (6160, 4898124), (6270, 4812192), (6336, 4762065), (6384, 4726260), (6468, 4664880), (6479, 4656960), (6510, 4634784), (6534, 4617760), (6615, 4561216), (6688, 4511430), (6696, 4506040), (6720, 4489947), (6776, 4452840), (6820, 4424112), (6840, 4411176), (6897, 4374720), (6930, 4353888), (6944, 4345110), (7056, 4276140), (7068, 4268880), (7161, 4213440), (7182, 4201120), (7260, 4155984), (7315, 4124736), (7392, 4081770), (7440, 4055436), (7448, 4051080), (7502, 4021920), (7524, 4010160), (7560, 3991064), (7595, 3972672), (7623, 3958080), (7744, 3896235), (7812, 3862320), (7840, 3848526), (7920, 3809652), (7980, 3781008), (8085, 3731904), (8184, 3686760), (8208, 3675980), (8246, 3659040), (8316, 3628240), (8360, 3609144), (8370, 3604832), (8379, 3600960), (8470, 3562272), (8512, 3544695), (8624, 3498660), (8640, 3492181), (8680, 3476088), (8712, 3463320), (8778, 3437280), (8820, 3420912), (8835, 3415104), (8928, 3379530), (9114, 3310560), (9120, 3308382), (9196, 3281040), (9207, 3277120), (9240, 3265416), (9310, 3240864), (9405, 3208128), (9408, 3207105), (9424, 3201660), (9504, 3174710), (9548, 3160080), (9576, 3150840), (9680, 3116988), (9702, 3109920), (9765, 3089856), (9920, 3041577), (10032, 3007620), (10080, 2993298), (10164, 2968560), (10230, 2949408), (10241, 2946240), (10260, 2940784), (10395, 2902592), (10416, 2896740), (10560, 2857239), (10584, 2850760), (10602, 2845920), (10640, 2835756), (10780, 2798928), (10890, 2770656), (10912, 2765070), (10944, 2756985), (11088, 2721180), (11160, 2703624), (11172, 2700720), (11253, 2681280), (11286, 2673440), (11495, 2624832), (11616, 2597490), (11704, 2577960), (11718, 2574880), (11760, 2565684), (11780, 2561328), (11858, 2544480), (11880, 2539768), (11935, 2528064), (11970, 2520672), (12096, 2494415), (12152, 2482920), (12276, 2457840), (12320, 2449062), (12369, 2439360), (12540, 2406096), (12705, 2374848), (12768, 2363130), (12936, 2332440), (12958, 2328480), (13020, 2317392), (13068, 2308880), (13167, 2291520), (13230, 2280608), (13376, 2255715), (13392, 2253020), (13552, 2226420), (13640, 2212056), (13671, 2207040), (13680, 2205588), (13794, 2187360), (13860, 2176944), (13888, 2172555), (13965, 2160576), (14112, 2138070), (14136, 2134440), (14322, 2106720), (14364, 2100560), (14520, 2077992), (14553, 2073280), (14630, 2062368), (14784, 2040885), (14880, 2027718), (14896, 2025540), (15004, 2010960), (15048, 2005080), (15120, 1995532), (15190, 1986336), (15246, 1979040), (15345, 1966272), (15624, 1931160), (15680, 1924263), (15840, 1904826), (15903, 1897280), (15960, 1890504), (16093, 1874880), (16170, 1865952), (16335, 1847104), (16368, 1843380), (16416, 1837990), (16492, 1829520), (16632, 1814120), (16709, 1805760), (16720, 1804572), (16740, 1802416), (16758, 1800480), (16940, 1781136), (17248, 1749330), (17360, 1738044), (17424, 1731660), (17556, 1718640), (17640, 1710456), (17670, 1707552), (17787, 1696320), (17856, 1689765), (17955, 1680448), (18228, 1655280), (18240, 1654191), (18392, 1640520), (18414, 1638560), (18480, 1632708), (18620, 1620432), (18755, 1608768), (18810, 1604064), (18848, 1600830), (19008, 1587355), (19096, 1580040), (19152, 1575420), (19360, 1558494), (19404, 1554960), (19437, 1552320), (19530, 1544928), (20064, 1503810), (20160, 1496649), (20328, 1484280), (20460, 1474704), (20482, 1473120), (20520, 1470392), (20615, 1463616), (20691, 1458240), (20790, 1451296), (20832, 1448370), (21168, 1425380), (21204, 1422960), (21280, 1417878), (21483, 1404480), (21560, 1399464), (21780, 1385328), (21824, 1382535), (21945, 1374912), (22176, 1360590), (22320, 1351812), (22344, 1350360), (22506, 1340640), (22572, 1336720), (22785, 1324224), (22869, 1319360), (22990, 1312416), (23232, 1298745), (23408, 1288980), (23436, 1287440), (23520, 1282842), (23560, 1280664), (23716, 1272240), (23760, 1269884), (23870, 1264032), (23940, 1260336), (24255, 1243968), (24304, 1241460), (24552, 1228920), (24640, 1224531), (24738, 1219680), (25080, 1203048), (25137, 1200320), (25410, 1187424), (25536, 1181565), (25872, 1166220), (25916, 1164240), (26040, 1158696), (26136, 1154440), (26257, 1149120), (26334, 1145760), (26460, 1140304), (26505, 1138368), (26784, 1126510), (27104, 1113210), (27280, 1106028), (27342, 1103520), (27360, 1102794), (27588, 1093680), (27720, 1088472), (27930, 1080288), (28215, 1069376), (28224, 1069035), (28272, 1067220), (28644, 1053360), (28728, 1050280), (28861, 1045440), (29040, 1038996), (29106, 1036640), (29260, 1031184), (29295, 1029952), (29645, 1017792), (29760, 1013859), (29792, 1012770), (30008, 1005480), (30096, 1002540), (30240, 997766), (30380, 993168), (30492, 989520), (30690, 983136), (30723, 982080), (31248, 965580), (31680, 952413), (31806, 948640), (31920, 945252), (32186, 937440), (32340, 932976), (32395, 931392), (32670, 923552), (32736, 921690), (32832, 918995), (32984, 914760), (33264, 907060), (33418, 902880), (33440, 902286), (33480, 901208), (33516, 900240), (33759, 893760), (33880, 890568), (34485, 874944), (34496, 874665), (34720, 869022), (34848, 865830), (35112, 859320), (35280, 855228), (35340, 853776), (35574, 848160), (35805, 842688), (35910, 840224), (36456, 827640), (36784, 820260), (36828, 819280), (36960, 816354), (37107, 813120), (37240, 810216), (37510, 804384), (37620, 802032), (37696, 800415), (38115, 791616), (38192, 790020), (38304, 787710), (38720, 779247), (38808, 777480), (38874, 776160), (39060, 772464), (39501, 763840), (40128, 751905), (40656, 742140), (40920, 737352), (40964, 736560), (41013, 735680), (41040, 735196), (41230, 731808), (41382, 729120), (41580, 725648), (41664, 724185), (41895, 720192), (42336, 712690), (42408, 711480), (42560, 708939), (42966, 702240), (43120, 699732), (43560, 692664), (43890, 687456), (44352, 680295), (44640, 675906), (44688, 675180), (45012, 670320), (45144, 668360), (45353, 665280), (45570, 662112), (45738, 659680), (45980, 656208), (46035, 655424), (46816, 644490), (46872, 643720), (47040, 641421), (47120, 640332), (47432, 636120), (47520, 634942), (47740, 632016), (47880, 630168), (48279, 624960), (48510, 621984), (48608, 620730), (49104, 614460), (49476, 609840), (50127, 601920), (50160, 601524), (50274, 600160), (50820, 593712), (51205, 589248), (51744, 583110), (51832, 582120), (52080, 579348), (52272, 577220), (52514, 574560), (52668, 572880), (52920, 570152), (53010, 569184), (53361, 565440), (53568, 563255), (54208, 556605), (54560, 553014), (54684, 551760), (54720, 551397), (55176, 546840), (55440, 544236), (55860, 540144), (56265, 536256), (56430, 534688), (56544, 533610), (57288, 526680), (57456, 525140), (57722, 522720), (58080, 519498), (58212, 518320), (58311, 517440), (58520, 515592), (58590, 514976), (59290, 508896), (59584, 506385), (60016, 502740), (60192, 501270), (60480, 498883), (60760, 496584), (60984, 494760), (61380, 491568), (61446, 491040), (61845, 487872), (62073, 486080), (62496, 482790), (63612, 474320), (63840, 472626), (64372, 468720), (64449, 468160), (64680, 466488), (64790, 465696), (65340, 461776), (65472, 460845), (65835, 458304), (65968, 457380), (66528, 453530), (66836, 451440), (66880, 451143), (66960, 450604), (67032, 450120), (67518, 446880), (67760, 445284), (68355, 441408), (68970, 437472), (69440, 434511), (69696, 432915), (70224, 429660), (70560, 427614), (70680, 426888), (71148, 424080), (71269, 423360), (71610, 421344), (71820, 420112), (72765, 414656), (72912, 413820), (73568, 410130), (73656, 409640), (73920, 408177), (74214, 406560), (74480, 405108), (75020, 402192), (75240, 401016), (76230, 395808), (76384, 395010), (76608, 393855), (77616, 388740), (77748, 388080), (78120, 386232), (78771, 383040), (79002, 381920), (79515, 379456), (80465, 374976), (81312, 371070), (81840, 368676), (81928, 368280), (82026, 367840), (82080, 367598), (82460, 365904), (82764, 364560), (83160, 362824), (83545, 361152), (83790, 360096), (84672, 356345), (84816, 355740), (85932, 351120), (86240, 349866), (86583, 348480), (87120, 346332), (87780, 343728), (88935, 339264), (89280, 337953), (89376, 337590), (90024, 335160), (90288, 334180), (90706, 332640), (91140, 331056), (91476, 329840), (91960, 328104), (92070, 327712), (92169, 327360), (93632, 322245), (93744, 321860), (94240, 320166), (94864, 318060), (95040, 317471), (95480, 316008), (95760, 315084), (96558, 312480), (97020, 310992), (97185, 310464), (97216, 310365), (98208, 307230), (98952, 304920), (100254, 300960), (100320, 300762), (100548, 300080), (101277, 297920), (101640, 296856), (102410, 294624), (103455, 291648), (103488, 291555), (103664, 291060), (104160, 289674), (104544, 288610), (105028, 287280), (105336, 286440), (105840, 285076), (106020, 284592), (106722, 282720), (107415, 280896), (109120, 276507), (109368, 275880), (110352, 273420), (110880, 272118), (111321, 271040), (111720, 270072), (112530, 268128), (112651, 267840), (112860, 267344), (113088, 266805), (114345, 263872), (114576, 263340), (114912, 262570), (115444, 261360), (116160, 259749), (116424, 259160), (116622, 258720), (117040, 257796), (117180, 257488), (118580, 254448), (120032, 251370), (120384, 250635), (121520, 248292), (121968, 247380), (122760, 245784), (122892, 245520), (123690, 243936), (124146, 243040), (124992, 241395), (125685, 240064), (127224, 237160), (127680, 236313), (128744, 234360), (128898, 234080), (129360, 233244), (129580, 232848), (130680, 230888), (131285, 229824), (131670, 229152), (131936, 228690), (133056, 226765), (133672, 225720), (133920, 225302), (134064, 225060), (135036, 223440), (135520, 222642), (136059, 221760), (136710, 220704), (137940, 218736), (140448, 214830), (141120, 213807), (141360, 213444), (142296, 212040), (142538, 211680), (143220, 210672), (143640, 210056), (144305, 209088), (144837, 208320), (145530, 207328), (145824, 206910), (147136, 205065), (147312, 204820), (148428, 203280), (148960, 202554), (150040, 201096), (150381, 200640), (150480, 200508), (152460, 197904), (152768, 197505), (153615, 196416), (155232, 194370), (155496, 194040), (156240, 193116), (157542, 191520), (158004, 190960), (159030, 189728), (160083, 188480), (160930, 187488), (162624, 185535), (163680, 184338), (163856, 184140), (164052, 183920), (164160, 183799), (164920, 182952), (165528, 182280), (166320, 181412), (167090, 180576), (167580, 180048), (168795, 178752), (169632, 177870), (171864, 175560), (172480, 174933), (173166, 174240)]