104232078720

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[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, 124, 126, 128, 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, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 361, 372, 378, 380, 384, 385, 392, 396, 399, 418, 420, 432, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 570, 576, 588, 589, 594, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 722, 735, 744, 756, 760, 770, 784, 792, 798, 836, 837, 840, 855, 864, 868, 880, 882, 896, 912, 924, 930, 931, 945, 960, 980, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1078, 1080, 1083, 1085, 1116, 1120, 1140, 1152, 1155, 1176, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1444, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1764, 1767, 1805, 1824, 1848, 1860, 1862, 1881, 1890, 1920, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2166, 2170, 2205, 2232, 2240, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2527, 2565, 2604, 2640, 2646, 2660, 2688, 2695, 2728, 2736, 2772, 2790, 2793, 2880, 2888, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3080, 3135, 3136, 3168, 3192, 3234, 3249, 3255, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3520, 3528, 3534, 3591, 3610, 3648, 3696, 3720, 3724, 3762, 3780, 3906, 3920, 3960, 3968, 3971, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4312, 4320, 4332, 4340, 4389, 4410, 4464, 4480, 4557, 4560, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 4960, 5016, 5040, 5054, 5115, 5130, 5208, 5280, 5292, 5301, 5320, 5390, 5415, 5456, 5472, 5544, 5580, 5586, 5643, 5760, 5776, 5852, 5859, 5880, 5890, 5940, 5952, 5985, 6048, 6076, 6080, 6138, 6160, 6270, 6272, 6336, 6384, 6468, 6479, 6498, 6510, 6615, 6688, 6696, 6720, 6820, 6840, 6930, 6944, 7040, 7056, 7068, 7161, 7182, 7220, 7296, 7315, 7392, 7440, 7448, 7524, 7560, 7581, 7595, 7812, 7840, 7920, 7942, 7980, 8064, 8085, 8184, 8208, 8246, 8316, 8360, 8370, 8379, 8512, 8624, 8640, 8664, 8680, 8778, 8820, 8835, 8928, 9114, 9120, 9207, 9240, 9310, 9405, 9408, 9424, 9504, 9548, 9576, 9702, 9747, 9765, 9856, 9920, 10032, 10080, 10108, 10230, 10241, 10260, 10395, 10416, 10560, 10584, 10602, 10640, 10780, 10830, 10912, 10944, 11088, 11160, 11172, 11191, 11286, 11552, 11704, 11718, 11760, 11780, 11880, 11904, 11913, 11935, 11970, 12096, 12152, 12160, 12276, 12320, 12369, 12540, 12635, 12672, 12768, 12936, 12958, 12996, 13020, 13167, 13230, 13376, 13392, 13440, 13640, 13671, 13680, 13860, 13888, 13965, 14112, 14136, 14322, 14364, 14440, 14553, 14630, 14784, 14880, 14896, 15048, 15120, 15162, 15190, 15345, 15624, 15680, 15840, 15884, 15903, 15960, 16170, 16245, 16368, 16416, 16492, 16632, 16709, 16720, 16740, 16758, 17024, 17248, 17280, 17328, 17360, 17556, 17640, 17670, 17689, 17856, 17955, 18228, 18240, 18414, 18480, 18620, 18810, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19494, 19530, 19840, 19855, 20064, 20160, 20216, 20460, 20482, 20520, 20615, 20790, 20832, 21120, 21168, 21204, 21280, 21483, 21560, 21660, 21824, 21888, 21945, 22176, 22320, 22344, 22382, 22572, 22743, 22785, 23104, 23408, 23436, 23520, 23560, 23760, 23826, 23870, 23940, 24192, 24255, 24304, 24552, 24640, 24738, 25080, 25137, 25270, 25536, 25872, 25916, 25992, 26040, 26334, 26460, 26505, 26752, 26784, 27280, 27342, 27360, 27720, 27776, 27797, 27930, 28215, 28224, 28272, 28644, 28728, 28861, 28880, 29106, 29260, 29295, 29568, 29760, 29792, 30096, 30240, 30324, 30380, 30690, 30723, 31248, 31360, 31680, 31768, 31806, 31920, 32340, 32395, 32490, 32736, 32832, 32984, 33264, 33418, 33440, 33480, 33516, 33573, 34496, 34656, 34720, 35112, 35280, 35340, 35378, 35712, 35739, 35805, 35910, 36456, 36480, 36828, 36960, 37107, 37240, 37620, 37696, 37905, 38016, 38192, 38304, 38808, 38874, 38988, 39060, 39501, 39710, 40128, 40320, 40432, 40920, 40964, 41013, 41040, 41230, 41580, 41664, 41895, 42336, 42408, 42560, 42966, 43120, 43320, 43648, 43890, 44352, 44640, 44688, 44764, 45144, 45353, 45486, 45570, 46035, 46208, 46816, 46872, 47040, 47120, 47520, 47652, 47740, 47880, 48510, 48608, 48735, 49104, 49280, 49476, 50127, 50160, 50274, 50540, 51072, 51205, 51744, 51832, 51984, 52080, 52668, 52920, 53010, 53067, 53568, 54560, 54684, 54720, 55440, 55594, 55860, 55955, 56430, 56448, 56544, 57288, 57456, 57722, 57760, 58212, 58311, 58520, 58590, 59520, 59565, 59584, 60192, 60480, 60648, 60760, 61380, 61446, 61845, 62496, 63360, 63536, 63612, 63840, 64449, 64680, 64790, 64980, 65472, 65664, 65835, 65968, 66528, 66836, 66880, 66960, 67032, 67146, 68229, 68355, 68992, 69312, 69440, 70224, 70560, 70680, 70756, 71478, 71610, 71820, 72765, 72912, 73656, 73920, 74214, 74480, 75240, 75392, 75810, 76384, 76608, 77616, 77748, 77976, 78120, 78337, 79002, 79420, 79515, 80256, 80864, 81840, 81928, 82026, 82080, 82460, 83160, 83328, 83391, 83545, 83790, 84672, 84816, 85120, 85932, 86240, 86583, 86640, 87780, 88445, 88704, 89280, 89376, 89528, 90288, 90706, 90972, 91140, 92070, 92169, 93632, 93744, 94080, 94240, 95040, 95304, 95480, 95760, 97020, 97185, 97216, 97470, 98208, 98952, 100254, 100320, 100548, 100719, 101080, 102410, 103488, 103664, 103968, 104160, 105336, 105840, 106020, 106134, 107136, 107217, 107415, 109120, 109368, 109440, 110880, 111188, 111321, 111720, 111910, 112860, 113088, 113715, 114576, 114912, 115444, 115520, 116424, 116622, 117040, 117180, 119130, 119168, 120384, 120960, 121296, 121520, 122760, 122892, 123101, 123690, 124992, 125685, 127072, 127224, 127680, 128898, 129360, 129580, 129960, 130944, 131670, 131936, 133056, 133672, 133760, 133920, 134064, 134292, 136059, 136458, 136710, 138624, 138880, 138985, 140448, 141120, 141360, 141512, 142956, 143220, 143640, 144305, 145530, 145824, 147312, 147840, 148428, 148960, 150381, 150480, 151620, 152768, 153216, 153615, 155232, 155496, 155952, 156240, 156674, 158004, 158840, 159030, 159201, 161728, 163680, 163856, 164052, 164160, 164920, 166320, 166782, 167090, 167580, 167865, 169344, 169632, 171864, 172480, 173166, 173280, 174933, 175560, 176890, 178560, 178695, 178752, 179056, 180576, 181412, 181944, 182280, 184140, 184338, 185535, 187264, 187488, 188480, 190080, 190608, 190960, 191520, 194040, 194370, 194432, 194579, 194940, 196416, 197505, 197904, 200508, 200640, 201096, 201438, 202160, 204820, 205065, 206976, 207328, 207936, 208320, 210672, 211680, 212040, 212268, 214434, 214830, 218240, 218736, 221760, 222376, 222642, 223440, 223820, 225720, 226176, 226765, 227430, 229152, 229824, 230888, 231040, 232848, 233244, 234080, 234360, 235011, 238260, 240768, 242592, 243040, 245520, 245784, 246202, 247380, 249984, 250173, 250635, 251370, 254144, 254448, 255360, 257796, 258720, 259160, 259749, 259920, 263340, 263872, 265335, 266112, 267344, 267840, 268128, 268584, 272118, 272916, 273420, 276507, 277970, 280896, 282240, 282720, 283024, 285912, 286440, 287280, 288610, 291060, 291555, 291648, 294624, 296856, 297920, 300762, 300960, 302157, 303240, 305536, 307230, 310464, 310992, 311904, 312480, 313348, 316008, 317471, 317680, 318060, 318402, 322245, 323456, 327360, 327712, 328104, 328320, 329840, 332640, 333564, 334180, 335160, 335730, 339264, 341145, 343728, 344960, 346332, 346560, 349866, 351120, 353780, 357390, 357504, 358112, 361152, 362824, 363888, 364560, 368280, 368676, 369303, 371070, 374976, 376960, 381216, 381920, 383040, 388080, 388740, 389158, 389880, 391685, 392832, 395010, 395808, 401016, 401280, 402192, 402876, 404320, 408177, 409640, 410130, 414656, 415872, 416640, 416955, 421344, 423360, 424080, 424536, 428868, 429660, 432915, 437472, 443520, 444752, 445284, 446880, 447640, 451143, 451440, 453530, 454860, 458304, 459648, 460845, 461776, 465696, 466488, 468160, 468720, 470022, 476520, 477603, 485184, 486080, 491040, 491568, 492404, 494760, 500346, 501270, 502740, 503595, 508288, 508896, 515592, 517440, 518320, 519498, 519840, 526680, 527744, 530670, 534688, 535680, 536085, 536256, 537168, 544236, 545832, 546840, 548359, 553014, 555940, 556605, 561792, 565440, 566048, 571824, 572880, 574560, 577220, 582120, 583110, 583296, 583737, 589248, 593712, 595840, 601524, 601920, 604314, 606480, 614460, 615505, 620928, 621984, 623808, 624960, 626696, 632016, 634942, 635360, 636120, 636804, 644490, 654720, 655424, 656208, 659680, 665280, 667128, 668360, 670320, 671460, 678528, 680295, 682290, 687456, 692664, 693120, 699732, 702240, 705033, 707560, 714780, 716224, 722304, 725648, 727776, 729120, 736560, 737352, 738606, 742140, 749952, 750519, 751905, 762432, 763840, 766080, 776160, 777480, 778316, 779247, 779760, 783370, 790020, 791616, 796005, 802032, 804384, 805752, 808640, 816354, 819280, 820260, 829312, 833910, 842688, 846720, 848160, 849072, 857736, 859320, 861707, 865830, 874665, 874944, 889504, 890568, 893760, 895280, 902286, 902880, 907060, 909720, 916608, 921690, 923552, 931392, 932976, 936320, 937440, 940044, 952413, 953040, 955206, 970368, 972160, 972895, 982080, 983136, 984808, 989520, 1000692, 1002540, 1005480, 1007190, 1017792, 1031184, 1034880, 1036640, 1038996, 1039680, 1053360, 1061340, 1069376, 1072170, 1072512, 1074336, 1088472, 1091664, 1093680, 1096718, 1106028, 1107909, 1111880, 1113210, 1130880, 1132096, 1143648, 1145760, 1149120, 1154440, 1164240, 1166220, 1167474, 1175055, 1178496, 1187424, 1203048, 1203840, 1208628, 1212960, 1224531, 1228920, 1231010, 1243968, 1247616, 1249920, 1250865, 1253392, 1264032, 1269884, 1270720, 1272240, 1273608, 1288980, 1298745, 1310848, 1312416, 1319360, 1330560, 1334256, 1336720, 1340640, 1342920, 1360590, 1364580, 1374912, 1382535, 1385328, 1399464, 1404480, 1410066, 1415120, 1429560, 1432448, 1451296, 1455552, 1458240, 1473120, 1474704, 1477212, 1484280, 1501038, 1503810, 1510785, 1524864, 1527680, 1552320, 1554960, 1556632, 1558494, 1559520, 1566740, 1580040, 1583232, 1587355, 1592010, 1604064, 1608768, 1611504, 1617280, 1632708, 1638560, 1640520, 1645077, 1667820, 1685376, 1696320, 1698144, 1715472, 1718640, 1723414, 1731660, 1749330, 1749888, 1751211, 1779008, 1781136, 1787520, 1790560, 1804572, 1805760, 1814120, 1819440, 1843380, 1846515, 1847104, 1862784, 1865952, 1874880, 1880088, 1904826, 1906080, 1910412, 1945790, 1964160, 1966272, 1969616, 1979040, 2001384, 2005080, 2010960, 2014380, 2035584, 2040885, 2062368, 2073280, 2077992, 2079360, 2106720, 2115099, 2122680, 2138752, 2144340, 2148672, 2176944, 2183328, 2187360, 2193436, 2212056, 2215818, 2223760, 2226420, 2255715, 2264192, 2287296, 2291520, 2298240, 2308880, 2328480, 2332440, 2334948, 2350110, 2374848, 2388015, 2406096, 2417256, 2425920, 2449062, 2457840, 2462020, 2487936, 2501730, 2506784, 2528064, 2539768, 2541440, 2544480, 2547216, 2577960, 2585121, 2597490, 2624832, 2638720, 2668512, 2673440, 2681280, 2685840, 2721180, 2729160, 2741795, 2749824, 2765070, 2770656, 2798928, 2808960, 2820132, 2830240, 2857239, 2859120, 2902592, 2911104, 2916480, 2918685, 2946240, 2949408, 2954424, 2968560, 3002076, 3007620, 3021570, 3104640, 3109920, 3113264, 3116988, 3119040, 3133480, 3160080, 3174710, 3184020, 3208128, 3217536, 3223008, 3265416, 3277120, 3281040, 3290154, 3323727, 3335640, 3392640, 3396288, 3430944, 3437280, 3446828, 3463320, 3498660, 3502422, 3525165, 3558016, 3562272, 3581120, 3609144, 3611520, 3628240, 3638880, 3686760, 3693030, 3694208, 3731904, 3749760, 3752595, 3760176, 3809652, 3812160, 3820824, 3891580, 3896235, 3932544, 3939232, 3958080, 4002768, 4010160, 4021920, 4028760, 4081770, 4124736, 4146560, 4155984, 4213440, 4230198, 4245360, 4288680, 4297344, 4308535, 4353888, 4366656, 4374720, 4386872, 4424112, 4431636, 4447520, 4452840, 4511430, 4574592, 4583040, 4617760, 4656960, 4664880, 4669896, 4700220, 4749696, 4762065, 4776030, 4812192, 4834512, 4851840, 4898124, 4915680, 4924040, 4935231, 5003460, 5013568, 5056128, 5079536, 5088960, 5094432, 5155920, 5170242, 5194980, 5249664, 5253633, 5337024, 5346880, 5362560, 5371680, 5442360, 5458320, 5483590, 5530140, 5539545, 5541312, 5597856, 5640264, 5660480, 5714478, 5718240, 5805184, 5837370, 5892480, 5898816, 5908848, 5937120, 6004152, 6015240, 6031949, 6043140, 6122655, 6219840, 6226528, 6233976, 6238080, 6266960, 6320160, 6349420, 6368040, 6416256, 6446016, 6530832, 6554240, 6562080, 6580308, 6647454, 6671280, 6792576, 6861888, 6874560, 6893656, 6926640, 6997320, 7004844, 7050330, 7124544, 7162240, 7218288, 7256480, 7277760, 7373520, 7386060, 7463808, 7505190, 7520352, 7619304, 7624320, 7641648, 7755363, 7783160, 7792470, 7878464, 7916160, 8005536, 8020320, 8043840, 8057520, 8163540, 8225385, 8249472, 8311968, 8426880, 8460396, 8490720, 8571717, 8577360, 8617070, 8707776, 8733312, 8749440, 8756055, 8773744, 8848224, 8863272, 8895040, 8905680, 9022860, 9235520, 9313920, 9329760, 9339792, 9400440, 9524130, 9552060, 9624384, 9669024, 9796248, 9831360, 9848080, 9870462, 10006920, 10027136, 10159072, 10177920, 10188864, 10311840, 10340484, 10389960, 10507266, 10575495, 10674048, 10693760, 10743360, 10884720, 10916640, 10967180, 11060280, 11079090, 11082624, 11195712, 11280528, 11320960, 11428956, 11436480, 11674740, 11797632, 11817696, 11874240, 12008304, 12030480, 12063898, 12086280, 12245310, 12439680, 12453056, 12467952, 12533920, 12640320, 12698840, 12736080, 12892032, 12925605, 13061664, 13124160, 13160616, 13294908, 13342560, 13723776, 13749120, 13787312, 13853280, 13994640, 14009688, 14100660, 14249088, 14286195, 14436576, 14512960, 14555520, 14747040, 14772120, 14805693, 15010380, 15040704, 15238608, 15283296, 15510726, 15566320, 15584940, 15756928, 16011072, 16040640, 16087680, 16115040, 16327080, 16450770, 16618635, 16623936, 16920792, 16981440, 17143434, 17154720, 17234140, 17415552, 17512110, 17547488, 17696448, 17726544, 17790080, 17811360, 18045720, 18095847, 18471040, 18659520, 18679584, 18800880, 19048260, 19104120, 19248768, 19338048, 19592496, 19662720, 19696160, 19740924, 20013840, 20318144, 20377728, 20623680, 20680968, 20779920, 21014532, 21150990, 21486720, 21769440, 21833280, 21934360, 22120560, 22158180, 22391424, 22561056, 22857912, 22872960, 23266089, 23349480, 23635392, 23748480, 24016608, 24060960, 24127796, 24172560, 24490620, 24676155, 24906112, 24935904, 25067840, 25280640, 25397680, 25472160, 25851210, 26123328, 26248320, 26268165, 26321232, 26589816, 26685120, 27574624, 27706560, 27989280, 28019376, 28201320, 28572390, 28873152, 29025920, 29494080, 29544240, 29611386, 30020760, 30081408, 30159745, 30477216, 30566592, 31021452, 31132640, 31169880, 32022144, 32081280, 32230080, 32654160, 32901540, 33237270, 33247872, 33841584, 33962880, 34286868, 34309440, 34468280, 35024220, 35094976, 35392896, 35453088, 35622720, 36091440, 36191694, 37319040, 37359168, 37601760, 38096520, 38208240, 38676096, 38776815, 39184992, 39392320, 39481848, 40027680, 40636288, 41247360, 41361936, 41559840, 42029064, 42301980, 42858585, 43538880, 43666560, 43868720, 44241120, 44316360, 45122112, 45715824, 46532178, 46698960, 47270784, 48033216, 48121920, 48255592, 48345120, 48981240, 49352310, 49871808, 50135680, 50795360, 50944320, 51702420, 52246656, 52536330, 52642464, 53179632, 53370240, 54287541, 55149248, 55413120, 55978560, 56038752, 56402640, 57144780, 57746304, 58988160, 59088480, 59222772, 60041520, 60319490, 60954432, 61133184, 62042904, 62265280, 62339760, 64460160, 65308320, 65803080, 66474540, 67683168, 68573736, 68618880, 68936560, 70048440, 70189952, 70906176, 71245440, 72182880, 72383388, 74028465, 74718336, 75203520, 76193040, 76416480, 77553630, 78369984, 78784640, 78963696, 80055360, 82723872, 83119680, 84058128, 84603960, 85717170, 87077760, 87737440, 88482240, 88632720, 90244224, 90479235, 91431648, 93064356, 93397920, 96066432, 96243840, 96511184, 96690240, 97962480, 98704620, 99743616, 101590720, 101888640, 103404840, 105072660, 105284928, 106359264, 108575082, 110298496, 111957120, 112077504, 112805280, 114289560, 116330445, 118176960, 118445544, 120083040, 120638980, 121908864, 124085808, 124530560, 124679520, 130616640, 131606160, 132949080, 135366336, 137147472, 137873120, 140096880, 141812352, 144365760, 144766776, 148056930, 150407040, 152386080, 152832960, 155107260, 156739968, 157927392, 160110720, 162862623, 165447744, 166239360, 168116256, 169207920, 171434340, 175474880, 176964480, 177265440, 180958470, 182863296, 186128712, 186795840, 193022368, 193380480, 195924960, 197409240, 203181440, 206809680, 210145320, 210569856, 212718528, 217150164, 224155008, 225610560, 228579120, 232660890, 236353920, 236891088, 240166080, 241277960, 248171616, 249359040, 261233280, 263212320, 265898160, 270732672, 271437705, 274294944, 275746240, 280193760, 288731520, 289533552, 296113860, 304772160, 305665920, 310214520, 315854784, 325725246, 330895488, 336232512, 338415840, 342868680, 350949760, 354530880, 361916940, 365726592, 372257424, 373591680, 386044736, 391849920, 394818480, 413619360, 420290640, 425437056, 434300328, 451221120, 457158240, 465321780, 473782176, 480332160, 482555920, 496343232, 498718080, 526424640, 531796320, 542875410, 548589888, 551492480, 560387520, 579067104, 592227720, 609544320, 620429040, 631709568, 651450492, 672465024, 676831680, 685737360, 709061760, 723833880, 744514848, 772089472, 783699840, 789636960, 814313115, 827238720, 840581280, 868600656, 914316480, 930643560, 947564352, 965111840, 992686464, 1052849280, 1063592640, 1085750820, 1097179776, 1120775040, 1158134208, 1184455440, 1240858080, 1302900984, 1353663360, 1371474720, 1447667760, 1489029696, 1579273920, 1628626230, 1654477440, 1681162560, 1737201312, 1828632960, 1861287120, 1895128704, 1930223680, 2127185280, 2171501640, 2316268416, 2368910880, 2481716160, 2605801968, 2742949440, 2895335520, 2978059392, 3158547840, 3257252460, 3362325120, 3474402624, 3722574240, 3860447360, 4343003280, 4737821760, 4963432320, 5211603936, 5485898880, 5790671040, 6514504920, 6948805248, 7445148480, 8686006560, 9475643520, 10423207872, 11581342080, 13029009840, 14890296960, 17372013120, 20846415744, 26058019680, 34744026240, 52116039360, 104232078720]

約数ペア:

[(1, 104232078720), (2, 52116039360), (3, 34744026240), (4, 26058019680), (5, 20846415744), (6, 17372013120), (7, 14890296960), (8, 13029009840), (9, 11581342080), (10, 10423207872), (11, 9475643520), (12, 8686006560), (14, 7445148480), (15, 6948805248), (16, 6514504920), (18, 5790671040), (19, 5485898880), (20, 5211603936), (21, 4963432320), (22, 4737821760), (24, 4343003280), (27, 3860447360), (28, 3722574240), (30, 3474402624), (31, 3362325120), (32, 3257252460), (33, 3158547840), (35, 2978059392), (36, 2895335520), (38, 2742949440), (40, 2605801968), (42, 2481716160), (44, 2368910880), (45, 2316268416), (48, 2171501640), (49, 2127185280), (54, 1930223680), (55, 1895128704), (56, 1861287120), (57, 1828632960), (60, 1737201312), (62, 1681162560), (63, 1654477440), (64, 1628626230), (66, 1579273920), (70, 1489029696), (72, 1447667760), (76, 1371474720), (77, 1353663360), (80, 1302900984), (84, 1240858080), (88, 1184455440), (90, 1158134208), (93, 1120775040), (95, 1097179776), (96, 1085750820), (98, 1063592640), (99, 1052849280), (105, 992686464), (108, 965111840), (110, 947564352), (112, 930643560), (114, 914316480), (120, 868600656), (124, 840581280), (126, 827238720), (128, 814313115), (132, 789636960), (133, 783699840), (135, 772089472), (140, 744514848), (144, 723833880), (147, 709061760), (152, 685737360), (154, 676831680), (155, 672465024), (160, 651450492), (165, 631709568), (168, 620429040), (171, 609544320), (176, 592227720), (180, 579067104), (186, 560387520), (189, 551492480), (190, 548589888), (192, 542875410), (196, 531796320), (198, 526424640), (209, 498718080), (210, 496343232), (216, 482555920), (217, 480332160), (220, 473782176), (224, 465321780), (228, 457158240), (231, 451221120), (240, 434300328), (245, 425437056), (248, 420290640), (252, 413619360), (264, 394818480), (266, 391849920), (270, 386044736), (279, 373591680), (280, 372257424), (285, 365726592), (288, 361916940), (294, 354530880), (297, 350949760), (304, 342868680), (308, 338415840), (310, 336232512), (315, 330895488), (320, 325725246), (330, 315854784), (336, 310214520), (341, 305665920), (342, 304772160), (352, 296113860), (360, 289533552), (361, 288731520), (372, 280193760), (378, 275746240), (380, 274294944), (384, 271437705), (385, 270732672), (392, 265898160), (396, 263212320), (399, 261233280), (418, 249359040), (420, 248171616), (432, 241277960), (434, 240166080), (440, 236891088), (441, 236353920), (448, 232660890), (456, 228579120), (462, 225610560), (465, 224155008), (480, 217150164), (490, 212718528), (495, 210569856), (496, 210145320), (504, 206809680), (513, 203181440), (528, 197409240), (532, 195924960), (539, 193380480), (540, 193022368), (558, 186795840), (560, 186128712), (570, 182863296), (576, 180958470), (588, 177265440), (589, 176964480), (594, 175474880), (608, 171434340), (616, 169207920), (620, 168116256), (627, 166239360), (630, 165447744), (640, 162862623), (651, 160110720), (660, 157927392), (665, 156739968), (672, 155107260), (682, 152832960), (684, 152386080), (693, 150407040), (704, 148056930), (720, 144766776), (722, 144365760), (735, 141812352), (744, 140096880), (756, 137873120), (760, 137147472), (770, 135366336), (784, 132949080), (792, 131606160), (798, 130616640), (836, 124679520), (837, 124530560), (840, 124085808), (855, 121908864), (864, 120638980), (868, 120083040), (880, 118445544), (882, 118176960), (896, 116330445), (912, 114289560), (924, 112805280), (930, 112077504), (931, 111957120), (945, 110298496), (960, 108575082), (980, 106359264), (990, 105284928), (992, 105072660), (1008, 103404840), (1023, 101888640), (1026, 101590720), (1045, 99743616), (1056, 98704620), (1064, 97962480), (1078, 96690240), (1080, 96511184), (1083, 96243840), (1085, 96066432), (1116, 93397920), (1120, 93064356), (1140, 91431648), (1152, 90479235), (1155, 90244224), (1176, 88632720), (1178, 88482240), (1188, 87737440), (1197, 87077760), (1216, 85717170), (1232, 84603960), (1240, 84058128), (1254, 83119680), (1260, 82723872), (1302, 80055360), (1320, 78963696), (1323, 78784640), (1330, 78369984), (1344, 77553630), (1364, 76416480), (1368, 76193040), (1386, 75203520), (1395, 74718336), (1408, 74028465), (1440, 72383388), (1444, 72182880), (1463, 71245440), (1470, 70906176), (1485, 70189952), (1488, 70048440), (1512, 68936560), (1519, 68618880), (1520, 68573736), (1540, 67683168), (1568, 66474540), (1584, 65803080), (1596, 65308320), (1617, 64460160), (1672, 62339760), (1674, 62265280), (1680, 62042904), (1705, 61133184), (1710, 60954432), (1728, 60319490), (1736, 60041520), (1760, 59222772), (1764, 59088480), (1767, 58988160), (1805, 57746304), (1824, 57144780), (1848, 56402640), (1860, 56038752), (1862, 55978560), (1881, 55413120), (1890, 55149248), (1920, 54287541), (1953, 53370240), (1960, 53179632), (1980, 52642464), (1984, 52536330), (1995, 52246656), (2016, 51702420), (2046, 50944320), (2052, 50795360), (2079, 50135680), (2090, 49871808), (2112, 49352310), (2128, 48981240), (2156, 48345120), (2160, 48255592), (2166, 48121920), (2170, 48033216), (2205, 47270784), (2232, 46698960), (2240, 46532178), (2280, 45715824), (2310, 45122112), (2352, 44316360), (2356, 44241120), (2376, 43868720), (2387, 43666560), (2394, 43538880), (2432, 42858585), (2464, 42301980), (2480, 42029064), (2508, 41559840), (2520, 41361936), (2527, 41247360), (2565, 40636288), (2604, 40027680), (2640, 39481848), (2646, 39392320), (2660, 39184992), (2688, 38776815), (2695, 38676096), (2728, 38208240), (2736, 38096520), (2772, 37601760), (2790, 37359168), (2793, 37319040), (2880, 36191694), (2888, 36091440), (2926, 35622720), (2940, 35453088), (2945, 35392896), (2970, 35094976), (2976, 35024220), (3024, 34468280), (3038, 34309440), (3040, 34286868), (3069, 33962880), (3080, 33841584), (3135, 33247872), (3136, 33237270), (3168, 32901540), (3192, 32654160), (3234, 32230080), (3249, 32081280), (3255, 32022144), (3344, 31169880), (3348, 31132640), (3360, 31021452), (3410, 30566592), (3420, 30477216), (3456, 30159745), (3465, 30081408), (3472, 30020760), (3520, 29611386), (3528, 29544240), (3534, 29494080), (3591, 29025920), (3610, 28873152), (3648, 28572390), (3696, 28201320), (3720, 28019376), (3724, 27989280), (3762, 27706560), (3780, 27574624), (3906, 26685120), (3920, 26589816), (3960, 26321232), (3968, 26268165), (3971, 26248320), (3990, 26123328), (4032, 25851210), (4092, 25472160), (4104, 25397680), (4123, 25280640), (4158, 25067840), (4180, 24935904), (4185, 24906112), (4224, 24676155), (4256, 24490620), (4312, 24172560), (4320, 24127796), (4332, 24060960), (4340, 24016608), (4389, 23748480), (4410, 23635392), (4464, 23349480), (4480, 23266089), (4557, 22872960), (4560, 22857912), (4620, 22561056), (4655, 22391424), (4704, 22158180), (4712, 22120560), (4752, 21934360), (4774, 21833280), (4788, 21769440), (4851, 21486720), (4928, 21150990), (4960, 21014532), (5016, 20779920), (5040, 20680968), (5054, 20623680), (5115, 20377728), (5130, 20318144), (5208, 20013840), (5280, 19740924), (5292, 19696160), (5301, 19662720), (5320, 19592496), (5390, 19338048), (5415, 19248768), (5456, 19104120), (5472, 19048260), (5544, 18800880), (5580, 18679584), (5586, 18659520), (5643, 18471040), (5760, 18095847), (5776, 18045720), (5852, 17811360), (5859, 17790080), (5880, 17726544), (5890, 17696448), (5940, 17547488), (5952, 17512110), (5985, 17415552), (6048, 17234140), (6076, 17154720), (6080, 17143434), (6138, 16981440), (6160, 16920792), (6270, 16623936), (6272, 16618635), (6336, 16450770), (6384, 16327080), (6468, 16115040), (6479, 16087680), (6498, 16040640), (6510, 16011072), (6615, 15756928), (6688, 15584940), (6696, 15566320), (6720, 15510726), (6820, 15283296), (6840, 15238608), (6930, 15040704), (6944, 15010380), (7040, 14805693), (7056, 14772120), (7068, 14747040), (7161, 14555520), (7182, 14512960), (7220, 14436576), (7296, 14286195), (7315, 14249088), (7392, 14100660), (7440, 14009688), (7448, 13994640), (7524, 13853280), (7560, 13787312), (7581, 13749120), (7595, 13723776), (7812, 13342560), (7840, 13294908), (7920, 13160616), (7942, 13124160), (7980, 13061664), (8064, 12925605), (8085, 12892032), (8184, 12736080), (8208, 12698840), (8246, 12640320), (8316, 12533920), (8360, 12467952), (8370, 12453056), (8379, 12439680), (8512, 12245310), (8624, 12086280), (8640, 12063898), (8664, 12030480), (8680, 12008304), (8778, 11874240), (8820, 11817696), (8835, 11797632), (8928, 11674740), (9114, 11436480), (9120, 11428956), (9207, 11320960), (9240, 11280528), (9310, 11195712), (9405, 11082624), (9408, 11079090), (9424, 11060280), (9504, 10967180), (9548, 10916640), (9576, 10884720), (9702, 10743360), (9747, 10693760), (9765, 10674048), (9856, 10575495), (9920, 10507266), (10032, 10389960), (10080, 10340484), (10108, 10311840), (10230, 10188864), (10241, 10177920), (10260, 10159072), (10395, 10027136), (10416, 10006920), (10560, 9870462), (10584, 9848080), (10602, 9831360), (10640, 9796248), (10780, 9669024), (10830, 9624384), (10912, 9552060), (10944, 9524130), (11088, 9400440), (11160, 9339792), (11172, 9329760), (11191, 9313920), (11286, 9235520), (11552, 9022860), (11704, 8905680), (11718, 8895040), (11760, 8863272), (11780, 8848224), (11880, 8773744), (11904, 8756055), (11913, 8749440), (11935, 8733312), (11970, 8707776), (12096, 8617070), (12152, 8577360), (12160, 8571717), (12276, 8490720), (12320, 8460396), (12369, 8426880), (12540, 8311968), (12635, 8249472), (12672, 8225385), (12768, 8163540), (12936, 8057520), (12958, 8043840), (12996, 8020320), (13020, 8005536), (13167, 7916160), (13230, 7878464), (13376, 7792470), (13392, 7783160), (13440, 7755363), (13640, 7641648), (13671, 7624320), (13680, 7619304), (13860, 7520352), (13888, 7505190), (13965, 7463808), (14112, 7386060), (14136, 7373520), (14322, 7277760), (14364, 7256480), (14440, 7218288), (14553, 7162240), (14630, 7124544), (14784, 7050330), (14880, 7004844), (14896, 6997320), (15048, 6926640), (15120, 6893656), (15162, 6874560), (15190, 6861888), (15345, 6792576), (15624, 6671280), (15680, 6647454), (15840, 6580308), (15884, 6562080), (15903, 6554240), (15960, 6530832), (16170, 6446016), (16245, 6416256), (16368, 6368040), (16416, 6349420), (16492, 6320160), (16632, 6266960), (16709, 6238080), (16720, 6233976), (16740, 6226528), (16758, 6219840), (17024, 6122655), (17248, 6043140), (17280, 6031949), (17328, 6015240), (17360, 6004152), (17556, 5937120), (17640, 5908848), (17670, 5898816), (17689, 5892480), (17856, 5837370), (17955, 5805184), (18228, 5718240), (18240, 5714478), (18414, 5660480), (18480, 5640264), (18620, 5597856), (18810, 5541312), (18816, 5539545), (18848, 5530140), (19008, 5483590), (19096, 5458320), (19152, 5442360), (19404, 5371680), (19437, 5362560), (19494, 5346880), (19530, 5337024), (19840, 5253633), (19855, 5249664), (20064, 5194980), (20160, 5170242), (20216, 5155920), (20460, 5094432), (20482, 5088960), (20520, 5079536), (20615, 5056128), (20790, 5013568), (20832, 5003460), (21120, 4935231), (21168, 4924040), (21204, 4915680), (21280, 4898124), (21483, 4851840), (21560, 4834512), (21660, 4812192), (21824, 4776030), (21888, 4762065), (21945, 4749696), (22176, 4700220), (22320, 4669896), (22344, 4664880), (22382, 4656960), (22572, 4617760), (22743, 4583040), (22785, 4574592), (23104, 4511430), (23408, 4452840), (23436, 4447520), (23520, 4431636), (23560, 4424112), (23760, 4386872), (23826, 4374720), (23870, 4366656), (23940, 4353888), (24192, 4308535), (24255, 4297344), (24304, 4288680), (24552, 4245360), (24640, 4230198), (24738, 4213440), (25080, 4155984), (25137, 4146560), (25270, 4124736), (25536, 4081770), (25872, 4028760), (25916, 4021920), (25992, 4010160), (26040, 4002768), (26334, 3958080), (26460, 3939232), (26505, 3932544), (26752, 3896235), (26784, 3891580), (27280, 3820824), (27342, 3812160), (27360, 3809652), (27720, 3760176), (27776, 3752595), (27797, 3749760), (27930, 3731904), (28215, 3694208), (28224, 3693030), (28272, 3686760), (28644, 3638880), (28728, 3628240), (28861, 3611520), (28880, 3609144), (29106, 3581120), (29260, 3562272), (29295, 3558016), (29568, 3525165), (29760, 3502422), (29792, 3498660), (30096, 3463320), (30240, 3446828), (30324, 3437280), (30380, 3430944), (30690, 3396288), (30723, 3392640), (31248, 3335640), (31360, 3323727), (31680, 3290154), (31768, 3281040), (31806, 3277120), (31920, 3265416), (32340, 3223008), (32395, 3217536), (32490, 3208128), (32736, 3184020), (32832, 3174710), (32984, 3160080), (33264, 3133480), (33418, 3119040), (33440, 3116988), (33480, 3113264), (33516, 3109920), (33573, 3104640), (34496, 3021570), (34656, 3007620), (34720, 3002076), (35112, 2968560), (35280, 2954424), (35340, 2949408), (35378, 2946240), (35712, 2918685), (35739, 2916480), (35805, 2911104), (35910, 2902592), (36456, 2859120), (36480, 2857239), (36828, 2830240), (36960, 2820132), (37107, 2808960), (37240, 2798928), (37620, 2770656), (37696, 2765070), (37905, 2749824), (38016, 2741795), (38192, 2729160), (38304, 2721180), (38808, 2685840), (38874, 2681280), (38988, 2673440), (39060, 2668512), (39501, 2638720), (39710, 2624832), (40128, 2597490), (40320, 2585121), (40432, 2577960), (40920, 2547216), (40964, 2544480), (41013, 2541440), (41040, 2539768), (41230, 2528064), (41580, 2506784), (41664, 2501730), (41895, 2487936), (42336, 2462020), (42408, 2457840), (42560, 2449062), (42966, 2425920), (43120, 2417256), (43320, 2406096), (43648, 2388015), (43890, 2374848), (44352, 2350110), (44640, 2334948), (44688, 2332440), (44764, 2328480), (45144, 2308880), (45353, 2298240), (45486, 2291520), (45570, 2287296), (46035, 2264192), (46208, 2255715), (46816, 2226420), (46872, 2223760), (47040, 2215818), (47120, 2212056), (47520, 2193436), (47652, 2187360), (47740, 2183328), (47880, 2176944), (48510, 2148672), (48608, 2144340), (48735, 2138752), (49104, 2122680), (49280, 2115099), (49476, 2106720), (50127, 2079360), (50160, 2077992), (50274, 2073280), (50540, 2062368), (51072, 2040885), (51205, 2035584), (51744, 2014380), (51832, 2010960), (51984, 2005080), (52080, 2001384), (52668, 1979040), (52920, 1969616), (53010, 1966272), (53067, 1964160), (53568, 1945790), (54560, 1910412), (54684, 1906080), (54720, 1904826), (55440, 1880088), (55594, 1874880), (55860, 1865952), (55955, 1862784), (56430, 1847104), (56448, 1846515), (56544, 1843380), (57288, 1819440), (57456, 1814120), (57722, 1805760), (57760, 1804572), (58212, 1790560), (58311, 1787520), (58520, 1781136), (58590, 1779008), (59520, 1751211), (59565, 1749888), (59584, 1749330), (60192, 1731660), (60480, 1723414), (60648, 1718640), (60760, 1715472), (61380, 1698144), (61446, 1696320), (61845, 1685376), (62496, 1667820), (63360, 1645077), (63536, 1640520), (63612, 1638560), (63840, 1632708), (64449, 1617280), (64680, 1611504), (64790, 1608768), (64980, 1604064), (65472, 1592010), (65664, 1587355), (65835, 1583232), (65968, 1580040), (66528, 1566740), (66836, 1559520), (66880, 1558494), (66960, 1556632), (67032, 1554960), (67146, 1552320), (68229, 1527680), (68355, 1524864), (68992, 1510785), (69312, 1503810), (69440, 1501038), (70224, 1484280), (70560, 1477212), (70680, 1474704), (70756, 1473120), (71478, 1458240), (71610, 1455552), (71820, 1451296), (72765, 1432448), (72912, 1429560), (73656, 1415120), (73920, 1410066), (74214, 1404480), (74480, 1399464), (75240, 1385328), (75392, 1382535), (75810, 1374912), (76384, 1364580), (76608, 1360590), (77616, 1342920), (77748, 1340640), (77976, 1336720), (78120, 1334256), (78337, 1330560), (79002, 1319360), (79420, 1312416), (79515, 1310848), (80256, 1298745), (80864, 1288980), (81840, 1273608), (81928, 1272240), (82026, 1270720), (82080, 1269884), (82460, 1264032), (83160, 1253392), (83328, 1250865), (83391, 1249920), (83545, 1247616), (83790, 1243968), (84672, 1231010), (84816, 1228920), (85120, 1224531), (85932, 1212960), (86240, 1208628), (86583, 1203840), (86640, 1203048), (87780, 1187424), (88445, 1178496), (88704, 1175055), (89280, 1167474), (89376, 1166220), (89528, 1164240), (90288, 1154440), (90706, 1149120), (90972, 1145760), (91140, 1143648), (92070, 1132096), (92169, 1130880), (93632, 1113210), (93744, 1111880), (94080, 1107909), (94240, 1106028), (95040, 1096718), (95304, 1093680), (95480, 1091664), (95760, 1088472), (97020, 1074336), (97185, 1072512), (97216, 1072170), (97470, 1069376), (98208, 1061340), (98952, 1053360), (100254, 1039680), (100320, 1038996), (100548, 1036640), (100719, 1034880), (101080, 1031184), (102410, 1017792), (103488, 1007190), (103664, 1005480), (103968, 1002540), (104160, 1000692), (105336, 989520), (105840, 984808), (106020, 983136), (106134, 982080), (107136, 972895), (107217, 972160), (107415, 970368), (109120, 955206), (109368, 953040), (109440, 952413), (110880, 940044), (111188, 937440), (111321, 936320), (111720, 932976), (111910, 931392), (112860, 923552), (113088, 921690), (113715, 916608), (114576, 909720), (114912, 907060), (115444, 902880), (115520, 902286), (116424, 895280), (116622, 893760), (117040, 890568), (117180, 889504), (119130, 874944), (119168, 874665), (120384, 865830), (120960, 861707), (121296, 859320), (121520, 857736), (122760, 849072), (122892, 848160), (123101, 846720), (123690, 842688), (124992, 833910), (125685, 829312), (127072, 820260), (127224, 819280), (127680, 816354), (128898, 808640), (129360, 805752), (129580, 804384), (129960, 802032), (130944, 796005), (131670, 791616), (131936, 790020), (133056, 783370), (133672, 779760), (133760, 779247), (133920, 778316), (134064, 777480), (134292, 776160), (136059, 766080), (136458, 763840), (136710, 762432), (138624, 751905), (138880, 750519), (138985, 749952), (140448, 742140), (141120, 738606), (141360, 737352), (141512, 736560), (142956, 729120), (143220, 727776), (143640, 725648), (144305, 722304), (145530, 716224), (145824, 714780), (147312, 707560), (147840, 705033), (148428, 702240), (148960, 699732), (150381, 693120), (150480, 692664), (151620, 687456), (152768, 682290), (153216, 680295), (153615, 678528), (155232, 671460), (155496, 670320), (155952, 668360), (156240, 667128), (156674, 665280), (158004, 659680), (158840, 656208), (159030, 655424), (159201, 654720), (161728, 644490), (163680, 636804), (163856, 636120), (164052, 635360), (164160, 634942), (164920, 632016), (166320, 626696), (166782, 624960), (167090, 623808), (167580, 621984), (167865, 620928), (169344, 615505), (169632, 614460), (171864, 606480), (172480, 604314), (173166, 601920), (173280, 601524), (174933, 595840), (175560, 593712), (176890, 589248), (178560, 583737), (178695, 583296), (178752, 583110), (179056, 582120), (180576, 577220), (181412, 574560), (181944, 572880), (182280, 571824), (184140, 566048), (184338, 565440), (185535, 561792), (187264, 556605), (187488, 555940), (188480, 553014), (190080, 548359), (190608, 546840), (190960, 545832), (191520, 544236), (194040, 537168), (194370, 536256), (194432, 536085), (194579, 535680), (194940, 534688), (196416, 530670), (197505, 527744), (197904, 526680), (200508, 519840), (200640, 519498), (201096, 518320), (201438, 517440), (202160, 515592), (204820, 508896), (205065, 508288), (206976, 503595), (207328, 502740), (207936, 501270), (208320, 500346), (210672, 494760), (211680, 492404), (212040, 491568), (212268, 491040), (214434, 486080), (214830, 485184), (218240, 477603), (218736, 476520), (221760, 470022), (222376, 468720), (222642, 468160), (223440, 466488), (223820, 465696), (225720, 461776), (226176, 460845), (226765, 459648), (227430, 458304), (229152, 454860), (229824, 453530), (230888, 451440), (231040, 451143), (232848, 447640), (233244, 446880), (234080, 445284), (234360, 444752), (235011, 443520), (238260, 437472), (240768, 432915), (242592, 429660), (243040, 428868), (245520, 424536), (245784, 424080), (246202, 423360), (247380, 421344), (249984, 416955), (250173, 416640), (250635, 415872), (251370, 414656), (254144, 410130), (254448, 409640), (255360, 408177), (257796, 404320), (258720, 402876), (259160, 402192), (259749, 401280), (259920, 401016), (263340, 395808), (263872, 395010), (265335, 392832), (266112, 391685), (267344, 389880), (267840, 389158), (268128, 388740), (268584, 388080), (272118, 383040), (272916, 381920), (273420, 381216), (276507, 376960), (277970, 374976), (280896, 371070), (282240, 369303), (282720, 368676), (283024, 368280), (285912, 364560), (286440, 363888), (287280, 362824), (288610, 361152), (291060, 358112), (291555, 357504), (291648, 357390), (294624, 353780), (296856, 351120), (297920, 349866), (300762, 346560), (300960, 346332), (302157, 344960), (303240, 343728), (305536, 341145), (307230, 339264), (310464, 335730), (310992, 335160), (311904, 334180), (312480, 333564), (313348, 332640), (316008, 329840), (317471, 328320), (317680, 328104), (318060, 327712), (318402, 327360), (322245, 323456)]