117261088560

素因数分解:

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

素因数の和:122

約数の個数: 2160

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

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

約数列:

[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, 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, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 240, 243, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 361, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 456, 462, 465, 486, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 588, 589, 594, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 720, 722, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 855, 868, 880, 882, 891, 912, 924, 930, 931, 945, 972, 980, 990, 1008, 1023, 1026, 1045, 1064, 1078, 1080, 1083, 1085, 1116, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1444, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1736, 1764, 1767, 1782, 1805, 1848, 1860, 1862, 1881, 1890, 1944, 1953, 1960, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2156, 2160, 2166, 2170, 2205, 2232, 2268, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2430, 2480, 2508, 2511, 2520, 2527, 2565, 2604, 2640, 2646, 2660, 2673, 2695, 2728, 2736, 2772, 2790, 2793, 2835, 2888, 2926, 2940, 2945, 2970, 3024, 3038, 3069, 3078, 3080, 3135, 3192, 3234, 3240, 3249, 3255, 3344, 3348, 3402, 3410, 3420, 3465, 3472, 3528, 3534, 3564, 3591, 3610, 3696, 3720, 3724, 3762, 3780, 3888, 3906, 3920, 3960, 3969, 3971, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4312, 4332, 4340, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4617, 4620, 4655, 4712, 4752, 4774, 4788, 4851, 4860, 5016, 5022, 5040, 5054, 5115, 5130, 5208, 5292, 5301, 5320, 5346, 5390, 5415, 5456, 5544, 5580, 5586, 5643, 5670, 5776, 5852, 5859, 5880, 5890, 5940, 5985, 6076, 6138, 6156, 6160, 6237, 6270, 6384, 6468, 6479, 6480, 6498, 6510, 6615, 6696, 6804, 6820, 6840, 6930, 7056, 7068, 7128, 7161, 7182, 7220, 7315, 7440, 7448, 7524, 7533, 7560, 7581, 7595, 7695, 7812, 7920, 7938, 7942, 7980, 8085, 8184, 8208, 8246, 8316, 8360, 8370, 8379, 8505, 8624, 8664, 8680, 8778, 8820, 8835, 8910, 9072, 9114, 9207, 9234, 9240, 9310, 9405, 9424, 9548, 9576, 9702, 9720, 9747, 9765, 10032, 10044, 10108, 10230, 10241, 10260, 10395, 10416, 10584, 10602, 10640, 10692, 10773, 10780, 10830, 11088, 11160, 11172, 11191, 11286, 11340, 11704, 11718, 11760, 11780, 11880, 11907, 11913, 11935, 11970, 12152, 12276, 12312, 12369, 12474, 12540, 12555, 12635, 12936, 12958, 12996, 13020, 13167, 13230, 13365, 13392, 13608, 13640, 13671, 13680, 13860, 13965, 14136, 14256, 14322, 14364, 14440, 14553, 14630, 14896, 15048, 15066, 15120, 15162, 15190, 15345, 15390, 15624, 15876, 15884, 15903, 15960, 16170, 16245, 16368, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 17010, 17328, 17360, 17556, 17577, 17640, 17670, 17689, 17820, 17955, 18228, 18414, 18468, 18480, 18620, 18711, 18810, 19096, 19152, 19404, 19437, 19440, 19494, 19530, 19845, 19855, 20088, 20216, 20460, 20482, 20520, 20615, 20790, 21168, 21204, 21384, 21483, 21546, 21560, 21660, 21945, 22320, 22344, 22382, 22572, 22680, 22743, 22785, 23085, 23408, 23436, 23560, 23760, 23814, 23826, 23870, 23940, 24255, 24304, 24552, 24624, 24738, 24948, 25080, 25110, 25137, 25270, 25872, 25916, 25992, 26040, 26334, 26460, 26505, 26730, 27216, 27280, 27342, 27621, 27720, 27797, 27930, 28215, 28272, 28644, 28728, 28861, 28880, 29106, 29241, 29260, 29295, 30096, 30132, 30324, 30380, 30690, 30723, 30780, 31185, 31248, 31752, 31768, 31806, 31920, 32319, 32340, 32395, 32490, 32984, 33264, 33418, 33480, 33516, 33573, 33858, 34020, 35112, 35154, 35280, 35340, 35378, 35640, 35739, 35805, 35910, 36456, 36828, 36936, 37107, 37240, 37422, 37620, 37665, 37905, 38192, 38808, 38874, 38988, 39060, 39501, 39690, 39710, 40176, 40432, 40920, 40964, 41013, 41040, 41230, 41580, 41895, 42408, 42768, 42966, 43092, 43120, 43320, 43659, 43890, 44688, 44764, 45144, 45353, 45360, 45486, 45570, 46035, 46170, 46872, 47120, 47628, 47652, 47709, 47740, 47880, 48510, 48735, 49104, 49476, 49896, 50127, 50160, 50220, 50274, 50540, 50787, 51205, 51832, 51984, 52080, 52668, 52731, 52920, 53010, 53067, 53460, 53865, 54684, 55242, 55440, 55594, 55860, 55955, 56430, 57288, 57456, 57722, 58212, 58311, 58482, 58520, 58590, 59535, 59565, 60264, 60648, 60760, 61380, 61446, 61560, 61845, 62370, 63504, 63536, 63612, 64449, 64638, 64680, 64790, 64980, 65835, 65968, 66836, 66960, 67032, 67146, 67716, 68040, 68229, 68355, 70224, 70308, 70680, 70756, 71280, 71478, 71610, 71820, 72765, 72912, 73656, 73872, 74214, 74480, 74844, 75240, 75330, 75411, 75810, 77616, 77748, 77976, 78120, 78337, 79002, 79380, 79420, 79515, 81840, 81928, 82026, 82460, 82863, 83160, 83391, 83545, 83790, 84645, 84816, 85932, 86184, 86583, 86640, 87318, 87723, 87780, 87885, 88445, 89528, 90288, 90706, 90972, 91140, 92070, 92169, 92340, 93555, 93744, 95256, 95304, 95418, 95480, 95760, 97020, 97185, 97470, 98952, 99792, 100254, 100440, 100548, 100719, 101080, 101574, 102410, 103664, 105336, 105462, 105840, 106020, 106134, 106920, 107217, 107415, 107730, 109368, 110484, 111188, 111321, 111720, 111910, 112860, 113715, 114576, 115444, 116424, 116622, 116964, 117040, 117180, 118503, 119070, 119130, 120528, 121296, 121520, 122760, 122892, 123039, 123101, 123120, 123690, 124740, 125685, 127224, 128898, 129276, 129360, 129580, 129960, 130977, 131670, 133672, 134064, 134292, 135432, 136059, 136080, 136458, 136710, 138105, 138985, 140616, 141360, 141512, 142956, 143127, 143220, 143640, 144305, 145530, 146205, 147312, 148428, 149688, 150381, 150480, 150660, 150822, 151620, 153615, 155496, 155952, 156240, 156674, 158004, 158760, 158840, 159030, 159201, 161595, 163856, 164052, 164920, 165726, 166320, 166782, 167090, 167580, 167865, 169290, 171864, 172368, 173166, 174636, 174933, 175446, 175560, 175770, 176890, 178695, 179056, 181412, 181944, 182280, 184140, 184338, 184680, 185535, 187110, 190512, 190608, 190836, 190960, 193347, 194040, 194370, 194579, 194940, 197505, 197904, 200508, 200880, 201096, 201438, 202160, 203148, 204687, 204820, 205065, 210672, 210924, 212040, 212268, 213840, 214434, 214830, 215460, 218295, 218736, 220968, 222376, 222642, 223440, 223820, 225720, 226233, 226765, 227430, 230888, 232848, 233244, 233928, 234360, 235011, 237006, 238140, 238260, 238545, 245520, 245784, 246078, 246202, 247380, 249480, 250173, 250635, 251370, 253935, 254448, 257796, 258552, 259160, 259749, 259920, 261954, 263340, 263655, 265335, 267344, 268584, 270864, 272118, 272916, 273420, 276210, 276507, 277970, 281232, 283024, 285912, 286254, 286440, 287280, 288610, 291060, 291555, 292410, 296856, 299376, 300762, 301320, 301644, 302157, 303240, 307230, 310992, 313348, 316008, 317471, 317520, 317680, 318060, 318402, 321651, 322245, 323190, 328104, 329840, 331452, 333564, 333963, 334180, 335160, 335730, 338580, 341145, 343728, 346332, 349272, 349866, 350892, 351120, 351540, 353780, 355509, 357390, 362824, 363888, 364560, 368280, 368676, 369117, 369303, 369360, 371070, 374220, 377055, 381672, 386694, 388080, 388740, 389158, 389880, 391685, 395010, 401016, 402192, 402876, 406296, 408177, 409374, 409640, 410130, 414315, 416955, 421848, 424080, 424536, 428868, 429660, 430920, 432915, 436590, 438615, 441936, 444752, 445284, 447640, 451143, 451440, 452466, 453530, 454860, 460845, 461776, 466488, 467856, 468720, 470022, 474012, 476280, 476520, 477090, 477603, 491568, 492156, 492404, 494760, 498960, 500346, 501270, 502740, 503595, 507870, 515592, 517104, 518320, 519498, 523908, 524799, 526680, 527310, 530670, 536085, 537168, 544236, 545832, 546840, 548359, 552420, 553014, 555940, 556605, 571824, 572508, 572880, 577220, 580041, 582120, 583110, 583737, 584820, 592515, 593712, 601524, 602640, 603288, 604314, 606480, 614061, 614460, 615195, 615505, 626696, 632016, 634942, 636120, 636804, 643302, 644490, 646380, 654885, 656208, 662904, 667128, 667926, 668360, 670320, 671460, 677160, 680295, 682290, 692664, 698544, 699732, 701784, 703080, 705033, 707560, 711018, 714780, 715635, 725648, 736560, 737352, 738234, 738606, 742140, 748440, 750519, 751905, 754110, 763344, 773388, 777480, 778316, 779247, 779760, 783370, 790020, 796005, 802032, 805752, 812592, 816354, 818748, 819280, 820260, 828630, 829521, 833910, 843696, 849072, 857736, 859320, 861707, 861840, 865830, 873180, 874665, 877230, 890568, 895280, 902286, 904932, 906471, 907060, 909720, 921690, 932976, 940044, 948024, 952413, 952560, 953040, 954180, 955206, 964953, 966735, 972895, 984312, 984808, 989520, 1000692, 1001889, 1002540, 1005480, 1007190, 1015740, 1023435, 1031184, 1038996, 1047816, 1049598, 1053360, 1054620, 1061340, 1072170, 1088472, 1091664, 1093680, 1096718, 1104840, 1106028, 1107909, 1111880, 1113210, 1131165, 1145016, 1154440, 1160082, 1164240, 1166220, 1167474, 1169640, 1175055, 1185030, 1203048, 1206576, 1208628, 1224531, 1228122, 1228920, 1230390, 1231010, 1250865, 1253392, 1269884, 1272240, 1273608, 1286604, 1288980, 1292760, 1298745, 1309770, 1325808, 1334256, 1335852, 1336720, 1342920, 1353429, 1354320, 1360590, 1364580, 1382535, 1385328, 1399464, 1403568, 1406160, 1410066, 1415120, 1422036, 1429560, 1431270, 1432809, 1474704, 1476468, 1477212, 1484280, 1496880, 1501038, 1503810, 1508220, 1510785, 1546776, 1554960, 1556632, 1558494, 1566740, 1574397, 1580040, 1587355, 1592010, 1608255, 1611504, 1632708, 1637496, 1640520, 1645077, 1657260, 1659042, 1667820, 1669815, 1715472, 1718640, 1723414, 1731660, 1746360, 1749330, 1751211, 1754460, 1777545, 1781136, 1804572, 1809864, 1812942, 1814120, 1819440, 1843380, 1845585, 1846515, 1880088, 1896048, 1904826, 1908360, 1910412, 1929906, 1933470, 1945790, 1968624, 1969616, 2001384, 2003778, 2005080, 2010960, 2014380, 2031480, 2040885, 2046870, 2077992, 2095632, 2099196, 2109240, 2115099, 2122680, 2144340, 2176944, 2193436, 2209680, 2212056, 2215818, 2223760, 2226420, 2251557, 2255715, 2262330, 2290032, 2308880, 2320164, 2332440, 2334948, 2337741, 2339280, 2350110, 2370060, 2388015, 2406096, 2417256, 2449062, 2456244, 2457840, 2460780, 2462020, 2488563, 2501730, 2539768, 2547216, 2573208, 2577960, 2585121, 2585520, 2597490, 2619540, 2623995, 2671704, 2685840, 2706858, 2719413, 2721180, 2729160, 2741795, 2765070, 2798928, 2820132, 2844072, 2857239, 2859120, 2862540, 2865618, 2900205, 2918685, 2952936, 2954424, 2968560, 3002076, 3007620, 3016440, 3021570, 3070305, 3093552, 3113264, 3116988, 3133480, 3148794, 3160080, 3174710, 3184020, 3216510, 3265416, 3274992, 3281040, 3290154, 3314520, 3318084, 3323727, 3335640, 3339630, 3446828, 3463320, 3492720, 3498660, 3502422, 3508920, 3525165, 3555090, 3609144, 3619728, 3625884, 3628240, 3673593, 3686760, 3691170, 3693030, 3752595, 3760176, 3809652, 3816720, 3820824, 3859812, 3866940, 3891580, 3896235, 4002768, 4007556, 4010160, 4028760, 4060287, 4062960, 4081770, 4093740, 4147605, 4155984, 4198392, 4218480, 4230198, 4245360, 4288680, 4298427, 4308535, 4386872, 4424112, 4431636, 4452840, 4503114, 4511430, 4524660, 4532355, 4640328, 4664880, 4669896, 4675482, 4700220, 4740120, 4762065, 4776030, 4824765, 4834512, 4898124, 4912488, 4921560, 4924040, 4935231, 4977126, 5003460, 5009445, 5079536, 5146416, 5155920, 5170242, 5194980, 5239080, 5247990, 5253633, 5343408, 5413716, 5438826, 5442360, 5458320, 5483590, 5530140, 5539545, 5640264, 5688144, 5714478, 5725080, 5731236, 5800410, 5837370, 5905872, 5908848, 6004152, 6015240, 6031949, 6032880, 6043140, 6122655, 6140610, 6233976, 6266960, 6297588, 6345297, 6349420, 6368040, 6433020, 6530832, 6580308, 6629040, 6636168, 6647454, 6671280, 6679260, 6754671, 6767145, 6893656, 6926640, 6997320, 7004844, 7013223, 7017840, 7050330, 7110180, 7164045, 7218288, 7251768, 7347186, 7373520, 7382340, 7386060, 7505190, 7619304, 7641648, 7719624, 7733880, 7755363, 7783160, 7792470, 7871985, 8015112, 8057520, 8120574, 8163540, 8187480, 8225385, 8295210, 8396784, 8460396, 8571717, 8577360, 8596854, 8617070, 8756055, 8773744, 8863272, 8905680, 9006228, 9022860, 9049320, 9064710, 9280656, 9339792, 9350964, 9400440, 9480240, 9524130, 9552060, 9649530, 9796248, 9824976, 9843120, 9848080, 9870462, 9954252, 9971181, 10006920, 10018890, 10340484, 10389960, 10478160, 10495980, 10507266, 10575495, 10827432, 10877652, 10884720, 10967180, 11020779, 11060280, 11079090, 11257785, 11280528, 11428956, 11450160, 11462472, 11600820, 11674740, 11688705, 12008304, 12030480, 12063898, 12086280, 12245310, 12281220, 12442815, 12467952, 12595176, 12690594, 12698840, 12736080, 12866040, 12925605, 13160616, 13272336, 13294908, 13358520, 13509342, 13534290, 13597065, 13787312, 13994640, 14009688, 14026446, 14100660, 14220360, 14286195, 14328090, 14503536, 14694372, 14764680, 14772120, 14805693, 15010380, 15238608, 15439248, 15467760, 15510726, 15566320, 15584940, 15743970, 15760899, 16030224, 16241148, 16327080, 16374960, 16450770, 16590420, 16618635, 16920792, 17143434, 17193708, 17234140, 17512110, 17726544, 18012456, 18045720, 18095847, 18098640, 18129420, 18367965, 18701928, 18800880, 19035891, 19048260, 19104120, 19299060, 19592496, 19740924, 19908504, 19942362, 20013840, 20037780, 20301435, 20680968, 20779920, 20991960, 21014532, 21150990, 21492135, 21654864, 21755304, 21934360, 22041558, 22120560, 22158180, 22515570, 22857912, 22924944, 23201640, 23266089, 23349480, 23377410, 24127796, 24172560, 24490620, 24562440, 24676155, 24885630, 25190352, 25381188, 25397680, 25715151, 25732080, 25851210, 26268165, 26321232, 26589816, 26717040, 27018684, 27068580, 27194130, 28019376, 28052892, 28201320, 28440720, 28572390, 28656180, 29388744, 29529360, 29544240, 29611386, 29913543, 30020760, 30159745, 31021452, 31169880, 31487940, 31521798, 31726485, 32482296, 32654160, 32901540, 33180840, 33237270, 33773355, 33841584, 34286868, 34387416, 34468280, 35024220, 35066115, 36024912, 36091440, 36191694, 36258840, 36735930, 37403856, 38071782, 38096520, 38208240, 38598120, 38776815, 39481848, 39817008, 39884724, 40075560, 40602870, 41361936, 41983920, 42029064, 42301980, 42858585, 42984270, 43510608, 43868720, 44083116, 44316360, 44417079, 45031140, 45715824, 46403280, 46532178, 46698960, 46754820, 47282697, 48255592, 48981240, 49124880, 49352310, 49771260, 49855905, 50762376, 51430302, 51702420, 52536330, 53179632, 54037368, 54137160, 54287541, 54388260, 55103895, 56105784, 56402640, 57144780, 57312360, 58777488, 59222772, 59827086, 60041520, 60319490, 62042904, 62339760, 62975880, 63043596, 63452970, 64964592, 65803080, 66361680, 66474540, 67546710, 68573736, 68774832, 68936560, 69798267, 70048440, 70132230, 72383388, 72517680, 73471860, 74028465, 76143564, 76193040, 77145453, 77196240, 77553630, 78804495, 78963696, 79769448, 80151120, 81205740, 84058128, 84603960, 85717170, 85968540, 88166232, 88632720, 88834158, 90062280, 90479235, 93064356, 93509640, 94565394, 95179455, 96511184, 97962480, 98704620, 99542520, 99711810, 101524752, 102860604, 103404840, 105072660, 108074736, 108274320, 108575082, 108776520, 110207790, 112211568, 114289560, 114624720, 116330445, 118445544, 119654172, 120638980, 124085808, 125951760, 126087192, 126905940, 128575755, 131606160, 132949080, 133251237, 135093420, 137147472, 139596534, 140096880, 140264460, 144766776, 146943720, 148056930, 149567715, 152287128, 154290906, 155107260, 157608990, 159538896, 162411480, 162862623, 169207920, 171434340, 171937080, 176332464, 177668316, 180124560, 180958470, 186128712, 187019280, 189130788, 190358910, 197409240, 199085040, 199423620, 205721208, 206809680, 209394801, 210145320, 217150164, 217553040, 220415580, 222085395, 228579120, 232660890, 236413485, 236891088, 239308344, 241277960, 252174384, 253811880, 257151510, 265898160, 266502474, 270186840, 271437705, 279193068, 280528920, 289533552, 293887440, 296113860, 299135430, 304574256, 308581812, 310214520, 315217980, 324822960, 325725246, 342868680, 343874160, 348991335, 355336632, 361916940, 372257424, 378261576, 380717820, 385727265, 394818480, 398847240, 411442416, 418789602, 420290640, 434300328, 440831160, 444170790, 465321780, 472826970, 478616688, 482555920, 488587869, 507623760, 514303020, 533004948, 540373680, 542875410, 558386136, 561057840, 592227720, 598270860, 617163624, 620429040, 630435960, 651450492, 666256185, 685737360, 697982670, 710673264, 723833880, 756523152, 761435640, 771454530, 797694480, 814313115, 837579204, 868600656, 881662320, 888341580, 930643560, 945653940, 977175738, 1028606040, 1046974005, 1066009896, 1085750820, 1116772272, 1184455440, 1196541720, 1234327248, 1260871920, 1302900984, 1332512370, 1395965340, 1447667760, 1465763607, 1522871280, 1542909060, 1628626230, 1675158408, 1776683160, 1861287120, 1891307880, 1954351476, 2057212080, 2093948010, 2132019792, 2171501640, 2393083440, 2442939345, 2605801968, 2665024740, 2791930680, 2931527214, 3085818120, 3257252460, 3350316816, 3553366320, 3782615760, 3908702952, 4187896020, 4343003280, 4885878690, 5330049480, 5583861360, 5863054428, 6171636240, 6514504920, 7328818035, 7817405904, 8375792040, 9771757380, 10660098960, 11726108856, 13029009840, 14657636070, 16751584080, 19543514760, 23452217712, 29315272140, 39087029520, 58630544280, 117261088560]

約数ペア:

[(1, 117261088560), (2, 58630544280), (3, 39087029520), (4, 29315272140), (5, 23452217712), (6, 19543514760), (7, 16751584080), (8, 14657636070), (9, 13029009840), (10, 11726108856), (11, 10660098960), (12, 9771757380), (14, 8375792040), (15, 7817405904), (16, 7328818035), (18, 6514504920), (19, 6171636240), (20, 5863054428), (21, 5583861360), (22, 5330049480), (24, 4885878690), (27, 4343003280), (28, 4187896020), (30, 3908702952), (31, 3782615760), (33, 3553366320), (35, 3350316816), (36, 3257252460), (38, 3085818120), (40, 2931527214), (42, 2791930680), (44, 2665024740), (45, 2605801968), (48, 2442939345), (49, 2393083440), (54, 2171501640), (55, 2132019792), (56, 2093948010), (57, 2057212080), (60, 1954351476), (62, 1891307880), (63, 1861287120), (66, 1776683160), (70, 1675158408), (72, 1628626230), (76, 1542909060), (77, 1522871280), (80, 1465763607), (81, 1447667760), (84, 1395965340), (88, 1332512370), (90, 1302900984), (93, 1260871920), (95, 1234327248), (98, 1196541720), (99, 1184455440), (105, 1116772272), (108, 1085750820), (110, 1066009896), (112, 1046974005), (114, 1028606040), (120, 977175738), (124, 945653940), (126, 930643560), (132, 888341580), (133, 881662320), (135, 868600656), (140, 837579204), (144, 814313115), (147, 797694480), (152, 771454530), (154, 761435640), (155, 756523152), (162, 723833880), (165, 710673264), (168, 697982670), (171, 685737360), (176, 666256185), (180, 651450492), (186, 630435960), (189, 620429040), (190, 617163624), (196, 598270860), (198, 592227720), (209, 561057840), (210, 558386136), (216, 542875410), (217, 540373680), (220, 533004948), (228, 514303020), (231, 507623760), (240, 488587869), (243, 482555920), (245, 478616688), (248, 472826970), (252, 465321780), (264, 444170790), (266, 440831160), (270, 434300328), (279, 420290640), (280, 418789602), (285, 411442416), (294, 398847240), (297, 394818480), (304, 385727265), (308, 380717820), (310, 378261576), (315, 372257424), (324, 361916940), (330, 355336632), (336, 348991335), (341, 343874160), (342, 342868680), (360, 325725246), (361, 324822960), (372, 315217980), (378, 310214520), (380, 308581812), (385, 304574256), (392, 299135430), (396, 296113860), (399, 293887440), (405, 289533552), (418, 280528920), (420, 279193068), (432, 271437705), (434, 270186840), (440, 266502474), (441, 265898160), (456, 257151510), (462, 253811880), (465, 252174384), (486, 241277960), (490, 239308344), (495, 236891088), (496, 236413485), (504, 232660890), (513, 228579120), (528, 222085395), (532, 220415580), (539, 217553040), (540, 217150164), (558, 210145320), (560, 209394801), (567, 206809680), (570, 205721208), (588, 199423620), (589, 199085040), (594, 197409240), (616, 190358910), (620, 189130788), (627, 187019280), (630, 186128712), (648, 180958470), (651, 180124560), (660, 177668316), (665, 176332464), (682, 171937080), (684, 171434340), (693, 169207920), (720, 162862623), (722, 162411480), (735, 159538896), (744, 157608990), (756, 155107260), (760, 154290906), (770, 152287128), (784, 149567715), (792, 148056930), (798, 146943720), (810, 144766776), (836, 140264460), (837, 140096880), (840, 139596534), (855, 137147472), (868, 135093420), (880, 133251237), (882, 132949080), (891, 131606160), (912, 128575755), (924, 126905940), (930, 126087192), (931, 125951760), (945, 124085808), (972, 120638980), (980, 119654172), (990, 118445544), (1008, 116330445), (1023, 114624720), (1026, 114289560), (1045, 112211568), (1064, 110207790), (1078, 108776520), (1080, 108575082), (1083, 108274320), (1085, 108074736), (1116, 105072660), (1134, 103404840), (1140, 102860604), (1155, 101524752), (1176, 99711810), (1178, 99542520), (1188, 98704620), (1197, 97962480), (1215, 96511184), (1232, 95179455), (1240, 94565394), (1254, 93509640), (1260, 93064356), (1296, 90479235), (1302, 90062280), (1320, 88834158), (1323, 88632720), (1330, 88166232), (1364, 85968540), (1368, 85717170), (1386, 84603960), (1395, 84058128), (1444, 81205740), (1463, 80151120), (1470, 79769448), (1485, 78963696), (1488, 78804495), (1512, 77553630), (1519, 77196240), (1520, 77145453), (1539, 76193040), (1540, 76143564), (1584, 74028465), (1596, 73471860), (1617, 72517680), (1620, 72383388), (1672, 70132230), (1674, 70048440), (1680, 69798267), (1701, 68936560), (1705, 68774832), (1710, 68573736), (1736, 67546710), (1764, 66474540), (1767, 66361680), (1782, 65803080), (1805, 64964592), (1848, 63452970), (1860, 63043596), (1862, 62975880), (1881, 62339760), (1890, 62042904), (1944, 60319490), (1953, 60041520), (1960, 59827086), (1980, 59222772), (1995, 58777488), (2046, 57312360), (2052, 57144780), (2079, 56402640), (2090, 56105784), (2128, 55103895), (2156, 54388260), (2160, 54287541), (2166, 54137160), (2170, 54037368), (2205, 53179632), (2232, 52536330), (2268, 51702420), (2280, 51430302), (2310, 50762376), (2352, 49855905), (2356, 49771260), (2376, 49352310), (2387, 49124880), (2394, 48981240), (2430, 48255592), (2480, 47282697), (2508, 46754820), (2511, 46698960), (2520, 46532178), (2527, 46403280), (2565, 45715824), (2604, 45031140), (2640, 44417079), (2646, 44316360), (2660, 44083116), (2673, 43868720), (2695, 43510608), (2728, 42984270), (2736, 42858585), (2772, 42301980), (2790, 42029064), (2793, 41983920), (2835, 41361936), (2888, 40602870), (2926, 40075560), (2940, 39884724), (2945, 39817008), (2970, 39481848), (3024, 38776815), (3038, 38598120), (3069, 38208240), (3078, 38096520), (3080, 38071782), (3135, 37403856), (3192, 36735930), (3234, 36258840), (3240, 36191694), (3249, 36091440), (3255, 36024912), (3344, 35066115), (3348, 35024220), (3402, 34468280), (3410, 34387416), (3420, 34286868), (3465, 33841584), (3472, 33773355), (3528, 33237270), (3534, 33180840), (3564, 32901540), (3591, 32654160), (3610, 32482296), (3696, 31726485), (3720, 31521798), (3724, 31487940), (3762, 31169880), (3780, 31021452), (3888, 30159745), (3906, 30020760), (3920, 29913543), (3960, 29611386), (3969, 29544240), (3971, 29529360), (3990, 29388744), (4092, 28656180), (4104, 28572390), (4123, 28440720), (4158, 28201320), (4180, 28052892), (4185, 28019376), (4312, 27194130), (4332, 27068580), (4340, 27018684), (4389, 26717040), (4410, 26589816), (4455, 26321232), (4464, 26268165), (4536, 25851210), (4557, 25732080), (4560, 25715151), (4617, 25397680), (4620, 25381188), (4655, 25190352), (4712, 24885630), (4752, 24676155), (4774, 24562440), (4788, 24490620), (4851, 24172560), (4860, 24127796), (5016, 23377410), (5022, 23349480), (5040, 23266089), (5054, 23201640), (5115, 22924944), (5130, 22857912), (5208, 22515570), (5292, 22158180), (5301, 22120560), (5320, 22041558), (5346, 21934360), (5390, 21755304), (5415, 21654864), (5456, 21492135), (5544, 21150990), (5580, 21014532), (5586, 20991960), (5643, 20779920), (5670, 20680968), (5776, 20301435), (5852, 20037780), (5859, 20013840), (5880, 19942362), (5890, 19908504), (5940, 19740924), (5985, 19592496), (6076, 19299060), (6138, 19104120), (6156, 19048260), (6160, 19035891), (6237, 18800880), (6270, 18701928), (6384, 18367965), (6468, 18129420), (6479, 18098640), (6480, 18095847), (6498, 18045720), (6510, 18012456), (6615, 17726544), (6696, 17512110), (6804, 17234140), (6820, 17193708), (6840, 17143434), (6930, 16920792), (7056, 16618635), (7068, 16590420), (7128, 16450770), (7161, 16374960), (7182, 16327080), (7220, 16241148), (7315, 16030224), (7440, 15760899), (7448, 15743970), (7524, 15584940), (7533, 15566320), (7560, 15510726), (7581, 15467760), (7595, 15439248), (7695, 15238608), (7812, 15010380), (7920, 14805693), (7938, 14772120), (7942, 14764680), (7980, 14694372), (8085, 14503536), (8184, 14328090), (8208, 14286195), (8246, 14220360), (8316, 14100660), (8360, 14026446), (8370, 14009688), (8379, 13994640), (8505, 13787312), (8624, 13597065), (8664, 13534290), (8680, 13509342), (8778, 13358520), (8820, 13294908), (8835, 13272336), (8910, 13160616), (9072, 12925605), (9114, 12866040), (9207, 12736080), (9234, 12698840), (9240, 12690594), (9310, 12595176), (9405, 12467952), (9424, 12442815), (9548, 12281220), (9576, 12245310), (9702, 12086280), (9720, 12063898), (9747, 12030480), (9765, 12008304), (10032, 11688705), (10044, 11674740), (10108, 11600820), (10230, 11462472), (10241, 11450160), (10260, 11428956), (10395, 11280528), (10416, 11257785), (10584, 11079090), (10602, 11060280), (10640, 11020779), (10692, 10967180), (10773, 10884720), (10780, 10877652), (10830, 10827432), (11088, 10575495), (11160, 10507266), (11172, 10495980), (11191, 10478160), (11286, 10389960), (11340, 10340484), (11704, 10018890), (11718, 10006920), (11760, 9971181), (11780, 9954252), (11880, 9870462), (11907, 9848080), (11913, 9843120), (11935, 9824976), (11970, 9796248), (12152, 9649530), (12276, 9552060), (12312, 9524130), (12369, 9480240), (12474, 9400440), (12540, 9350964), (12555, 9339792), (12635, 9280656), (12936, 9064710), (12958, 9049320), (12996, 9022860), (13020, 9006228), (13167, 8905680), (13230, 8863272), (13365, 8773744), (13392, 8756055), (13608, 8617070), (13640, 8596854), (13671, 8577360), (13680, 8571717), (13860, 8460396), (13965, 8396784), (14136, 8295210), (14256, 8225385), (14322, 8187480), (14364, 8163540), (14440, 8120574), (14553, 8057520), (14630, 8015112), (14896, 7871985), (15048, 7792470), (15066, 7783160), (15120, 7755363), (15162, 7733880), (15190, 7719624), (15345, 7641648), (15390, 7619304), (15624, 7505190), (15876, 7386060), (15884, 7382340), (15903, 7373520), (15960, 7347186), (16170, 7251768), (16245, 7218288), (16368, 7164045), (16492, 7110180), (16632, 7050330), (16709, 7017840), (16720, 7013223), (16740, 7004844), (16758, 6997320), (16929, 6926640), (17010, 6893656), (17328, 6767145), (17360, 6754671), (17556, 6679260), (17577, 6671280), (17640, 6647454), (17670, 6636168), (17689, 6629040), (17820, 6580308), (17955, 6530832), (18228, 6433020), (18414, 6368040), (18468, 6349420), (18480, 6345297), (18620, 6297588), (18711, 6266960), (18810, 6233976), (19096, 6140610), (19152, 6122655), (19404, 6043140), (19437, 6032880), (19440, 6031949), (19494, 6015240), (19530, 6004152), (19845, 5908848), (19855, 5905872), (20088, 5837370), (20216, 5800410), (20460, 5731236), (20482, 5725080), (20520, 5714478), (20615, 5688144), (20790, 5640264), (21168, 5539545), (21204, 5530140), (21384, 5483590), (21483, 5458320), (21546, 5442360), (21560, 5438826), (21660, 5413716), (21945, 5343408), (22320, 5253633), (22344, 5247990), (22382, 5239080), (22572, 5194980), (22680, 5170242), (22743, 5155920), (22785, 5146416), (23085, 5079536), (23408, 5009445), (23436, 5003460), (23560, 4977126), (23760, 4935231), (23814, 4924040), (23826, 4921560), (23870, 4912488), (23940, 4898124), (24255, 4834512), (24304, 4824765), (24552, 4776030), (24624, 4762065), (24738, 4740120), (24948, 4700220), (25080, 4675482), (25110, 4669896), (25137, 4664880), (25270, 4640328), (25872, 4532355), (25916, 4524660), (25992, 4511430), (26040, 4503114), (26334, 4452840), (26460, 4431636), (26505, 4424112), (26730, 4386872), (27216, 4308535), (27280, 4298427), (27342, 4288680), (27621, 4245360), (27720, 4230198), (27797, 4218480), (27930, 4198392), (28215, 4155984), (28272, 4147605), (28644, 4093740), (28728, 4081770), (28861, 4062960), (28880, 4060287), (29106, 4028760), (29241, 4010160), (29260, 4007556), (29295, 4002768), (30096, 3896235), (30132, 3891580), (30324, 3866940), (30380, 3859812), (30690, 3820824), (30723, 3816720), (30780, 3809652), (31185, 3760176), (31248, 3752595), (31752, 3693030), (31768, 3691170), (31806, 3686760), (31920, 3673593), (32319, 3628240), (32340, 3625884), (32395, 3619728), (32490, 3609144), (32984, 3555090), (33264, 3525165), (33418, 3508920), (33480, 3502422), (33516, 3498660), (33573, 3492720), (33858, 3463320), (34020, 3446828), (35112, 3339630), (35154, 3335640), (35280, 3323727), (35340, 3318084), (35378, 3314520), (35640, 3290154), (35739, 3281040), (35805, 3274992), (35910, 3265416), (36456, 3216510), (36828, 3184020), (36936, 3174710), (37107, 3160080), (37240, 3148794), (37422, 3133480), (37620, 3116988), (37665, 3113264), (37905, 3093552), (38192, 3070305), (38808, 3021570), (38874, 3016440), (38988, 3007620), (39060, 3002076), (39501, 2968560), (39690, 2954424), (39710, 2952936), (40176, 2918685), (40432, 2900205), (40920, 2865618), (40964, 2862540), (41013, 2859120), (41040, 2857239), (41230, 2844072), (41580, 2820132), (41895, 2798928), (42408, 2765070), (42768, 2741795), (42966, 2729160), (43092, 2721180), (43120, 2719413), (43320, 2706858), (43659, 2685840), (43890, 2671704), (44688, 2623995), (44764, 2619540), (45144, 2597490), (45353, 2585520), (45360, 2585121), (45486, 2577960), (45570, 2573208), (46035, 2547216), (46170, 2539768), (46872, 2501730), (47120, 2488563), (47628, 2462020), (47652, 2460780), (47709, 2457840), (47740, 2456244), (47880, 2449062), (48510, 2417256), (48735, 2406096), (49104, 2388015), (49476, 2370060), (49896, 2350110), (50127, 2339280), (50160, 2337741), (50220, 2334948), (50274, 2332440), (50540, 2320164), (50787, 2308880), (51205, 2290032), (51832, 2262330), (51984, 2255715), (52080, 2251557), (52668, 2226420), (52731, 2223760), (52920, 2215818), (53010, 2212056), (53067, 2209680), (53460, 2193436), (53865, 2176944), (54684, 2144340), (55242, 2122680), (55440, 2115099), (55594, 2109240), (55860, 2099196), (55955, 2095632), (56430, 2077992), (57288, 2046870), (57456, 2040885), (57722, 2031480), (58212, 2014380), (58311, 2010960), (58482, 2005080), (58520, 2003778), (58590, 2001384), (59535, 1969616), (59565, 1968624), (60264, 1945790), (60648, 1933470), (60760, 1929906), (61380, 1910412), (61446, 1908360), (61560, 1904826), (61845, 1896048), (62370, 1880088), (63504, 1846515), (63536, 1845585), (63612, 1843380), (64449, 1819440), (64638, 1814120), (64680, 1812942), (64790, 1809864), (64980, 1804572), (65835, 1781136), (65968, 1777545), (66836, 1754460), (66960, 1751211), (67032, 1749330), (67146, 1746360), (67716, 1731660), (68040, 1723414), (68229, 1718640), (68355, 1715472), (70224, 1669815), (70308, 1667820), (70680, 1659042), (70756, 1657260), (71280, 1645077), (71478, 1640520), (71610, 1637496), (71820, 1632708), (72765, 1611504), (72912, 1608255), (73656, 1592010), (73872, 1587355), (74214, 1580040), (74480, 1574397), (74844, 1566740), (75240, 1558494), (75330, 1556632), (75411, 1554960), (75810, 1546776), (77616, 1510785), (77748, 1508220), (77976, 1503810), (78120, 1501038), (78337, 1496880), (79002, 1484280), (79380, 1477212), (79420, 1476468), (79515, 1474704), (81840, 1432809), (81928, 1431270), (82026, 1429560), (82460, 1422036), (82863, 1415120), (83160, 1410066), (83391, 1406160), (83545, 1403568), (83790, 1399464), (84645, 1385328), (84816, 1382535), (85932, 1364580), (86184, 1360590), (86583, 1354320), (86640, 1353429), (87318, 1342920), (87723, 1336720), (87780, 1335852), (87885, 1334256), (88445, 1325808), (89528, 1309770), (90288, 1298745), (90706, 1292760), (90972, 1288980), (91140, 1286604), (92070, 1273608), (92169, 1272240), (92340, 1269884), (93555, 1253392), (93744, 1250865), (95256, 1231010), (95304, 1230390), (95418, 1228920), (95480, 1228122), (95760, 1224531), (97020, 1208628), (97185, 1206576), (97470, 1203048), (98952, 1185030), (99792, 1175055), (100254, 1169640), (100440, 1167474), (100548, 1166220), (100719, 1164240), (101080, 1160082), (101574, 1154440), (102410, 1145016), (103664, 1131165), (105336, 1113210), (105462, 1111880), (105840, 1107909), (106020, 1106028), (106134, 1104840), (106920, 1096718), (107217, 1093680), (107415, 1091664), (107730, 1088472), (109368, 1072170), (110484, 1061340), (111188, 1054620), (111321, 1053360), (111720, 1049598), (111910, 1047816), (112860, 1038996), (113715, 1031184), (114576, 1023435), (115444, 1015740), (116424, 1007190), (116622, 1005480), (116964, 1002540), (117040, 1001889), (117180, 1000692), (118503, 989520), (119070, 984808), (119130, 984312), (120528, 972895), (121296, 966735), (121520, 964953), (122760, 955206), (122892, 954180), (123039, 953040), (123101, 952560), (123120, 952413), (123690, 948024), (124740, 940044), (125685, 932976), (127224, 921690), (128898, 909720), (129276, 907060), (129360, 906471), (129580, 904932), (129960, 902286), (130977, 895280), (131670, 890568), (133672, 877230), (134064, 874665), (134292, 873180), (135432, 865830), (136059, 861840), (136080, 861707), (136458, 859320), (136710, 857736), (138105, 849072), (138985, 843696), (140616, 833910), (141360, 829521), (141512, 828630), (142956, 820260), (143127, 819280), (143220, 818748), (143640, 816354), (144305, 812592), (145530, 805752), (146205, 802032), (147312, 796005), (148428, 790020), (149688, 783370), (150381, 779760), (150480, 779247), (150660, 778316), (150822, 777480), (151620, 773388), (153615, 763344), (155496, 754110), (155952, 751905), (156240, 750519), (156674, 748440), (158004, 742140), (158760, 738606), (158840, 738234), (159030, 737352), (159201, 736560), (161595, 725648), (163856, 715635), (164052, 714780), (164920, 711018), (165726, 707560), (166320, 705033), (166782, 703080), (167090, 701784), (167580, 699732), (167865, 698544), (169290, 692664), (171864, 682290), (172368, 680295), (173166, 677160), (174636, 671460), (174933, 670320), (175446, 668360), (175560, 667926), (175770, 667128), (176890, 662904), (178695, 656208), (179056, 654885), (181412, 646380), (181944, 644490), (182280, 643302), (184140, 636804), (184338, 636120), (184680, 634942), (185535, 632016), (187110, 626696), (190512, 615505), (190608, 615195), (190836, 614460), (190960, 614061), (193347, 606480), (194040, 604314), (194370, 603288), (194579, 602640), (194940, 601524), (197505, 593712), (197904, 592515), (200508, 584820), (200880, 583737), (201096, 583110), (201438, 582120), (202160, 580041), (203148, 577220), (204687, 572880), (204820, 572508), (205065, 571824), (210672, 556605), (210924, 555940), (212040, 553014), (212268, 552420), (213840, 548359), (214434, 546840), (214830, 545832), (215460, 544236), (218295, 537168), (218736, 536085), (220968, 530670), (222376, 527310), (222642, 526680), (223440, 524799), (223820, 523908), (225720, 519498), (226233, 518320), (226765, 517104), (227430, 515592), (230888, 507870), (232848, 503595), (233244, 502740), (233928, 501270), (234360, 500346), (235011, 498960), (237006, 494760), (238140, 492404), (238260, 492156), (238545, 491568), (245520, 477603), (245784, 477090), (246078, 476520), (246202, 476280), (247380, 474012), (249480, 470022), (250173, 468720), (250635, 467856), (251370, 466488), (253935, 461776), (254448, 460845), (257796, 454860), (258552, 453530), (259160, 452466), (259749, 451440), (259920, 451143), (261954, 447640), (263340, 445284), (263655, 444752), (265335, 441936), (267344, 438615), (268584, 436590), (270864, 432915), (272118, 430920), (272916, 429660), (273420, 428868), (276210, 424536), (276507, 424080), (277970, 421848), (281232, 416955), (283024, 414315), (285912, 410130), (286254, 409640), (286440, 409374), (287280, 408177), (288610, 406296), (291060, 402876), (291555, 402192), (292410, 401016), (296856, 395010), (299376, 391685), (300762, 389880), (301320, 389158), (301644, 388740), (302157, 388080), (303240, 386694), (307230, 381672), (310992, 377055), (313348, 374220), (316008, 371070), (317471, 369360), (317520, 369303), (317680, 369117), (318060, 368676), (318402, 368280), (321651, 364560), (322245, 363888), (323190, 362824), (328104, 357390), (329840, 355509), (331452, 353780), (333564, 351540), (333963, 351120), (334180, 350892), (335160, 349866), (335730, 349272), (338580, 346332), (341145, 343728)]