115925705280

素因数分解:

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

素因数の和:166

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 146, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 219, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 288, 292, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 365, 372, 378, 385, 392, 396, 420, 432, 434, 438, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 511, 528, 539, 540, 558, 560, 576, 584, 588, 594, 605, 616, 620, 630, 651, 657, 660, 672, 682, 693, 704, 720, 726, 730, 735, 744, 756, 770, 784, 792, 803, 837, 840, 847, 864, 868, 876, 880, 882, 924, 930, 945, 960, 968, 980, 990, 992, 1008, 1022, 1023, 1056, 1078, 1080, 1085, 1089, 1095, 1116, 1120, 1155, 1168, 1176, 1188, 1210, 1232, 1240, 1260, 1302, 1314, 1320, 1323, 1344, 1364, 1386, 1395, 1440, 1452, 1460, 1470, 1485, 1488, 1512, 1519, 1533, 1540, 1568, 1584, 1606, 1617, 1674, 1680, 1694, 1705, 1728, 1736, 1752, 1760, 1764, 1815, 1848, 1860, 1890, 1936, 1953, 1960, 1971, 1980, 1984, 2016, 2044, 2046, 2079, 2112, 2156, 2160, 2170, 2178, 2190, 2205, 2232, 2240, 2263, 2310, 2336, 2352, 2376, 2387, 2409, 2420, 2464, 2480, 2520, 2541, 2555, 2604, 2628, 2640, 2646, 2695, 2728, 2772, 2790, 2880, 2904, 2920, 2940, 2970, 2976, 3024, 3038, 3066, 3069, 3080, 3136, 3168, 3212, 3234, 3255, 3267, 3285, 3348, 3360, 3388, 3410, 3465, 3472, 3504, 3520, 3528, 3577, 3630, 3696, 3720, 3751, 3780, 3872, 3906, 3920, 3942, 3960, 4015, 4032, 4088, 4092, 4158, 4185, 4235, 4312, 4320, 4340, 4356, 4380, 4410, 4464, 4526, 4557, 4599, 4620, 4672, 4704, 4752, 4774, 4818, 4840, 4851, 4928, 4960, 5040, 5082, 5110, 5115, 5208, 5256, 5280, 5292, 5390, 5445, 5456, 5544, 5580, 5621, 5808, 5840, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6132, 6138, 6160, 6336, 6424, 6468, 6510, 6534, 6570, 6615, 6696, 6720, 6776, 6789, 6820, 6930, 6944, 7008, 7056, 7154, 7161, 7227, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7665, 7744, 7812, 7840, 7884, 7920, 8030, 8085, 8176, 8184, 8316, 8370, 8470, 8624, 8640, 8680, 8712, 8760, 8820, 8833, 8928, 9052, 9114, 9198, 9207, 9240, 9408, 9504, 9548, 9636, 9680, 9702, 9765, 9855, 9920, 10080, 10164, 10220, 10230, 10395, 10416, 10512, 10560, 10584, 10731, 10780, 10890, 10912, 11088, 11160, 11242, 11253, 11315, 11616, 11680, 11718, 11760, 11858, 11880, 11935, 12045, 12096, 12152, 12264, 12276, 12320, 12705, 12848, 12936, 13020, 13068, 13140, 13230, 13392, 13552, 13578, 13640, 13671, 13797, 13860, 13888, 14016, 14112, 14308, 14322, 14454, 14520, 14553, 14784, 14880, 15004, 15120, 15190, 15246, 15330, 15345, 15624, 15680, 15768, 15840, 15841, 16060, 16170, 16335, 16352, 16368, 16632, 16709, 16740, 16863, 16940, 17248, 17360, 17424, 17520, 17640, 17666, 17787, 17856, 17885, 18104, 18228, 18396, 18414, 18480, 18755, 19008, 19096, 19272, 19360, 19404, 19530, 19710, 20160, 20328, 20367, 20440, 20460, 20790, 20832, 21024, 21168, 21462, 21483, 21560, 21681, 21780, 21824, 22176, 22320, 22484, 22506, 22630, 22785, 22869, 22995, 23232, 23360, 23436, 23520, 23716, 23760, 23870, 24090, 24255, 24304, 24528, 24552, 24640, 24893, 25410, 25696, 25872, 26040, 26136, 26257, 26280, 26460, 26499, 26784, 27104, 27156, 27280, 27342, 27594, 27720, 28105, 28224, 28616, 28644, 28908, 29040, 29106, 29295, 29645, 29760, 30008, 30240, 30380, 30492, 30660, 30690, 31248, 31536, 31680, 31682, 32120, 32193, 32340, 32670, 32704, 32736, 33264, 33418, 33480, 33726, 33759, 33880, 33945, 34496, 34720, 34848, 35040, 35280, 35332, 35574, 35770, 35805, 36135, 36208, 36456, 36792, 36828, 36960, 37510, 38115, 38192, 38544, 38720, 38808, 39060, 39347, 39420, 40656, 40734, 40880, 40920, 41013, 41580, 41664, 42048, 42336, 42924, 42966, 43120, 43362, 43560, 44165, 44352, 44640, 44968, 45012, 45260, 45570, 45738, 45990, 46035, 46872, 47040, 47432, 47520, 47523, 47740, 48180, 48510, 48608, 49056, 49104, 49786, 50127, 50589, 50820, 51392, 51744, 52080, 52272, 52514, 52560, 52920, 52998, 53361, 53568, 53655, 54208, 54312, 54560, 54684, 55188, 55440, 56210, 56265, 57232, 57288, 57816, 58080, 58212, 58590, 59290, 60016, 60480, 60760, 60984, 61101, 61320, 61380, 61831, 62496, 63072, 63364, 64240, 64386, 64449, 64680, 65340, 65472, 66528, 66836, 66960, 67452, 67518, 67760, 67890, 68355, 68985, 69440, 69696, 70080, 70560, 70664, 71148, 71540, 71610, 72270, 72416, 72765, 72912, 73584, 73656, 73920, 74679, 75020, 76230, 76384, 77088, 77616, 78120, 78694, 78771, 78840, 79205, 79497, 81312, 81468, 81760, 81840, 82026, 83160, 83545, 84315, 84672, 85848, 85932, 86240, 86724, 87120, 88330, 88935, 89280, 89936, 90024, 90520, 91140, 91476, 91980, 92070, 93744, 94864, 95040, 95046, 95480, 96360, 96579, 97020, 97216, 98112, 98208, 99572, 100254, 101178, 101277, 101640, 101835, 103488, 104160, 104544, 105028, 105120, 105840, 105996, 106722, 107310, 107415, 108405, 108624, 109120, 109368, 110376, 110880, 110887, 112420, 112530, 114345, 114464, 114576, 115632, 116160, 116424, 117180, 118041, 118580, 120032, 121520, 121968, 122202, 122640, 122760, 123662, 124465, 124992, 126144, 126728, 128480, 128772, 128898, 129360, 130680, 131285, 132495, 133056, 133672, 133920, 134904, 135036, 135520, 135780, 136710, 137970, 141120, 141328, 142296, 142569, 143080, 143220, 144540, 144832, 145530, 145824, 147168, 147312, 149358, 150040, 150381, 151767, 152460, 152768, 154176, 155232, 156240, 157388, 157542, 157680, 158410, 158994, 160083, 160965, 162624, 162936, 163520, 163680, 164052, 166320, 167090, 168630, 168795, 171696, 171864, 172480, 173448, 174240, 174251, 176660, 177870, 179872, 180048, 181040, 182280, 182952, 183799, 183960, 184140, 185493, 187488, 189728, 190092, 190960, 192720, 193158, 194040, 196416, 196735, 199144, 200508, 202356, 202554, 203280, 203670, 205065, 208320, 209088, 210056, 210240, 211680, 211992, 213444, 214620, 214830, 216810, 217248, 218736, 220752, 221760, 221774, 224037, 224840, 225060, 228690, 228928, 229152, 231264, 232848, 234360, 236082, 236313, 237160, 237615, 238491, 240064, 243040, 243936, 244404, 245280, 245520, 247324, 248930, 250635, 252945, 253456, 256960, 257544, 257796, 258720, 261360, 262570, 264990, 266805, 267344, 267840, 269808, 270072, 271040, 271560, 273420, 273823, 275940, 282656, 284592, 285138, 286160, 286440, 289080, 291060, 291648, 294336, 294624, 298716, 300080, 300762, 303534, 304920, 305505, 309155, 310464, 312480, 314776, 315084, 315360, 316820, 317988, 320166, 321930, 322245, 325872, 327360, 328104, 332640, 332661, 334180, 337260, 337590, 343392, 343728, 346896, 348480, 348502, 353320, 354123, 355740, 359744, 360096, 362080, 364560, 365904, 367598, 367920, 368280, 370986, 373395, 374976, 379456, 380184, 381920, 385440, 386316, 388080, 393470, 393855, 397485, 398288, 401016, 404712, 405108, 406560, 407340, 410130, 420112, 423360, 423984, 426888, 427707, 429240, 429660, 432817, 433620, 434496, 437472, 441504, 443548, 448074, 449680, 450120, 451143, 457380, 458304, 462528, 465696, 468720, 472164, 472626, 474320, 475230, 476982, 482895, 486080, 487872, 488808, 490560, 491040, 494648, 497860, 501270, 505890, 506385, 506912, 515088, 515592, 517440, 522720, 522753, 525140, 529980, 533610, 534688, 539616, 540144, 543120, 546840, 547646, 551397, 551880, 554435, 556479, 565312, 569184, 570276, 572320, 572880, 578160, 582120, 589248, 590205, 597432, 600160, 601524, 607068, 609840, 611010, 618310, 624960, 629552, 630168, 630720, 633640, 635976, 640332, 643860, 644490, 651744, 656208, 665280, 665322, 668360, 672111, 674520, 675180, 686784, 687456, 693792, 697004, 706640, 708246, 708939, 711480, 712845, 720192, 724160, 729120, 731808, 735196, 735840, 736560, 741972, 746790, 751905, 758835, 760368, 763840, 770880, 772632, 776160, 786940, 787710, 794970, 796576, 800415, 802032, 809424, 810216, 813120, 814680, 820260, 821469, 840224, 847968, 853776, 855414, 858480, 859320, 865634, 867240, 871255, 874944, 883008, 887096, 896148, 899360, 900240, 902286, 914760, 918995, 927465, 931392, 937440, 944328, 945252, 948640, 950460, 953964, 965790, 977616, 982080, 989296, 995720, 997983, 1002540, 1011780, 1012770, 1013824, 1030176, 1031184, 1045440, 1045506, 1050280, 1059960, 1062369, 1067220, 1069376, 1079232, 1080288, 1086240, 1093680, 1095292, 1102794, 1103760, 1108870, 1112958, 1120185, 1138368, 1140552, 1144640, 1145760, 1156320, 1164240, 1180410, 1181565, 1192455, 1194864, 1200320, 1203048, 1214136, 1219680, 1219757, 1222020, 1236620, 1259104, 1260336, 1267280, 1271952, 1280664, 1287720, 1288980, 1298451, 1303488, 1312416, 1330644, 1336720, 1344222, 1349040, 1350360, 1369115, 1374912, 1387584, 1394008, 1413280, 1416492, 1417878, 1422960, 1425690, 1458240, 1463616, 1470392, 1471680, 1473120, 1483944, 1493580, 1503810, 1517670, 1520736, 1545264, 1552320, 1568259, 1573880, 1575420, 1589940, 1593152, 1600830, 1604064, 1618848, 1620432, 1629360, 1640520, 1642938, 1654191, 1663305, 1669437, 1680448, 1695936, 1707552, 1710828, 1716960, 1718640, 1731268, 1734480, 1742510, 1770615, 1774192, 1792296, 1798720, 1800480, 1804572, 1829520, 1837990, 1854930, 1874880, 1888656, 1890504, 1897280, 1900920, 1907928, 1916761, 1931580, 1955232, 1978592, 1991440, 1995966, 2005080, 2023560, 2025540, 2060352, 2062368, 2091012, 2100560, 2119920, 2124738, 2134440, 2138535, 2160576, 2164085, 2172480, 2187360, 2190584, 2205588, 2207520, 2217740, 2225916, 2240370, 2255715, 2281104, 2291520, 2312640, 2328480, 2360820, 2363130, 2384910, 2389728, 2406096, 2428272, 2439360, 2439514, 2444040, 2464407, 2473240, 2518208, 2520672, 2534560, 2543904, 2561328, 2575440, 2577960, 2596902, 2613765, 2624832, 2661288, 2673440, 2688444, 2698080, 2700720, 2738230, 2756985, 2782395, 2788016, 2826560, 2832984, 2835756, 2845920, 2851380, 2940784, 2946240, 2967888, 2987160, 2993949, 3007620, 3035340, 3041472, 3090528, 3136518, 3147760, 3150840, 3179880, 3201660, 3208128, 3237696, 3240864, 3258720, 3281040, 3285876, 3308382, 3326610, 3338874, 3360555, 3415104, 3421656, 3433920, 3437280, 3462536, 3468960, 3485020, 3541230, 3544695, 3548384, 3584592, 3600960, 3609144, 3659040, 3659271, 3675980, 3709860, 3777312, 3781008, 3801840, 3815856, 3833522, 3863160, 3895353, 3910464, 3957184, 3982880, 3991932, 4010160, 4047120, 4051080, 4107345, 4124736, 4182024, 4201120, 4239840, 4249476, 4268880, 4277070, 4328170, 4374720, 4381168, 4411176, 4415040, 4435480, 4451832, 4480740, 4511430, 4562208, 4656960, 4704777, 4721640, 4726260, 4769820, 4779456, 4812192, 4856544, 4879028, 4888080, 4928814, 4946480, 4962573, 4989915, 5041344, 5069120, 5087808, 5122656, 5150880, 5155920, 5193804, 5227530, 5311845, 5322576, 5346880, 5376888, 5396160, 5401440, 5476460, 5513970, 5564790, 5576032, 5665968, 5671512, 5691840, 5702760, 5750283, 5881568, 5935776, 5974320, 5987898, 6015240, 6070680, 6098785, 6181056, 6273036, 6295520, 6301680, 6359760, 6403320, 6481728, 6492255, 6517440, 6562080, 6571752, 6616764, 6653220, 6677748, 6721110, 6843312, 6874560, 6925072, 6937920, 6970040, 7082460, 7089390, 7096768, 7169184, 7218288, 7318080, 7318542, 7351960, 7393221, 7419720, 7554624, 7562016, 7603680, 7631712, 7667044, 7726320, 7790706, 7841295, 7965760, 7983864, 8020320, 8094240, 8102160, 8214690, 8270955, 8347185, 8364048, 8402240, 8479680, 8498952, 8537760, 8554140, 8656340, 8762336, 8822352, 8870960, 8903664, 8961480, 9022860, 9124416, 9409554, 9443280, 9452520, 9539640, 9583805, 9624384, 9713088, 9758056, 9776160, 9857628, 9892960, 9925146, 9979830, 10245312, 10301760, 10311840, 10387608, 10455060, 10623690, 10645152, 10753776, 10802880, 10952920, 10977813, 11027940, 11129580, 11152064, 11331936, 11343024, 11405520, 11500566, 11686059, 11763136, 11871552, 11948640, 11975796, 12030480, 12141360, 12197570, 12322035, 12546072, 12591040, 12603360, 12719520, 12806640, 12984510, 13124160, 13143504, 13233528, 13306440, 13355496, 13417327, 13442220, 13686624, 13850144, 13940080, 14164920, 14178780, 14338368, 14436576, 14637084, 14703920, 14786442, 14839440, 14969745, 15124032, 15207360, 15263424, 15334088, 15452640, 15581412, 15682590, 15967728, 16040640, 16188480, 16204320, 16429380, 16541910, 16694370, 16728096, 16997904, 17075520, 17108280, 17250849, 17312680, 17524672, 17644704, 17741920, 17807328, 17922960, 18045720, 18296355, 18819108, 18886560, 18905040, 19079280, 19167610, 19476765, 19516112, 19552320, 19715256, 19785920, 19850292, 19959660, 20623680, 20775216, 20910120, 21247380, 21290304, 21507552, 21905840, 21955626, 22055880, 22259160, 22663872, 22686048, 22811040, 23001132, 23372118, 23523885, 23897280, 23951592, 24060960, 24282720, 24395140, 24644070, 24812865, 25092144, 25206720, 25439040, 25613280, 25969020, 26287008, 26467056, 26612880, 26710992, 26834654, 26884440, 27373248, 27700288, 27880160, 28329840, 28357560, 28751415, 28873152, 29274168, 29407840, 29572884, 29678880, 29939490, 30668176, 30905280, 31162824, 31365180, 31935456, 32408640, 32858760, 32933439, 33083820, 33388740, 33456192, 33995808, 34216560, 34501698, 34625360, 35289408, 35483840, 35614656, 35845920, 36091440, 36592710, 36966105, 37638216, 37773120, 37810080, 38158560, 38335220, 38953530, 39032224, 39430512, 39700584, 39919320, 40251981, 41550432, 41820240, 42494760, 43015104, 43811680, 43911252, 44111760, 44518320, 45372096, 45622080, 46002264, 46744236, 47047770, 47903184, 48121920, 48565440, 48790280, 49288140, 49625730, 50184288, 51226560, 51752547, 51938040, 52574016, 52934112, 53225760, 53421984, 53669308, 53768880, 54889065, 55760320, 56659680, 56715120, 57502830, 58430295, 58548336, 58815680, 59145768, 59357760, 59878980, 61336352, 62325648, 62730360, 63870912, 65717520, 65866878, 66167640, 66777480, 67086635, 67991616, 68433120, 69003396, 69250720, 71691840, 72182880, 73185420, 73932210, 75276432, 75620160, 76317120, 76670440, 77907060, 78064448, 78861024, 79401168, 79838640, 80503962, 83100864, 83640480, 84989520, 86254245, 87623360, 87822504, 88223520, 89036640, 92004528, 93488472, 94095540, 95806368, 97580560, 98576280, 99251460, 100368576, 103505094, 103876080, 105868224, 106451520, 106843968, 107338616, 107537760, 109778130, 113319360, 113430240, 115005660, 116860590, 117096672, 118291536, 119757960, 120755943, 122672704, 124651296, 125460720, 131435040, 131733756, 132335280, 133554960, 134173270, 136866240, 138006792, 138501440, 144365760, 146370840, 147864420, 150552864, 153340880, 155814120, 157722048, 158802336, 159677280, 161007924, 164667195, 167280960, 169979040, 172508490, 175645008, 176447040, 178073280, 184009056, 186976944, 188191080, 191612736, 195161120, 197152560, 198502920, 201259905, 207010188, 207752160, 214677232, 215075520, 219556260, 226860480, 230011320, 233721180, 234193344, 236583072, 239515920, 241511886, 249302592, 250921440, 258762735, 262870080, 263467512, 264670560, 267109920, 268346540, 276013584, 292741680, 295728840, 301105728, 306681760, 311628240, 317604672, 319354560, 322015848, 329334390, 339958080, 345016980, 351290016, 362267829, 368018112, 373953888, 376382160, 390322240, 394305120, 397005840, 402519810, 414020376, 415504320, 429354464, 439112520, 460022640, 467442360, 473166144, 479031840, 483023772, 501842880, 517525470, 526935024, 529341120, 534219840, 536693080, 552027168, 585483360, 591457680, 603779715, 613363520, 623256480, 644031696, 658668780, 690033960, 702580032, 724535658, 747907776, 752764320, 788610240, 794011680, 805039620, 828040752, 858708928, 878225040, 920045280, 934884720, 958063680, 966047544, 1035050940, 1053870048, 1073386160, 1104054336, 1170966720, 1182915360, 1207559430, 1246512960, 1288063392, 1317337560, 1380067920, 1449071316, 1505528640, 1588023360, 1610079240, 1656081504, 1756450080, 1811339145, 1840090560, 1869769440, 1932095088, 2070101880, 2107740096, 2146772320, 2365830720, 2415118860, 2576126784, 2634675120, 2760135840, 2898142632, 3220158480, 3312163008, 3512900160, 3622678290, 3739538880, 3864190176, 4140203760, 4293544640, 4830237720, 5269350240, 5520271680, 5796285264, 6440316960, 7245356580, 7728380352, 8280407520, 9660475440, 10538700480, 11592570528, 12880633920, 14490713160, 16560815040, 19320950880, 23185141056, 28981426320, 38641901760, 57962852640, 115925705280]

約数ペア:

[(1, 115925705280), (2, 57962852640), (3, 38641901760), (4, 28981426320), (5, 23185141056), (6, 19320950880), (7, 16560815040), (8, 14490713160), (9, 12880633920), (10, 11592570528), (11, 10538700480), (12, 9660475440), (14, 8280407520), (15, 7728380352), (16, 7245356580), (18, 6440316960), (20, 5796285264), (21, 5520271680), (22, 5269350240), (24, 4830237720), (27, 4293544640), (28, 4140203760), (30, 3864190176), (31, 3739538880), (32, 3622678290), (33, 3512900160), (35, 3312163008), (36, 3220158480), (40, 2898142632), (42, 2760135840), (44, 2634675120), (45, 2576126784), (48, 2415118860), (49, 2365830720), (54, 2146772320), (55, 2107740096), (56, 2070101880), (60, 1932095088), (62, 1869769440), (63, 1840090560), (64, 1811339145), (66, 1756450080), (70, 1656081504), (72, 1610079240), (73, 1588023360), (77, 1505528640), (80, 1449071316), (84, 1380067920), (88, 1317337560), (90, 1288063392), (93, 1246512960), (96, 1207559430), (98, 1182915360), (99, 1170966720), (105, 1104054336), (108, 1073386160), (110, 1053870048), (112, 1035050940), (120, 966047544), (121, 958063680), (124, 934884720), (126, 920045280), (132, 878225040), (135, 858708928), (140, 828040752), (144, 805039620), (146, 794011680), (147, 788610240), (154, 752764320), (155, 747907776), (160, 724535658), (165, 702580032), (168, 690033960), (176, 658668780), (180, 644031696), (186, 623256480), (189, 613363520), (192, 603779715), (196, 591457680), (198, 585483360), (210, 552027168), (216, 536693080), (217, 534219840), (219, 529341120), (220, 526935024), (224, 517525470), (231, 501842880), (240, 483023772), (242, 479031840), (245, 473166144), (248, 467442360), (252, 460022640), (264, 439112520), (270, 429354464), (279, 415504320), (280, 414020376), (288, 402519810), (292, 397005840), (294, 394305120), (297, 390322240), (308, 376382160), (310, 373953888), (315, 368018112), (320, 362267829), (330, 351290016), (336, 345016980), (341, 339958080), (352, 329334390), (360, 322015848), (363, 319354560), (365, 317604672), (372, 311628240), (378, 306681760), (385, 301105728), (392, 295728840), (396, 292741680), (420, 276013584), (432, 268346540), (434, 267109920), (438, 264670560), (440, 263467512), (441, 262870080), (448, 258762735), (462, 250921440), (465, 249302592), (480, 241511886), (484, 239515920), (490, 236583072), (495, 234193344), (496, 233721180), (504, 230011320), (511, 226860480), (528, 219556260), (539, 215075520), (540, 214677232), (558, 207752160), (560, 207010188), (576, 201259905), (584, 198502920), (588, 197152560), (594, 195161120), (605, 191612736), (616, 188191080), (620, 186976944), (630, 184009056), (651, 178073280), (657, 176447040), (660, 175645008), (672, 172508490), (682, 169979040), (693, 167280960), (704, 164667195), (720, 161007924), (726, 159677280), (730, 158802336), (735, 157722048), (744, 155814120), (756, 153340880), (770, 150552864), (784, 147864420), (792, 146370840), (803, 144365760), (837, 138501440), (840, 138006792), (847, 136866240), (864, 134173270), (868, 133554960), (876, 132335280), (880, 131733756), (882, 131435040), (924, 125460720), (930, 124651296), (945, 122672704), (960, 120755943), (968, 119757960), (980, 118291536), (990, 117096672), (992, 116860590), (1008, 115005660), (1022, 113430240), (1023, 113319360), (1056, 109778130), (1078, 107537760), (1080, 107338616), (1085, 106843968), (1089, 106451520), (1095, 105868224), (1116, 103876080), (1120, 103505094), (1155, 100368576), (1168, 99251460), (1176, 98576280), (1188, 97580560), (1210, 95806368), (1232, 94095540), (1240, 93488472), (1260, 92004528), (1302, 89036640), (1314, 88223520), (1320, 87822504), (1323, 87623360), (1344, 86254245), (1364, 84989520), (1386, 83640480), (1395, 83100864), (1440, 80503962), (1452, 79838640), (1460, 79401168), (1470, 78861024), (1485, 78064448), (1488, 77907060), (1512, 76670440), (1519, 76317120), (1533, 75620160), (1540, 75276432), (1568, 73932210), (1584, 73185420), (1606, 72182880), (1617, 71691840), (1674, 69250720), (1680, 69003396), (1694, 68433120), (1705, 67991616), (1728, 67086635), (1736, 66777480), (1752, 66167640), (1760, 65866878), (1764, 65717520), (1815, 63870912), (1848, 62730360), (1860, 62325648), (1890, 61336352), (1936, 59878980), (1953, 59357760), (1960, 59145768), (1971, 58815680), (1980, 58548336), (1984, 58430295), (2016, 57502830), (2044, 56715120), (2046, 56659680), (2079, 55760320), (2112, 54889065), (2156, 53768880), (2160, 53669308), (2170, 53421984), (2178, 53225760), (2190, 52934112), (2205, 52574016), (2232, 51938040), (2240, 51752547), (2263, 51226560), (2310, 50184288), (2336, 49625730), (2352, 49288140), (2376, 48790280), (2387, 48565440), (2409, 48121920), (2420, 47903184), (2464, 47047770), (2480, 46744236), (2520, 46002264), (2541, 45622080), (2555, 45372096), (2604, 44518320), (2628, 44111760), (2640, 43911252), (2646, 43811680), (2695, 43015104), (2728, 42494760), (2772, 41820240), (2790, 41550432), (2880, 40251981), (2904, 39919320), (2920, 39700584), (2940, 39430512), (2970, 39032224), (2976, 38953530), (3024, 38335220), (3038, 38158560), (3066, 37810080), (3069, 37773120), (3080, 37638216), (3136, 36966105), (3168, 36592710), (3212, 36091440), (3234, 35845920), (3255, 35614656), (3267, 35483840), (3285, 35289408), (3348, 34625360), (3360, 34501698), (3388, 34216560), (3410, 33995808), (3465, 33456192), (3472, 33388740), (3504, 33083820), (3520, 32933439), (3528, 32858760), (3577, 32408640), (3630, 31935456), (3696, 31365180), (3720, 31162824), (3751, 30905280), (3780, 30668176), (3872, 29939490), (3906, 29678880), (3920, 29572884), (3942, 29407840), (3960, 29274168), (4015, 28873152), (4032, 28751415), (4088, 28357560), (4092, 28329840), (4158, 27880160), (4185, 27700288), (4235, 27373248), (4312, 26884440), (4320, 26834654), (4340, 26710992), (4356, 26612880), (4380, 26467056), (4410, 26287008), (4464, 25969020), (4526, 25613280), (4557, 25439040), (4599, 25206720), (4620, 25092144), (4672, 24812865), (4704, 24644070), (4752, 24395140), (4774, 24282720), (4818, 24060960), (4840, 23951592), (4851, 23897280), (4928, 23523885), (4960, 23372118), (5040, 23001132), (5082, 22811040), (5110, 22686048), (5115, 22663872), (5208, 22259160), (5256, 22055880), (5280, 21955626), (5292, 21905840), (5390, 21507552), (5445, 21290304), (5456, 21247380), (5544, 20910120), (5580, 20775216), (5621, 20623680), (5808, 19959660), (5840, 19850292), (5859, 19785920), (5880, 19715256), (5929, 19552320), (5940, 19516112), (5952, 19476765), (6048, 19167610), (6076, 19079280), (6132, 18905040), (6138, 18886560), (6160, 18819108), (6336, 18296355), (6424, 18045720), (6468, 17922960), (6510, 17807328), (6534, 17741920), (6570, 17644704), (6615, 17524672), (6696, 17312680), (6720, 17250849), (6776, 17108280), (6789, 17075520), (6820, 16997904), (6930, 16728096), (6944, 16694370), (7008, 16541910), (7056, 16429380), (7154, 16204320), (7161, 16188480), (7227, 16040640), (7260, 15967728), (7392, 15682590), (7440, 15581412), (7502, 15452640), (7560, 15334088), (7595, 15263424), (7623, 15207360), (7665, 15124032), (7744, 14969745), (7812, 14839440), (7840, 14786442), (7884, 14703920), (7920, 14637084), (8030, 14436576), (8085, 14338368), (8176, 14178780), (8184, 14164920), (8316, 13940080), (8370, 13850144), (8470, 13686624), (8624, 13442220), (8640, 13417327), (8680, 13355496), (8712, 13306440), (8760, 13233528), (8820, 13143504), (8833, 13124160), (8928, 12984510), (9052, 12806640), (9114, 12719520), (9198, 12603360), (9207, 12591040), (9240, 12546072), (9408, 12322035), (9504, 12197570), (9548, 12141360), (9636, 12030480), (9680, 11975796), (9702, 11948640), (9765, 11871552), (9855, 11763136), (9920, 11686059), (10080, 11500566), (10164, 11405520), (10220, 11343024), (10230, 11331936), (10395, 11152064), (10416, 11129580), (10512, 11027940), (10560, 10977813), (10584, 10952920), (10731, 10802880), (10780, 10753776), (10890, 10645152), (10912, 10623690), (11088, 10455060), (11160, 10387608), (11242, 10311840), (11253, 10301760), (11315, 10245312), (11616, 9979830), (11680, 9925146), (11718, 9892960), (11760, 9857628), (11858, 9776160), (11880, 9758056), (11935, 9713088), (12045, 9624384), (12096, 9583805), (12152, 9539640), (12264, 9452520), (12276, 9443280), (12320, 9409554), (12705, 9124416), (12848, 9022860), (12936, 8961480), (13020, 8903664), (13068, 8870960), (13140, 8822352), (13230, 8762336), (13392, 8656340), (13552, 8554140), (13578, 8537760), (13640, 8498952), (13671, 8479680), (13797, 8402240), (13860, 8364048), (13888, 8347185), (14016, 8270955), (14112, 8214690), (14308, 8102160), (14322, 8094240), (14454, 8020320), (14520, 7983864), (14553, 7965760), (14784, 7841295), (14880, 7790706), (15004, 7726320), (15120, 7667044), (15190, 7631712), (15246, 7603680), (15330, 7562016), (15345, 7554624), (15624, 7419720), (15680, 7393221), (15768, 7351960), (15840, 7318542), (15841, 7318080), (16060, 7218288), (16170, 7169184), (16335, 7096768), (16352, 7089390), (16368, 7082460), (16632, 6970040), (16709, 6937920), (16740, 6925072), (16863, 6874560), (16940, 6843312), (17248, 6721110), (17360, 6677748), (17424, 6653220), (17520, 6616764), (17640, 6571752), (17666, 6562080), (17787, 6517440), (17856, 6492255), (17885, 6481728), (18104, 6403320), (18228, 6359760), (18396, 6301680), (18414, 6295520), (18480, 6273036), (18755, 6181056), (19008, 6098785), (19096, 6070680), (19272, 6015240), (19360, 5987898), (19404, 5974320), (19530, 5935776), (19710, 5881568), (20160, 5750283), (20328, 5702760), (20367, 5691840), (20440, 5671512), (20460, 5665968), (20790, 5576032), (20832, 5564790), (21024, 5513970), (21168, 5476460), (21462, 5401440), (21483, 5396160), (21560, 5376888), (21681, 5346880), (21780, 5322576), (21824, 5311845), (22176, 5227530), (22320, 5193804), (22484, 5155920), (22506, 5150880), (22630, 5122656), (22785, 5087808), (22869, 5069120), (22995, 5041344), (23232, 4989915), (23360, 4962573), (23436, 4946480), (23520, 4928814), (23716, 4888080), (23760, 4879028), (23870, 4856544), (24090, 4812192), (24255, 4779456), (24304, 4769820), (24528, 4726260), (24552, 4721640), (24640, 4704777), (24893, 4656960), (25410, 4562208), (25696, 4511430), (25872, 4480740), (26040, 4451832), (26136, 4435480), (26257, 4415040), (26280, 4411176), (26460, 4381168), (26499, 4374720), (26784, 4328170), (27104, 4277070), (27156, 4268880), (27280, 4249476), (27342, 4239840), (27594, 4201120), (27720, 4182024), (28105, 4124736), (28224, 4107345), (28616, 4051080), (28644, 4047120), (28908, 4010160), (29040, 3991932), (29106, 3982880), (29295, 3957184), (29645, 3910464), (29760, 3895353), (30008, 3863160), (30240, 3833522), (30380, 3815856), (30492, 3801840), (30660, 3781008), (30690, 3777312), (31248, 3709860), (31536, 3675980), (31680, 3659271), (31682, 3659040), (32120, 3609144), (32193, 3600960), (32340, 3584592), (32670, 3548384), (32704, 3544695), (32736, 3541230), (33264, 3485020), (33418, 3468960), (33480, 3462536), (33726, 3437280), (33759, 3433920), (33880, 3421656), (33945, 3415104), (34496, 3360555), (34720, 3338874), (34848, 3326610), (35040, 3308382), (35280, 3285876), (35332, 3281040), (35574, 3258720), (35770, 3240864), (35805, 3237696), (36135, 3208128), (36208, 3201660), (36456, 3179880), (36792, 3150840), (36828, 3147760), (36960, 3136518), (37510, 3090528), (38115, 3041472), (38192, 3035340), (38544, 3007620), (38720, 2993949), (38808, 2987160), (39060, 2967888), (39347, 2946240), (39420, 2940784), (40656, 2851380), (40734, 2845920), (40880, 2835756), (40920, 2832984), (41013, 2826560), (41580, 2788016), (41664, 2782395), (42048, 2756985), (42336, 2738230), (42924, 2700720), (42966, 2698080), (43120, 2688444), (43362, 2673440), (43560, 2661288), (44165, 2624832), (44352, 2613765), (44640, 2596902), (44968, 2577960), (45012, 2575440), (45260, 2561328), (45570, 2543904), (45738, 2534560), (45990, 2520672), (46035, 2518208), (46872, 2473240), (47040, 2464407), (47432, 2444040), (47520, 2439514), (47523, 2439360), (47740, 2428272), (48180, 2406096), (48510, 2389728), (48608, 2384910), (49056, 2363130), (49104, 2360820), (49786, 2328480), (50127, 2312640), (50589, 2291520), (50820, 2281104), (51392, 2255715), (51744, 2240370), (52080, 2225916), (52272, 2217740), (52514, 2207520), (52560, 2205588), (52920, 2190584), (52998, 2187360), (53361, 2172480), (53568, 2164085), (53655, 2160576), (54208, 2138535), (54312, 2134440), (54560, 2124738), (54684, 2119920), (55188, 2100560), (55440, 2091012), (56210, 2062368), (56265, 2060352), (57232, 2025540), (57288, 2023560), (57816, 2005080), (58080, 1995966), (58212, 1991440), (58590, 1978592), (59290, 1955232), (60016, 1931580), (60480, 1916761), (60760, 1907928), (60984, 1900920), (61101, 1897280), (61320, 1890504), (61380, 1888656), (61831, 1874880), (62496, 1854930), (63072, 1837990), (63364, 1829520), (64240, 1804572), (64386, 1800480), (64449, 1798720), (64680, 1792296), (65340, 1774192), (65472, 1770615), (66528, 1742510), (66836, 1734480), (66960, 1731268), (67452, 1718640), (67518, 1716960), (67760, 1710828), (67890, 1707552), (68355, 1695936), (68985, 1680448), (69440, 1669437), (69696, 1663305), (70080, 1654191), (70560, 1642938), (70664, 1640520), (71148, 1629360), (71540, 1620432), (71610, 1618848), (72270, 1604064), (72416, 1600830), (72765, 1593152), (72912, 1589940), (73584, 1575420), (73656, 1573880), (73920, 1568259), (74679, 1552320), (75020, 1545264), (76230, 1520736), (76384, 1517670), (77088, 1503810), (77616, 1493580), (78120, 1483944), (78694, 1473120), (78771, 1471680), (78840, 1470392), (79205, 1463616), (79497, 1458240), (81312, 1425690), (81468, 1422960), (81760, 1417878), (81840, 1416492), (82026, 1413280), (83160, 1394008), (83545, 1387584), (84315, 1374912), (84672, 1369115), (85848, 1350360), (85932, 1349040), (86240, 1344222), (86724, 1336720), (87120, 1330644), (88330, 1312416), (88935, 1303488), (89280, 1298451), (89936, 1288980), (90024, 1287720), (90520, 1280664), (91140, 1271952), (91476, 1267280), (91980, 1260336), (92070, 1259104), (93744, 1236620), (94864, 1222020), (95040, 1219757), (95046, 1219680), (95480, 1214136), (96360, 1203048), (96579, 1200320), (97020, 1194864), (97216, 1192455), (98112, 1181565), (98208, 1180410), (99572, 1164240), (100254, 1156320), (101178, 1145760), (101277, 1144640), (101640, 1140552), (101835, 1138368), (103488, 1120185), (104160, 1112958), (104544, 1108870), (105028, 1103760), (105120, 1102794), (105840, 1095292), (105996, 1093680), (106722, 1086240), (107310, 1080288), (107415, 1079232), (108405, 1069376), (108624, 1067220), (109120, 1062369), (109368, 1059960), (110376, 1050280), (110880, 1045506), (110887, 1045440), (112420, 1031184), (112530, 1030176), (114345, 1013824), (114464, 1012770), (114576, 1011780), (115632, 1002540), (116160, 997983), (116424, 995720), (117180, 989296), (118041, 982080), (118580, 977616), (120032, 965790), (121520, 953964), (121968, 950460), (122202, 948640), (122640, 945252), (122760, 944328), (123662, 937440), (124465, 931392), (124992, 927465), (126144, 918995), (126728, 914760), (128480, 902286), (128772, 900240), (128898, 899360), (129360, 896148), (130680, 887096), (131285, 883008), (132495, 874944), (133056, 871255), (133672, 867240), (133920, 865634), (134904, 859320), (135036, 858480), (135520, 855414), (135780, 853776), (136710, 847968), (137970, 840224), (141120, 821469), (141328, 820260), (142296, 814680), (142569, 813120), (143080, 810216), (143220, 809424), (144540, 802032), (144832, 800415), (145530, 796576), (145824, 794970), (147168, 787710), (147312, 786940), (149358, 776160), (150040, 772632), (150381, 770880), (151767, 763840), (152460, 760368), (152768, 758835), (154176, 751905), (155232, 746790), (156240, 741972), (157388, 736560), (157542, 735840), (157680, 735196), (158410, 731808), (158994, 729120), (160083, 724160), (160965, 720192), (162624, 712845), (162936, 711480), (163520, 708939), (163680, 708246), (164052, 706640), (166320, 697004), (167090, 693792), (168630, 687456), (168795, 686784), (171696, 675180), (171864, 674520), (172480, 672111), (173448, 668360), (174240, 665322), (174251, 665280), (176660, 656208), (177870, 651744), (179872, 644490), (180048, 643860), (181040, 640332), (182280, 635976), (182952, 633640), (183799, 630720), (183960, 630168), (184140, 629552), (185493, 624960), (187488, 618310), (189728, 611010), (190092, 609840), (190960, 607068), (192720, 601524), (193158, 600160), (194040, 597432), (196416, 590205), (196735, 589248), (199144, 582120), (200508, 578160), (202356, 572880), (202554, 572320), (203280, 570276), (203670, 569184), (205065, 565312), (208320, 556479), (209088, 554435), (210056, 551880), (210240, 551397), (211680, 547646), (211992, 546840), (213444, 543120), (214620, 540144), (214830, 539616), (216810, 534688), (217248, 533610), (218736, 529980), (220752, 525140), (221760, 522753), (221774, 522720), (224037, 517440), (224840, 515592), (225060, 515088), (228690, 506912), (228928, 506385), (229152, 505890), (231264, 501270), (232848, 497860), (234360, 494648), (236082, 491040), (236313, 490560), (237160, 488808), (237615, 487872), (238491, 486080), (240064, 482895), (243040, 476982), (243936, 475230), (244404, 474320), (245280, 472626), (245520, 472164), (247324, 468720), (248930, 465696), (250635, 462528), (252945, 458304), (253456, 457380), (256960, 451143), (257544, 450120), (257796, 449680), (258720, 448074), (261360, 443548), (262570, 441504), (264990, 437472), (266805, 434496), (267344, 433620), (267840, 432817), (269808, 429660), (270072, 429240), (271040, 427707), (271560, 426888), (273420, 423984), (273823, 423360), (275940, 420112), (282656, 410130), (284592, 407340), (285138, 406560), (286160, 405108), (286440, 404712), (289080, 401016), (291060, 398288), (291648, 397485), (294336, 393855), (294624, 393470), (298716, 388080), (300080, 386316), (300762, 385440), (303534, 381920), (304920, 380184), (305505, 379456), (309155, 374976), (310464, 373395), (312480, 370986), (314776, 368280), (315084, 367920), (315360, 367598), (316820, 365904), (317988, 364560), (320166, 362080), (321930, 360096), (322245, 359744), (325872, 355740), (327360, 354123), (328104, 353320), (332640, 348502), (332661, 348480), (334180, 346896), (337260, 343728), (337590, 343392)]