116760934080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:251

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 139, 140, 144, 152, 153, 160, 168, 170, 171, 172, 180, 189, 190, 192, 204, 210, 215, 216, 224, 228, 238, 240, 252, 255, 258, 266, 270, 272, 278, 280, 285, 288, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 378, 380, 387, 399, 408, 417, 420, 430, 432, 448, 456, 459, 476, 480, 504, 510, 513, 516, 532, 540, 544, 556, 560, 570, 576, 595, 602, 608, 612, 630, 645, 646, 665, 672, 680, 684, 688, 695, 714, 720, 731, 756, 760, 765, 774, 798, 816, 817, 834, 840, 855, 860, 864, 903, 912, 918, 945, 952, 960, 969, 973, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1088, 1112, 1120, 1140, 1161, 1190, 1197, 1204, 1216, 1224, 1251, 1260, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1390, 1428, 1440, 1462, 1505, 1512, 1520, 1530, 1548, 1596, 1615, 1632, 1634, 1668, 1680, 1710, 1720, 1728, 1785, 1806, 1824, 1836, 1890, 1904, 1935, 1938, 1946, 1995, 2016, 2040, 2052, 2064, 2085, 2128, 2142, 2160, 2193, 2224, 2240, 2261, 2280, 2295, 2322, 2363, 2380, 2394, 2408, 2448, 2451, 2502, 2520, 2565, 2580, 2584, 2641, 2660, 2709, 2720, 2736, 2752, 2780, 2856, 2880, 2907, 2919, 2924, 3010, 3024, 3040, 3060, 3096, 3192, 3213, 3230, 3264, 3268, 3336, 3360, 3420, 3440, 3570, 3591, 3612, 3648, 3655, 3672, 3753, 3780, 3808, 3870, 3876, 3892, 3990, 4032, 4080, 4085, 4104, 4128, 4170, 4256, 4284, 4320, 4386, 4448, 4515, 4522, 4560, 4590, 4644, 4726, 4760, 4788, 4816, 4845, 4865, 4896, 4902, 5004, 5040, 5117, 5130, 5160, 5168, 5282, 5320, 5355, 5418, 5440, 5472, 5560, 5712, 5719, 5805, 5814, 5838, 5848, 5977, 5985, 6020, 6048, 6080, 6120, 6192, 6255, 6384, 6426, 6460, 6536, 6579, 6672, 6720, 6783, 6840, 6880, 7089, 7140, 7182, 7224, 7310, 7344, 7353, 7506, 7560, 7616, 7740, 7752, 7784, 7923, 7980, 8127, 8160, 8170, 8208, 8256, 8340, 8512, 8568, 8640, 8721, 8757, 8772, 8896, 9030, 9044, 9120, 9180, 9288, 9452, 9520, 9576, 9632, 9690, 9730, 9792, 9804, 10008, 10080, 10234, 10260, 10320, 10336, 10564, 10640, 10710, 10836, 10944, 10965, 11120, 11305, 11424, 11438, 11610, 11628, 11676, 11696, 11815, 11954, 11970, 12040, 12096, 12240, 12255, 12384, 12510, 12768, 12852, 12920, 13072, 13158, 13205, 13344, 13545, 13566, 13680, 13760, 13889, 14178, 14280, 14364, 14448, 14535, 14595, 14620, 14688, 14706, 15012, 15120, 15351, 15480, 15504, 15568, 15846, 15960, 16065, 16254, 16320, 16340, 16416, 16541, 16680, 17136, 17157, 17442, 17514, 17544, 17931, 17955, 18060, 18088, 18240, 18360, 18487, 18576, 18765, 18904, 19040, 19152, 19264, 19380, 19460, 19608, 19737, 20016, 20160, 20349, 20468, 20520, 20640, 20672, 21128, 21267, 21280, 21420, 21672, 21930, 22059, 22240, 22610, 22848, 22876, 23220, 23256, 23352, 23392, 23630, 23769, 23908, 23940, 24080, 24480, 24510, 24768, 25020, 25536, 25585, 25704, 25840, 26144, 26271, 26316, 26410, 26688, 27090, 27132, 27360, 27778, 28356, 28560, 28595, 28728, 28896, 29070, 29190, 29240, 29376, 29412, 29885, 30024, 30240, 30702, 30960, 31008, 31136, 31692, 31920, 32130, 32508, 32680, 32832, 32895, 33082, 33360, 33915, 34272, 34314, 34884, 35028, 35088, 35445, 35862, 35910, 36120, 36176, 36720, 36765, 36974, 37152, 37530, 37808, 38080, 38304, 38760, 38920, 39216, 39474, 39615, 40032, 40635, 40698, 40936, 41040, 41280, 41667, 41839, 42256, 42534, 42560, 42840, 43344, 43605, 43785, 43860, 44118, 44480, 44897, 45220, 45752, 46053, 46440, 46512, 46704, 46784, 47260, 47538, 47816, 47880, 48160, 48960, 49020, 49623, 50040, 51170, 51408, 51471, 51680, 52288, 52542, 52632, 52820, 53793, 54180, 54264, 54720, 55461, 55556, 56712, 57120, 57190, 57456, 57792, 58140, 58380, 58480, 58824, 59770, 60048, 60480, 61047, 61404, 61920, 62016, 62272, 63384, 63801, 63840, 64260, 65016, 65360, 65790, 66164, 66720, 67830, 68544, 68628, 69445, 69768, 70056, 70176, 70890, 71307, 71724, 71820, 72240, 72352, 73440, 73530, 73948, 74304, 75060, 75616, 76608, 76755, 77520, 77840, 78432, 78948, 79230, 80064, 81270, 81396, 81872, 82080, 82705, 83334, 83678, 84512, 85068, 85680, 85785, 86688, 87210, 87570, 87720, 88236, 89655, 89794, 90440, 91504, 92106, 92435, 92880, 93024, 93408, 94520, 95076, 95632, 95760, 96320, 97223, 98040, 98685, 99246, 100080, 101609, 101745, 102340, 102816, 102942, 103360, 105084, 105264, 105640, 106335, 107586, 108360, 108528, 110295, 110922, 111112, 113424, 113563, 114240, 114380, 114912, 116280, 116760, 116960, 117648, 118845, 119540, 120096, 122094, 122808, 123840, 125001, 125517, 126768, 127602, 127680, 128520, 130032, 130720, 131355, 131580, 132328, 133440, 134691, 135660, 137256, 138159, 138890, 139536, 140112, 140352, 141780, 142614, 143448, 143640, 144480, 144704, 146880, 147060, 147896, 148869, 150120, 151232, 153510, 154413, 155040, 155680, 156864, 157896, 158460, 161379, 162540, 162792, 163744, 164160, 165410, 166383, 166668, 167356, 169024, 170136, 171360, 171570, 173376, 174420, 175140, 175440, 176472, 179310, 179588, 180880, 183008, 184212, 184870, 185760, 186048, 186816, 189040, 190152, 191264, 191520, 194446, 196080, 197370, 198492, 200160, 203218, 203490, 204680, 205632, 205884, 208335, 209195, 210168, 210528, 211280, 212670, 215172, 216720, 217056, 220590, 221844, 222224, 224485, 226848, 227126, 228760, 229824, 230265, 232560, 233520, 233920, 235296, 237690, 239080, 240192, 244188, 245616, 248115, 250002, 251034, 253536, 255204, 257040, 257355, 260064, 261440, 262710, 263160, 264656, 268965, 269382, 271320, 274512, 276318, 277305, 277780, 279072, 280224, 283560, 285228, 286896, 287280, 288960, 291669, 294120, 295792, 297738, 300240, 304827, 305235, 307020, 308826, 310080, 311360, 314279, 315792, 316920, 319005, 322758, 325080, 325584, 327488, 330820, 332766, 333336, 334712, 340272, 340689, 342720, 343140, 348840, 350280, 350880, 352944, 356535, 358620, 359176, 361760, 366016, 368424, 369740, 371520, 375003, 376551, 378080, 380304, 382528, 383040, 388892, 392160, 394740, 396984, 400320, 404073, 406436, 406980, 409360, 411768, 416670, 418390, 420336, 421056, 422560, 425340, 430344, 433440, 434112, 441180, 443688, 444448, 446607, 448970, 453696, 454252, 457520, 460530, 465120, 467040, 470592, 475380, 478160, 486115, 488376, 491232, 496230, 499149, 500004, 502068, 507072, 508045, 510408, 514080, 514710, 520128, 525420, 526320, 529312, 537930, 538764, 542640, 549024, 552636, 554610, 555560, 558144, 560448, 567120, 567815, 570456, 573792, 574560, 583338, 588240, 591584, 595476, 600480, 609654, 610470, 614040, 617652, 625005, 627585, 628558, 631584, 633840, 638010, 645516, 650160, 651168, 661640, 665532, 666672, 669424, 673455, 680544, 681378, 686280, 690795, 697680, 700560, 701760, 705888, 711263, 713070, 717240, 718352, 723520, 736848, 739480, 744345, 750006, 753102, 756160, 760608, 772065, 777784, 784320, 789480, 793968, 794941, 806895, 808146, 812872, 813960, 818720, 823536, 831915, 833340, 836780, 840672, 845120, 850680, 860688, 866880, 875007, 882360, 887376, 888896, 893214, 897940, 908504, 914481, 915040, 921060, 930240, 934080, 942837, 950760, 956320, 972230, 976752, 982464, 992460, 998298, 1000008, 1004136, 1016090, 1020816, 1022067, 1028160, 1029420, 1050840, 1052640, 1058624, 1075860, 1077528, 1085280, 1098048, 1105272, 1109220, 1111120, 1129653, 1134240, 1135630, 1140912, 1147584, 1149120, 1166676, 1176480, 1183168, 1190952, 1200960, 1212219, 1219308, 1220940, 1228080, 1235304, 1250010, 1255170, 1257116, 1263168, 1267680, 1276020, 1291032, 1300320, 1302336, 1323280, 1331064, 1333344, 1338848, 1346910, 1361088, 1362756, 1372560, 1381590, 1395360, 1401120, 1411776, 1422526, 1426140, 1434480, 1436704, 1458345, 1473696, 1478960, 1488690, 1500012, 1506204, 1521216, 1524135, 1544130, 1555568, 1571395, 1578960, 1587936, 1589882, 1613790, 1616292, 1625744, 1627920, 1637440, 1647072, 1663830, 1666680, 1673560, 1681344, 1701360, 1703445, 1721376, 1750014, 1764720, 1774752, 1786428, 1795880, 1817008, 1828962, 1830080, 1842120, 1875015, 1882755, 1885674, 1901520, 1912640, 1930571, 1944460, 1953504, 1984920, 1996596, 2000016, 2008272, 2020365, 2032180, 2041632, 2044134, 2058840, 2101680, 2105280, 2133789, 2151720, 2155056, 2170560, 2210544, 2218440, 2222240, 2233035, 2259306, 2268480, 2271260, 2281824, 2333352, 2352960, 2381904, 2384823, 2424438, 2438616, 2441880, 2456160, 2470608, 2495745, 2500020, 2510340, 2514232, 2535360, 2552040, 2582064, 2600640, 2625021, 2646560, 2662128, 2666688, 2677696, 2693820, 2725512, 2743443, 2745120, 2763180, 2790720, 2802240, 2828511, 2845052, 2852280, 2868960, 2873408, 2916690, 2947392, 2957920, 2977380, 3000024, 3012408, 3048270, 3066201, 3088260, 3111136, 3142790, 3157920, 3175872, 3179764, 3227580, 3232584, 3251488, 3255840, 3294144, 3327660, 3333360, 3347120, 3402720, 3406890, 3442752, 3500028, 3529440, 3549504, 3556315, 3572856, 3591760, 3634016, 3657924, 3684240, 3750030, 3765510, 3771348, 3803040, 3861142, 3888920, 3907008, 3969840, 3974705, 3993192, 4000032, 4016544, 4040730, 4064360, 4083264, 4088268, 4117680, 4203360, 4267578, 4303440, 4310112, 4375035, 4421088, 4436880, 4444480, 4466070, 4518612, 4542520, 4563648, 4572405, 4666704, 4714185, 4763808, 4769646, 4848876, 4877232, 4883760, 4912320, 4941216, 4991490, 5000040, 5020680, 5028464, 5104080, 5110335, 5164128, 5250042, 5293120, 5324256, 5387640, 5451024, 5486886, 5490240, 5526360, 5648265, 5657022, 5690104, 5704560, 5737920, 5791713, 5833380, 5915840, 5954760, 6000048, 6024816, 6061095, 6096540, 6132402, 6176520, 6222272, 6285580, 6315840, 6359528, 6401367, 6455160, 6465168, 6502976, 6511680, 6655320, 6666720, 6694240, 6805440, 6813780, 7000056, 7058880, 7112630, 7145712, 7154469, 7183520, 7268032, 7315848, 7368480, 7500060, 7531020, 7542696, 7606080, 7722284, 7777840, 7939680, 7949410, 7986384, 8000064, 8033088, 8081460, 8128720, 8176536, 8235360, 8406720, 8485533, 8535156, 8606880, 8620224, 8750070, 8842176, 8873760, 8932140, 9037224, 9085040, 9144810, 9333408, 9428370, 9527616, 9539292, 9652855, 9697752, 9754464, 9767520, 9882432, 9982980, 10000080, 10041360, 10056928, 10208160, 10220670, 10328256, 10500084, 10648512, 10668945, 10775280, 10902048, 10973772, 11052720, 11296530, 11314044, 11380208, 11409120, 11583426, 11666760, 11909520, 11924115, 12000096, 12049632, 12122190, 12193080, 12264804, 12353040, 12571160, 12719056, 12802734, 12910320, 12930336, 13125105, 13310640, 13333440, 13388480, 13513997, 13627560, 13717215, 14000112, 14142555, 14225260, 14291424, 14308938, 14367040, 14631696, 14736960, 15000120, 15062040, 15085392, 15331005, 15444568, 15555680, 15879360, 15898820, 15972768, 16162920, 16257440, 16353072, 16470720, 16971066, 17070312, 17213760, 17375139, 17500140, 17747520, 17864280, 18074448, 18170080, 18289620, 18666816, 18856740, 19078584, 19204101, 19305710, 19395504, 19508928, 19535040, 19965960, 20000160, 20082720, 20113856, 20416320, 20441340, 21000168, 21337890, 21463407, 21550560, 21804096, 21947544, 22105440, 22593060, 22628088, 22760416, 22818240, 23166852, 23333520, 23819040, 23848230, 24000192, 24099264, 24244380, 24386160, 24529608, 24706080, 25142320, 25438112, 25605468, 25820640, 25860672, 26250210, 26621280, 27027994, 27255120, 27434430, 28000224, 28285110, 28450520, 28582848, 28617876, 28958565, 29263392, 30000240, 30124080, 30170784, 30662010, 30889136, 31111360, 31797640, 31945536, 32006835, 32325840, 32514880, 32706144, 33942132, 34140624, 34750278, 35000280, 35728560, 35772345, 36148896, 36340160, 36579240, 37713480, 38157168, 38408202, 38611420, 38791008, 39931920, 40000320, 40165440, 40541991, 40882680, 42000336, 42427665, 42675780, 42926814, 43101120, 43895088, 44210880, 45186120, 45256176, 45520832, 46333704, 46667040, 47638080, 47696460, 48488760, 48772320, 49059216, 49412160, 50284640, 50876224, 51210936, 51641280, 52125417, 52500420, 53242560, 54055988, 54510240, 54868860, 56000448, 56570220, 56901040, 57235752, 57917130, 58526784, 60000480, 60248160, 60341568, 61324020, 61778272, 63595280, 64013670, 64651680, 65412288, 67569985, 67884264, 68281248, 69500556, 70000560, 71457120, 71544690, 72297792, 73158480, 75426960, 76314336, 76816404, 77222840, 77582016, 79863840, 81083982, 81765360, 84000672, 84855330, 85351560, 85853628, 86875695, 87790176, 90372240, 90512352, 92667408, 93334080, 95392920, 96020505, 96977520, 97544640, 98118432, 100569280, 102421872, 104250834, 105000840, 107317035, 108111976, 109020480, 109737720, 113140440, 113802080, 114471504, 115834260, 120000960, 120496320, 121625973, 122648040, 123556544, 127190560, 128027340, 129303360, 135139970, 135768528, 136562496, 139001112, 140001120, 142914240, 143089380, 146316960, 150853920, 152628672, 153632808, 154445680, 159727680, 162167964, 163530720, 168001344, 169710660, 170703120, 171707256, 173751390, 175580352, 180744480, 181024704, 185334816, 190785840, 192041010, 193955040, 196236864, 202709955, 204843744, 208501668, 210001680, 214634070, 216223952, 219475440, 226280880, 227604160, 228943008, 231668520, 243251946, 245296080, 254381120, 256054680, 260627085, 270279940, 271537056, 278002224, 280002240, 286178760, 292633920, 301707840, 307265616, 308891360, 324335928, 327061440, 339421320, 341406240, 343414512, 347502780, 361488960, 364877919, 370669632, 381571680, 384082020, 387910080, 405419910, 409687488, 417003336, 420003360, 429268140, 432447904, 438950880, 452561760, 457886016, 463337040, 486503892, 490592160, 512109360, 521254170, 540559880, 543074112, 556004448, 572357520, 608129865, 614531232, 617782720, 648671856, 678842640, 682812480, 686829024, 695005560, 729755838, 763143360, 768164040, 810839820, 834006672, 840006720, 858536280, 864895808, 877901760, 905123520, 926674080, 973007784, 981184320, 1024218720, 1042508340, 1081119760, 1112008896, 1144715040, 1216259730, 1229062464, 1297343712, 1357685280, 1373658048, 1390011120, 1459511676, 1536328080, 1621679640, 1668013344, 1717072560, 1824389595, 1853348160, 1946015568, 2048437440, 2085016680, 2162239520, 2289430080, 2432519460, 2594687424, 2715370560, 2780022240, 2919023352, 3072656160, 3243359280, 3336026688, 3434145120, 3648779190, 3892031136, 4170033360, 4324479040, 4865038920, 5560044480, 5838046704, 6145312320, 6486718560, 6868290240, 7297558380, 7784062272, 8340066720, 9730077840, 11676093408, 12973437120, 14595116760, 16680133440, 19460155680, 23352186816, 29190233520, 38920311360, 58380467040, 116760934080]

約数ペア:

[(1, 116760934080), (2, 58380467040), (3, 38920311360), (4, 29190233520), (5, 23352186816), (6, 19460155680), (7, 16680133440), (8, 14595116760), (9, 12973437120), (10, 11676093408), (12, 9730077840), (14, 8340066720), (15, 7784062272), (16, 7297558380), (17, 6868290240), (18, 6486718560), (19, 6145312320), (20, 5838046704), (21, 5560044480), (24, 4865038920), (27, 4324479040), (28, 4170033360), (30, 3892031136), (32, 3648779190), (34, 3434145120), (35, 3336026688), (36, 3243359280), (38, 3072656160), (40, 2919023352), (42, 2780022240), (43, 2715370560), (45, 2594687424), (48, 2432519460), (51, 2289430080), (54, 2162239520), (56, 2085016680), (57, 2048437440), (60, 1946015568), (63, 1853348160), (64, 1824389595), (68, 1717072560), (70, 1668013344), (72, 1621679640), (76, 1536328080), (80, 1459511676), (84, 1390011120), (85, 1373658048), (86, 1357685280), (90, 1297343712), (95, 1229062464), (96, 1216259730), (102, 1144715040), (105, 1112008896), (108, 1081119760), (112, 1042508340), (114, 1024218720), (119, 981184320), (120, 973007784), (126, 926674080), (129, 905123520), (133, 877901760), (135, 864895808), (136, 858536280), (139, 840006720), (140, 834006672), (144, 810839820), (152, 768164040), (153, 763143360), (160, 729755838), (168, 695005560), (170, 686829024), (171, 682812480), (172, 678842640), (180, 648671856), (189, 617782720), (190, 614531232), (192, 608129865), (204, 572357520), (210, 556004448), (215, 543074112), (216, 540559880), (224, 521254170), (228, 512109360), (238, 490592160), (240, 486503892), (252, 463337040), (255, 457886016), (258, 452561760), (266, 438950880), (270, 432447904), (272, 429268140), (278, 420003360), (280, 417003336), (285, 409687488), (288, 405419910), (301, 387910080), (304, 384082020), (306, 381571680), (315, 370669632), (320, 364877919), (323, 361488960), (336, 347502780), (340, 343414512), (342, 341406240), (344, 339421320), (357, 327061440), (360, 324335928), (378, 308891360), (380, 307265616), (387, 301707840), (399, 292633920), (408, 286178760), (417, 280002240), (420, 278002224), (430, 271537056), (432, 270279940), (448, 260627085), (456, 256054680), (459, 254381120), (476, 245296080), (480, 243251946), (504, 231668520), (510, 228943008), (513, 227604160), (516, 226280880), (532, 219475440), (540, 216223952), (544, 214634070), (556, 210001680), (560, 208501668), (570, 204843744), (576, 202709955), (595, 196236864), (602, 193955040), (608, 192041010), (612, 190785840), (630, 185334816), (645, 181024704), (646, 180744480), (665, 175580352), (672, 173751390), (680, 171707256), (684, 170703120), (688, 169710660), (695, 168001344), (714, 163530720), (720, 162167964), (731, 159727680), (756, 154445680), (760, 153632808), (765, 152628672), (774, 150853920), (798, 146316960), (816, 143089380), (817, 142914240), (834, 140001120), (840, 139001112), (855, 136562496), (860, 135768528), (864, 135139970), (903, 129303360), (912, 128027340), (918, 127190560), (945, 123556544), (952, 122648040), (960, 121625973), (969, 120496320), (973, 120000960), (1008, 115834260), (1020, 114471504), (1026, 113802080), (1032, 113140440), (1064, 109737720), (1071, 109020480), (1080, 108111976), (1088, 107317035), (1112, 105000840), (1120, 104250834), (1140, 102421872), (1161, 100569280), (1190, 98118432), (1197, 97544640), (1204, 96977520), (1216, 96020505), (1224, 95392920), (1251, 93334080), (1260, 92667408), (1290, 90512352), (1292, 90372240), (1330, 87790176), (1344, 86875695), (1360, 85853628), (1368, 85351560), (1376, 84855330), (1390, 84000672), (1428, 81765360), (1440, 81083982), (1462, 79863840), (1505, 77582016), (1512, 77222840), (1520, 76816404), (1530, 76314336), (1548, 75426960), (1596, 73158480), (1615, 72297792), (1632, 71544690), (1634, 71457120), (1668, 70000560), (1680, 69500556), (1710, 68281248), (1720, 67884264), (1728, 67569985), (1785, 65412288), (1806, 64651680), (1824, 64013670), (1836, 63595280), (1890, 61778272), (1904, 61324020), (1935, 60341568), (1938, 60248160), (1946, 60000480), (1995, 58526784), (2016, 57917130), (2040, 57235752), (2052, 56901040), (2064, 56570220), (2085, 56000448), (2128, 54868860), (2142, 54510240), (2160, 54055988), (2193, 53242560), (2224, 52500420), (2240, 52125417), (2261, 51641280), (2280, 51210936), (2295, 50876224), (2322, 50284640), (2363, 49412160), (2380, 49059216), (2394, 48772320), (2408, 48488760), (2448, 47696460), (2451, 47638080), (2502, 46667040), (2520, 46333704), (2565, 45520832), (2580, 45256176), (2584, 45186120), (2641, 44210880), (2660, 43895088), (2709, 43101120), (2720, 42926814), (2736, 42675780), (2752, 42427665), (2780, 42000336), (2856, 40882680), (2880, 40541991), (2907, 40165440), (2919, 40000320), (2924, 39931920), (3010, 38791008), (3024, 38611420), (3040, 38408202), (3060, 38157168), (3096, 37713480), (3192, 36579240), (3213, 36340160), (3230, 36148896), (3264, 35772345), (3268, 35728560), (3336, 35000280), (3360, 34750278), (3420, 34140624), (3440, 33942132), (3570, 32706144), (3591, 32514880), (3612, 32325840), (3648, 32006835), (3655, 31945536), (3672, 31797640), (3753, 31111360), (3780, 30889136), (3808, 30662010), (3870, 30170784), (3876, 30124080), (3892, 30000240), (3990, 29263392), (4032, 28958565), (4080, 28617876), (4085, 28582848), (4104, 28450520), (4128, 28285110), (4170, 28000224), (4256, 27434430), (4284, 27255120), (4320, 27027994), (4386, 26621280), (4448, 26250210), (4515, 25860672), (4522, 25820640), (4560, 25605468), (4590, 25438112), (4644, 25142320), (4726, 24706080), (4760, 24529608), (4788, 24386160), (4816, 24244380), (4845, 24099264), (4865, 24000192), (4896, 23848230), (4902, 23819040), (5004, 23333520), (5040, 23166852), (5117, 22818240), (5130, 22760416), (5160, 22628088), (5168, 22593060), (5282, 22105440), (5320, 21947544), (5355, 21804096), (5418, 21550560), (5440, 21463407), (5472, 21337890), (5560, 21000168), (5712, 20441340), (5719, 20416320), (5805, 20113856), (5814, 20082720), (5838, 20000160), (5848, 19965960), (5977, 19535040), (5985, 19508928), (6020, 19395504), (6048, 19305710), (6080, 19204101), (6120, 19078584), (6192, 18856740), (6255, 18666816), (6384, 18289620), (6426, 18170080), (6460, 18074448), (6536, 17864280), (6579, 17747520), (6672, 17500140), (6720, 17375139), (6783, 17213760), (6840, 17070312), (6880, 16971066), (7089, 16470720), (7140, 16353072), (7182, 16257440), (7224, 16162920), (7310, 15972768), (7344, 15898820), (7353, 15879360), (7506, 15555680), (7560, 15444568), (7616, 15331005), (7740, 15085392), (7752, 15062040), (7784, 15000120), (7923, 14736960), (7980, 14631696), (8127, 14367040), (8160, 14308938), (8170, 14291424), (8208, 14225260), (8256, 14142555), (8340, 14000112), (8512, 13717215), (8568, 13627560), (8640, 13513997), (8721, 13388480), (8757, 13333440), (8772, 13310640), (8896, 13125105), (9030, 12930336), (9044, 12910320), (9120, 12802734), (9180, 12719056), (9288, 12571160), (9452, 12353040), (9520, 12264804), (9576, 12193080), (9632, 12122190), (9690, 12049632), (9730, 12000096), (9792, 11924115), (9804, 11909520), (10008, 11666760), (10080, 11583426), (10234, 11409120), (10260, 11380208), (10320, 11314044), (10336, 11296530), (10564, 11052720), (10640, 10973772), (10710, 10902048), (10836, 10775280), (10944, 10668945), (10965, 10648512), (11120, 10500084), (11305, 10328256), (11424, 10220670), (11438, 10208160), (11610, 10056928), (11628, 10041360), (11676, 10000080), (11696, 9982980), (11815, 9882432), (11954, 9767520), (11970, 9754464), (12040, 9697752), (12096, 9652855), (12240, 9539292), (12255, 9527616), (12384, 9428370), (12510, 9333408), (12768, 9144810), (12852, 9085040), (12920, 9037224), (13072, 8932140), (13158, 8873760), (13205, 8842176), (13344, 8750070), (13545, 8620224), (13566, 8606880), (13680, 8535156), (13760, 8485533), (13889, 8406720), (14178, 8235360), (14280, 8176536), (14364, 8128720), (14448, 8081460), (14535, 8033088), (14595, 8000064), (14620, 7986384), (14688, 7949410), (14706, 7939680), (15012, 7777840), (15120, 7722284), (15351, 7606080), (15480, 7542696), (15504, 7531020), (15568, 7500060), (15846, 7368480), (15960, 7315848), (16065, 7268032), (16254, 7183520), (16320, 7154469), (16340, 7145712), (16416, 7112630), (16541, 7058880), (16680, 7000056), (17136, 6813780), (17157, 6805440), (17442, 6694240), (17514, 6666720), (17544, 6655320), (17931, 6511680), (17955, 6502976), (18060, 6465168), (18088, 6455160), (18240, 6401367), (18360, 6359528), (18487, 6315840), (18576, 6285580), (18765, 6222272), (18904, 6176520), (19040, 6132402), (19152, 6096540), (19264, 6061095), (19380, 6024816), (19460, 6000048), (19608, 5954760), (19737, 5915840), (20016, 5833380), (20160, 5791713), (20349, 5737920), (20468, 5704560), (20520, 5690104), (20640, 5657022), (20672, 5648265), (21128, 5526360), (21267, 5490240), (21280, 5486886), (21420, 5451024), (21672, 5387640), (21930, 5324256), (22059, 5293120), (22240, 5250042), (22610, 5164128), (22848, 5110335), (22876, 5104080), (23220, 5028464), (23256, 5020680), (23352, 5000040), (23392, 4991490), (23630, 4941216), (23769, 4912320), (23908, 4883760), (23940, 4877232), (24080, 4848876), (24480, 4769646), (24510, 4763808), (24768, 4714185), (25020, 4666704), (25536, 4572405), (25585, 4563648), (25704, 4542520), (25840, 4518612), (26144, 4466070), (26271, 4444480), (26316, 4436880), (26410, 4421088), (26688, 4375035), (27090, 4310112), (27132, 4303440), (27360, 4267578), (27778, 4203360), (28356, 4117680), (28560, 4088268), (28595, 4083264), (28728, 4064360), (28896, 4040730), (29070, 4016544), (29190, 4000032), (29240, 3993192), (29376, 3974705), (29412, 3969840), (29885, 3907008), (30024, 3888920), (30240, 3861142), (30702, 3803040), (30960, 3771348), (31008, 3765510), (31136, 3750030), (31692, 3684240), (31920, 3657924), (32130, 3634016), (32508, 3591760), (32680, 3572856), (32832, 3556315), (32895, 3549504), (33082, 3529440), (33360, 3500028), (33915, 3442752), (34272, 3406890), (34314, 3402720), (34884, 3347120), (35028, 3333360), (35088, 3327660), (35445, 3294144), (35862, 3255840), (35910, 3251488), (36120, 3232584), (36176, 3227580), (36720, 3179764), (36765, 3175872), (36974, 3157920), (37152, 3142790), (37530, 3111136), (37808, 3088260), (38080, 3066201), (38304, 3048270), (38760, 3012408), (38920, 3000024), (39216, 2977380), (39474, 2957920), (39615, 2947392), (40032, 2916690), (40635, 2873408), (40698, 2868960), (40936, 2852280), (41040, 2845052), (41280, 2828511), (41667, 2802240), (41839, 2790720), (42256, 2763180), (42534, 2745120), (42560, 2743443), (42840, 2725512), (43344, 2693820), (43605, 2677696), (43785, 2666688), (43860, 2662128), (44118, 2646560), (44480, 2625021), (44897, 2600640), (45220, 2582064), (45752, 2552040), (46053, 2535360), (46440, 2514232), (46512, 2510340), (46704, 2500020), (46784, 2495745), (47260, 2470608), (47538, 2456160), (47816, 2441880), (47880, 2438616), (48160, 2424438), (48960, 2384823), (49020, 2381904), (49623, 2352960), (50040, 2333352), (51170, 2281824), (51408, 2271260), (51471, 2268480), (51680, 2259306), (52288, 2233035), (52542, 2222240), (52632, 2218440), (52820, 2210544), (53793, 2170560), (54180, 2155056), (54264, 2151720), (54720, 2133789), (55461, 2105280), (55556, 2101680), (56712, 2058840), (57120, 2044134), (57190, 2041632), (57456, 2032180), (57792, 2020365), (58140, 2008272), (58380, 2000016), (58480, 1996596), (58824, 1984920), (59770, 1953504), (60048, 1944460), (60480, 1930571), (61047, 1912640), (61404, 1901520), (61920, 1885674), (62016, 1882755), (62272, 1875015), (63384, 1842120), (63801, 1830080), (63840, 1828962), (64260, 1817008), (65016, 1795880), (65360, 1786428), (65790, 1774752), (66164, 1764720), (66720, 1750014), (67830, 1721376), (68544, 1703445), (68628, 1701360), (69445, 1681344), (69768, 1673560), (70056, 1666680), (70176, 1663830), (70890, 1647072), (71307, 1637440), (71724, 1627920), (71820, 1625744), (72240, 1616292), (72352, 1613790), (73440, 1589882), (73530, 1587936), (73948, 1578960), (74304, 1571395), (75060, 1555568), (75616, 1544130), (76608, 1524135), (76755, 1521216), (77520, 1506204), (77840, 1500012), (78432, 1488690), (78948, 1478960), (79230, 1473696), (80064, 1458345), (81270, 1436704), (81396, 1434480), (81872, 1426140), (82080, 1422526), (82705, 1411776), (83334, 1401120), (83678, 1395360), (84512, 1381590), (85068, 1372560), (85680, 1362756), (85785, 1361088), (86688, 1346910), (87210, 1338848), (87570, 1333344), (87720, 1331064), (88236, 1323280), (89655, 1302336), (89794, 1300320), (90440, 1291032), (91504, 1276020), (92106, 1267680), (92435, 1263168), (92880, 1257116), (93024, 1255170), (93408, 1250010), (94520, 1235304), (95076, 1228080), (95632, 1220940), (95760, 1219308), (96320, 1212219), (97223, 1200960), (98040, 1190952), (98685, 1183168), (99246, 1176480), (100080, 1166676), (101609, 1149120), (101745, 1147584), (102340, 1140912), (102816, 1135630), (102942, 1134240), (103360, 1129653), (105084, 1111120), (105264, 1109220), (105640, 1105272), (106335, 1098048), (107586, 1085280), (108360, 1077528), (108528, 1075860), (110295, 1058624), (110922, 1052640), (111112, 1050840), (113424, 1029420), (113563, 1028160), (114240, 1022067), (114380, 1020816), (114912, 1016090), (116280, 1004136), (116760, 1000008), (116960, 998298), (117648, 992460), (118845, 982464), (119540, 976752), (120096, 972230), (122094, 956320), (122808, 950760), (123840, 942837), (125001, 934080), (125517, 930240), (126768, 921060), (127602, 915040), (127680, 914481), (128520, 908504), (130032, 897940), (130720, 893214), (131355, 888896), (131580, 887376), (132328, 882360), (133440, 875007), (134691, 866880), (135660, 860688), (137256, 850680), (138159, 845120), (138890, 840672), (139536, 836780), (140112, 833340), (140352, 831915), (141780, 823536), (142614, 818720), (143448, 813960), (143640, 812872), (144480, 808146), (144704, 806895), (146880, 794941), (147060, 793968), (147896, 789480), (148869, 784320), (150120, 777784), (151232, 772065), (153510, 760608), (154413, 756160), (155040, 753102), (155680, 750006), (156864, 744345), (157896, 739480), (158460, 736848), (161379, 723520), (162540, 718352), (162792, 717240), (163744, 713070), (164160, 711263), (165410, 705888), (166383, 701760), (166668, 700560), (167356, 697680), (169024, 690795), (170136, 686280), (171360, 681378), (171570, 680544), (173376, 673455), (174420, 669424), (175140, 666672), (175440, 665532), (176472, 661640), (179310, 651168), (179588, 650160), (180880, 645516), (183008, 638010), (184212, 633840), (184870, 631584), (185760, 628558), (186048, 627585), (186816, 625005), (189040, 617652), (190152, 614040), (191264, 610470), (191520, 609654), (194446, 600480), (196080, 595476), (197370, 591584), (198492, 588240), (200160, 583338), (203218, 574560), (203490, 573792), (204680, 570456), (205632, 567815), (205884, 567120), (208335, 560448), (209195, 558144), (210168, 555560), (210528, 554610), (211280, 552636), (212670, 549024), (215172, 542640), (216720, 538764), (217056, 537930), (220590, 529312), (221844, 526320), (222224, 525420), (224485, 520128), (226848, 514710), (227126, 514080), (228760, 510408), (229824, 508045), (230265, 507072), (232560, 502068), (233520, 500004), (233920, 499149), (235296, 496230), (237690, 491232), (239080, 488376), (240192, 486115), (244188, 478160), (245616, 475380), (248115, 470592), (250002, 467040), (251034, 465120), (253536, 460530), (255204, 457520), (257040, 454252), (257355, 453696), (260064, 448970), (261440, 446607), (262710, 444448), (263160, 443688), (264656, 441180), (268965, 434112), (269382, 433440), (271320, 430344), (274512, 425340), (276318, 422560), (277305, 421056), (277780, 420336), (279072, 418390), (280224, 416670), (283560, 411768), (285228, 409360), (286896, 406980), (287280, 406436), (288960, 404073), (291669, 400320), (294120, 396984), (295792, 394740), (297738, 392160), (300240, 388892), (304827, 383040), (305235, 382528), (307020, 380304), (308826, 378080), (310080, 376551), (311360, 375003), (314279, 371520), (315792, 369740), (316920, 368424), (319005, 366016), (322758, 361760), (325080, 359176), (325584, 358620), (327488, 356535), (330820, 352944), (332766, 350880), (333336, 350280), (334712, 348840), (340272, 343140), (340689, 342720)]