1134689475920

素因数分解:

$2^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:289

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 20, 22, 23, 26, 28, 31, 34, 35, 40, 44, 46, 49, 52, 55, 56, 62, 65, 68, 70, 77, 80, 85, 88, 91, 92, 98, 104, 110, 112, 115, 119, 124, 130, 136, 140, 143, 154, 155, 161, 167, 170, 176, 182, 184, 187, 196, 208, 217, 220, 221, 230, 238, 245, 248, 253, 260, 272, 280, 286, 299, 308, 310, 322, 334, 340, 341, 364, 368, 374, 385, 391, 392, 403, 434, 440, 442, 455, 460, 476, 490, 496, 506, 520, 527, 539, 560, 572, 595, 598, 616, 620, 637, 644, 668, 680, 682, 713, 715, 728, 748, 770, 782, 784, 805, 806, 833, 835, 868, 880, 884, 910, 920, 935, 952, 980, 1001, 1012, 1040, 1054, 1078, 1085, 1105, 1127, 1144, 1169, 1190, 1196, 1232, 1240, 1265, 1274, 1288, 1309, 1336, 1360, 1364, 1426, 1430, 1456, 1495, 1496, 1519, 1540, 1547, 1564, 1610, 1612, 1666, 1670, 1705, 1736, 1768, 1771, 1820, 1837, 1840, 1870, 1904, 1955, 1960, 2002, 2015, 2024, 2093, 2108, 2156, 2170, 2171, 2210, 2254, 2288, 2338, 2380, 2387, 2392, 2431, 2480, 2530, 2548, 2576, 2618, 2635, 2672, 2695, 2728, 2737, 2821, 2839, 2852, 2860, 2990, 2992, 3038, 3080, 3094, 3128, 3185, 3220, 3224, 3289, 3332, 3340, 3410, 3472, 3536, 3542, 3565, 3640, 3674, 3689, 3740, 3841, 3910, 3920, 4004, 4030, 4048, 4165, 4186, 4216, 4301, 4312, 4340, 4342, 4420, 4433, 4508, 4676, 4760, 4774, 4784, 4862, 4991, 5005, 5060, 5083, 5096, 5177, 5236, 5270, 5390, 5456, 5474, 5635, 5642, 5678, 5704, 5720, 5797, 5845, 5980, 6076, 6160, 6188, 6256, 6370, 6440, 6448, 6545, 6578, 6664, 6680, 6820, 6851, 7007, 7084, 7130, 7280, 7348, 7378, 7480, 7595, 7682, 7735, 7820, 7843, 8008, 8060, 8183, 8330, 8372, 8432, 8602, 8624, 8680, 8684, 8840, 8855, 8866, 9016, 9163, 9185, 9269, 9352, 9520, 9548, 9724, 9982, 10010, 10120, 10166, 10192, 10354, 10465, 10472, 10540, 10780, 10829, 10855, 10948, 11270, 11284, 11356, 11408, 11440, 11594, 11690, 11935, 11960, 12121, 12152, 12155, 12376, 12397, 12740, 12859, 12880, 13090, 13156, 13328, 13360, 13640, 13685, 13702, 14014, 14105, 14168, 14195, 14260, 14651, 14696, 14756, 14960, 15190, 15197, 15364, 15470, 15640, 15686, 16016, 16120, 16366, 16445, 16660, 16709, 16744, 17017, 17204, 17360, 17368, 17680, 17710, 17732, 18032, 18326, 18370, 18445, 18538, 18704, 19096, 19159, 19205, 19448, 19747, 19873, 19964, 20020, 20240, 20332, 20708, 20930, 20944, 21080, 21505, 21560, 21658, 21710, 21896, 22165, 22540, 22568, 22712, 23023, 23188, 23380, 23870, 23881, 23920, 24242, 24304, 24310, 24752, 24794, 24955, 25415, 25480, 25718, 25823, 25885, 26180, 26312, 26887, 27280, 27370, 27404, 28028, 28210, 28336, 28390, 28520, 28985, 29302, 29392, 29512, 30107, 30380, 30394, 30728, 30940, 31031, 31229, 31280, 31372, 32240, 32732, 32890, 33320, 33418, 33488, 34034, 34255, 34408, 34736, 34937, 35035, 35420, 35464, 35581, 36239, 36652, 36740, 36890, 36907, 37076, 38192, 38318, 38410, 38896, 39215, 39494, 39746, 39928, 40040, 40579, 40664, 40915, 41416, 41860, 42160, 42251, 43010, 43120, 43316, 43420, 43792, 44330, 45080, 45136, 45424, 45815, 46046, 46345, 46376, 46760, 47740, 47762, 47957, 48484, 48620, 49588, 49910, 49933, 50830, 50960, 51436, 51646, 51770, 52360, 52624, 53774, 54145, 54740, 54808, 54901, 55913, 56056, 56420, 56780, 56947, 57040, 57970, 58604, 59024, 60214, 60605, 60760, 60788, 61456, 61880, 61985, 62062, 62458, 62744, 64295, 64883, 65297, 65464, 65780, 66640, 66836, 67301, 68068, 68510, 68816, 69874, 70070, 70840, 70928, 71162, 72478, 73255, 73304, 73480, 73780, 73814, 74152, 75361, 75985, 76636, 76820, 78430, 78988, 79492, 79856, 80080, 81158, 81328, 81830, 82832, 83545, 83720, 84502, 84847, 85085, 86020, 86632, 86840, 88009, 88660, 90013, 90160, 91630, 92092, 92690, 92752, 93520, 95480, 95524, 95795, 95914, 96968, 97240, 98735, 99176, 99365, 99820, 99866, 101660, 101959, 102872, 103292, 103540, 104720, 106379, 107548, 108290, 109480, 109616, 109802, 111826, 112112, 112840, 113560, 113894, 115115, 115940, 117208, 119071, 119119, 119405, 120428, 121210, 121520, 121576, 123760, 123970, 124124, 124916, 125488, 128590, 129115, 129766, 130594, 130928, 131560, 133331, 133672, 134435, 134602, 136136, 137020, 139111, 139748, 140140, 141680, 142324, 144956, 146510, 146608, 146960, 147560, 147628, 148304, 150535, 150722, 151970, 153272, 153640, 155155, 156145, 156860, 157573, 157976, 158984, 161161, 162316, 163660, 167090, 167167, 167440, 169004, 169694, 170170, 172040, 173264, 173680, 174685, 176018, 177320, 177905, 180026, 181195, 183260, 184184, 184535, 185380, 188209, 190960, 191048, 191590, 191828, 193936, 194480, 197470, 198352, 198730, 199640, 199732, 202895, 203320, 203918, 205744, 206584, 207080, 210749, 211255, 212758, 215096, 216580, 217217, 218603, 218960, 219604, 223652, 225680, 227120, 227788, 230230, 231880, 234416, 238142, 238238, 238810, 239785, 240856, 242420, 243152, 247940, 248248, 249067, 249665, 249832, 253673, 257180, 258230, 258349, 259532, 261188, 263120, 266662, 267344, 268870, 269204, 272272, 274040, 274505, 278222, 279496, 279565, 280280, 284053, 284648, 284735, 289912, 293020, 295120, 295256, 295757, 301070, 301444, 303940, 306544, 307280, 310310, 312290, 313720, 315146, 315952, 317968, 322322, 324415, 324632, 326485, 327320, 334180, 334334, 335699, 336505, 338008, 339388, 340340, 344080, 349370, 349531, 352036, 354640, 355810, 360052, 362390, 366520, 368368, 369070, 370760, 376418, 376805, 382096, 383180, 383656, 384307, 391391, 394940, 397460, 398629, 399280, 399464, 405790, 405977, 406640, 407836, 413168, 414160, 421498, 422510, 424235, 425516, 430192, 433160, 434434, 437206, 439208, 440045, 447304, 450065, 454181, 455576, 457079, 460460, 463760, 471107, 476284, 476476, 477620, 479570, 481712, 484840, 495880, 496496, 498134, 499330, 499664, 507346, 509795, 514360, 516460, 516698, 519064, 522376, 527527, 531895, 533324, 537740, 538408, 548080, 549010, 549263, 556444, 558992, 559130, 560560, 568106, 569296, 569470, 579824, 586040, 590512, 591514, 593929, 595355, 595595, 602140, 602888, 607880, 616063, 620620, 624580, 627440, 630292, 644644, 648830, 649264, 652970, 654640, 666655, 668360, 668668, 671398, 673010, 676016, 678776, 680680, 695555, 698740, 699062, 704072, 711620, 713713, 718267, 720104, 724780, 733040, 738140, 740311, 741520, 752836, 753610, 766360, 767312, 768614, 782782, 787865, 789880, 794920, 797258, 798928, 805805, 811580, 811954, 815672, 833497, 835835, 842996, 845020, 848470, 848861, 851032, 866320, 868868, 874412, 878416, 880090, 894608, 900130, 908362, 911152, 914158, 920920, 933317, 941045, 942214, 952568, 952952, 955240, 959140, 968099, 969680, 991760, 996268, 998660, 1014692, 1019590, 1028720, 1032920, 1033396, 1038128, 1044752, 1053745, 1055054, 1063790, 1066648, 1075480, 1076816, 1086085, 1093015, 1098020, 1098526, 1103011, 1112888, 1118260, 1136212, 1138940, 1144117, 1170169, 1172080, 1183028, 1187858, 1190710, 1191190, 1204280, 1205776, 1215760, 1232126, 1241240, 1245335, 1249160, 1260584, 1268365, 1289288, 1291745, 1297660, 1305940, 1309781, 1333310, 1336720, 1337336, 1342796, 1346020, 1357552, 1361360, 1391110, 1397480, 1398124, 1408144, 1420265, 1423240, 1427426, 1436534, 1440208, 1449560, 1476280, 1478785, 1480622, 1505672, 1507220, 1530221, 1532720, 1537228, 1547923, 1565564, 1575730, 1579760, 1589840, 1594516, 1611610, 1623160, 1623908, 1631344, 1666994, 1671670, 1678495, 1685992, 1690040, 1696940, 1697722, 1702064, 1733303, 1737736, 1747655, 1748824, 1760180, 1800260, 1808443, 1816724, 1828316, 1841840, 1866634, 1882090, 1884428, 1905136, 1905904, 1910480, 1918280, 1921535, 1936198, 1956955, 1992536, 1993145, 1997320, 2024207, 2029384, 2029885, 2039180, 2065840, 2066792, 2070299, 2107490, 2110108, 2127580, 2133296, 2150960, 2172170, 2186030, 2196040, 2197052, 2206022, 2225776, 2236520, 2270905, 2272424, 2277880, 2285395, 2288234, 2340338, 2355535, 2366056, 2375716, 2381420, 2382380, 2408560, 2446717, 2464252, 2482480, 2490670, 2498320, 2521168, 2536730, 2578576, 2583490, 2595320, 2611880, 2619562, 2637635, 2666620, 2674672, 2685592, 2692040, 2739737, 2746315, 2782220, 2790403, 2794960, 2796248, 2840530, 2841839, 2846480, 2854852, 2873068, 2899120, 2952560, 2957570, 2961244, 2969645, 3011344, 3014440, 3060442, 3074456, 3080315, 3095846, 3131128, 3151460, 3189032, 3199553, 3223220, 3246320, 3247816, 3297749, 3333988, 3343340, 3356990, 3371984, 3380080, 3393880, 3395444, 3466606, 3475472, 3495310, 3497648, 3520360, 3568565, 3591335, 3600520, 3616886, 3633448, 3656632, 3692689, 3701555, 3733268, 3764180, 3768856, 3836560, 3843070, 3844841, 3872396, 3913910, 3985072, 3986290, 3994640, 4048414, 4058768, 4059770, 4078360, 4133584, 4140598, 4167485, 4214980, 4220216, 4244305, 4255160, 4312441, 4344340, 4372060, 4392080, 4394104, 4412044, 4473040, 4541810, 4544848, 4555760, 4570790, 4576468, 4666585, 4680676, 4711070, 4732112, 4751432, 4762840, 4764760, 4840495, 4893434, 4928504, 4981340, 4995991, 5027869, 5073460, 5166980, 5182177, 5190640, 5223760, 5239124, 5275270, 5333240, 5371184, 5384080, 5479474, 5492630, 5515055, 5564440, 5580806, 5592496, 5681060, 5683678, 5709704, 5720585, 5746136, 5834479, 5850845, 5915140, 5922488, 5939290, 5942027, 6028880, 6120884, 6148912, 6160630, 6191692, 6262256, 6302920, 6378064, 6399106, 6446440, 6495632, 6533219, 6548905, 6595498, 6667976, 6686680, 6713980, 6776693, 6787760, 6790888, 6933212, 6990620, 7040720, 7137130, 7182670, 7201040, 7233772, 7266896, 7313264, 7385378, 7403110, 7466536, 7528360, 7537712, 7651105, 7686140, 7689682, 7721077, 7739615, 7744792, 7827820, 7972580, 8008819, 8096828, 8119540, 8156720, 8281196, 8334970, 8429960, 8440432, 8488610, 8510320, 8624882, 8666515, 8688680, 8744120, 8788208, 8824088, 9042215, 9083620, 9141580, 9152936, 9168467, 9333170, 9337471, 9361352, 9422140, 9502864, 9525680, 9529520, 9680990, 9786868, 9857008, 9962680, 9991982, 10055738, 10121035, 10146920, 10333960, 10351495, 10364354, 10478248, 10550540, 10666480, 10835461, 10958948, 10985260, 11030110, 11128880, 11161612, 11362120, 11367356, 11419408, 11441170, 11492272, 11668958, 11701690, 11830280, 11844976, 11878580, 11884054, 12133121, 12233585, 12241768, 12321260, 12383384, 12585287, 12605840, 12798212, 12892880, 13066438, 13097810, 13190996, 13335952, 13373360, 13427960, 13553386, 13581776, 13698685, 13866424, 13952015, 13981240, 14169449, 14209195, 14274260, 14365340, 14467544, 14770756, 14806220, 14933072, 15056720, 15302210, 15372280, 15379364, 15442154, 15479230, 15489584, 15655640, 15945160, 15997765, 16017638, 16193656, 16239080, 16488745, 16562392, 16669940, 16859920, 16977220, 17027153, 17249764, 17333030, 17377360, 17488240, 17648176, 18084430, 18167240, 18283160, 18305872, 18336934, 18463445, 18666340, 18674942, 18722704, 18844280, 19224205, 19361980, 19573736, 19892873, 19925360, 19983964, 20111476, 20242070, 20293840, 20667920, 20702990, 20728708, 20956496, 21101080, 21562205, 21670922, 21917896, 21970520, 22060220, 22266277, 22323224, 22724240, 22734712, 22882340, 23337916, 23403380, 23660560, 23757160, 23768108, 24266242, 24467170, 24483536, 24642520, 24766768, 24979955, 25139345, 25170574, 25596424, 25910885, 26132876, 26195620, 26314691, 26381992, 26855920, 26913887, 27106772, 27397370, 27732848, 27904030, 27962480, 28338898, 28418390, 28548520, 28730680, 28935088, 29172395, 29541512, 29612440, 29710135, 30604420, 30744560, 30758728, 30884308, 30958460, 31311280, 31890320, 31995530, 32035276, 32387312, 32478160, 32666095, 32977490, 33124784, 33339880, 33883465, 33954440, 34054306, 34499528, 34666060, 35195083, 36168860, 36275239, 36334480, 36566320, 36673868, 36926890, 37332680, 37349884, 37688560, 38448410, 38605385, 38723960, 39147472, 39785746, 39967928, 40044095, 40222952, 40484140, 41405980, 41457416, 41594189, 42202160, 43124410, 43341844, 43835792, 43941040, 44120440, 44532554, 44646448, 45469424, 45764680, 45842335, 46675832, 46687355, 46806760, 47436851, 47514320, 47536216, 48532484, 48934340, 49285040, 49959910, 50278690, 50341148, 51192848, 51821770, 52265752, 52391240, 52629382, 52763984, 53827774, 54177305, 54213544, 54794740, 55808060, 56061733, 56677796, 56836780, 57097040, 57461360, 58344790, 59083024, 59224880, 59420270, 60665605, 61208840, 61517456, 61768616, 61916920, 62926435, 63991060, 64070552, 64179269, 65332190, 65362297, 65954980, 66679760, 67766930, 67908880, 68108612, 68999056, 69332120, 70390166, 70847245, 72337720, 72550478, 73347736, 73853780, 74665360, 74699768, 75848227, 76896820, 77210770, 77447920, 79571492, 79935856, 80088190, 80445904, 80968280, 82811960, 82914832, 83188378, 84931847, 85135765, 86248820, 86683688, 88097009, 88240880, 89065108, 91529360, 91684670, 93351664, 93374710, 93613520, 94873702, 95072432, 97064968, 97868680, 99186143, 99464365, 99919820, 100557380, 100682296, 103643540, 104531504, 104782480, 105258764, 107655548, 108354610, 108427088, 109589480, 111331385, 111616120, 112123466, 113355592, 113673560, 116689580, 118840540, 119190071, 121331210, 122417680, 123537232, 123833840, 125852870, 127982120, 128141104, 128358538, 130664380, 130724594, 131573455, 131909960, 134569435, 135533860, 136217224, 138664240, 140780332, 141694490, 144675440, 145100956, 146695472, 147707560, 149399536, 151696454, 153793640, 154421540, 155863939, 159142984, 160176380, 161936560, 165623920, 166376756, 169863694, 170271530, 172497640, 173367376, 175975415, 176194018, 178130216, 181376195, 183369340, 184202837, 186749420, 189747404, 194129936, 195737360, 198372286, 198928730, 199839640, 201114760, 201364592, 207287080, 207970945, 210517528, 215311096, 216709220, 219178960, 222662770, 223232240, 224246932, 226711184, 227347120, 233379160, 237184255, 237681080, 238380142, 242662420, 251705740, 255964240, 256717076, 261328760, 261449188, 263146910, 263819920, 269138870, 271067720, 272434448, 280308665, 281560664, 283388980, 289461601, 290201912, 295415120, 303392908, 307587280, 308843080, 311727878, 318285968, 320352760, 320896345, 326811485, 332753512, 339727388, 340543060, 344995280, 351950830, 352388036, 356260432, 362752390, 366738680, 368405674, 373498840, 379241135, 379494808, 396744572, 397857460, 399679280, 402229520, 414574160, 415941890, 421035056, 424659235, 430622192, 433418440, 440485045, 445325540, 448493864, 457536079, 466758320, 474368510, 475362160, 476760284, 485324840, 495930715, 503411480, 513434152, 522657520, 522898376, 526293820, 538277740, 542135440, 560617330, 563121328, 566777960, 578923202, 580403824, 595950355, 606785816, 616679063, 617686160, 623455756, 640705520, 641792690, 653622970, 665507024, 679454776, 681086120, 703901660, 704776072, 725504780, 733477360, 736811348, 746997680, 758482270, 758989616, 779319695, 793489144, 795714920, 831883780, 834330497, 849318470, 866836880, 880970090, 890651080, 896987728, 915072158, 921014185, 948737020, 953520568, 970649680, 991861430, 1006822960, 1026868304, 1045796752, 1052587640, 1076555480, 1091047573, 1121234660, 1133555920, 1157846404, 1191900710, 1213571632, 1233358126, 1246911512, 1283585380, 1289419859, 1307245940, 1358909552, 1362172240, 1407803320, 1409552144, 1447308005, 1451009560, 1473622696, 1516964540, 1558639390, 1586978288, 1591429840, 1663767560, 1668660994, 1698636940, 1761940180, 1781302160, 1830144316, 1842028370, 1897474040, 1907041136, 1983722860, 2026231207, 2105175280, 2153110960, 2182095146, 2242469320, 2287680395, 2315692808, 2383801420, 2466716252, 2493823024, 2567170760, 2578839718, 2614491880, 2815606640, 2894616010, 2902019120, 2947245392, 3033929080, 3083395315, 3117278780, 3327535120, 3337321988, 3397273880, 3523880360, 3660288632, 3684056740, 3794948080, 3967445720, 4052462414, 4171652485, 4364190292, 4484938640, 4575360790, 4631385616, 4767602840, 4933432504, 5134341520, 5157679436, 5228983760, 5455237865, 5789232020, 6067858160, 6166790630, 6234557560, 6447099295, 6674643976, 6794547760, 7047760720, 7320577264, 7368113480, 7934891440, 8104924828, 8343304970, 8728380584, 9150721580, 9535205680, 9866865008, 10131156035, 10315358872, 10910475730, 11578464040, 12333581260, 12469115120, 12894198590, 13349287952, 14183618449, 14736226960, 16209849656, 16686609940, 17456761168, 18301443160, 20262312070, 20630717744, 21820951460, 23156928080, 24667162520, 25788397180, 28367236898, 32419699312, 33373219880, 36602886320, 40524624140, 43641902920, 49334325040, 51576794360, 56734473796, 66746439760, 70918092245, 81049248280, 87283805840, 103153588720, 113468947592, 141836184490, 162098496560, 226937895184, 283672368980, 567344737960, 1134689475920]

約数ペア:

[(1, 1134689475920), (2, 567344737960), (4, 283672368980), (5, 226937895184), (7, 162098496560), (8, 141836184490), (10, 113468947592), (11, 103153588720), (13, 87283805840), (14, 81049248280), (16, 70918092245), (17, 66746439760), (20, 56734473796), (22, 51576794360), (23, 49334325040), (26, 43641902920), (28, 40524624140), (31, 36602886320), (34, 33373219880), (35, 32419699312), (40, 28367236898), (44, 25788397180), (46, 24667162520), (49, 23156928080), (52, 21820951460), (55, 20630717744), (56, 20262312070), (62, 18301443160), (65, 17456761168), (68, 16686609940), (70, 16209849656), (77, 14736226960), (80, 14183618449), (85, 13349287952), (88, 12894198590), (91, 12469115120), (92, 12333581260), (98, 11578464040), (104, 10910475730), (110, 10315358872), (112, 10131156035), (115, 9866865008), (119, 9535205680), (124, 9150721580), (130, 8728380584), (136, 8343304970), (140, 8104924828), (143, 7934891440), (154, 7368113480), (155, 7320577264), (161, 7047760720), (167, 6794547760), (170, 6674643976), (176, 6447099295), (182, 6234557560), (184, 6166790630), (187, 6067858160), (196, 5789232020), (208, 5455237865), (217, 5228983760), (220, 5157679436), (221, 5134341520), (230, 4933432504), (238, 4767602840), (245, 4631385616), (248, 4575360790), (253, 4484938640), (260, 4364190292), (272, 4171652485), (280, 4052462414), (286, 3967445720), (299, 3794948080), (308, 3684056740), (310, 3660288632), (322, 3523880360), (334, 3397273880), (340, 3337321988), (341, 3327535120), (364, 3117278780), (368, 3083395315), (374, 3033929080), (385, 2947245392), (391, 2902019120), (392, 2894616010), (403, 2815606640), (434, 2614491880), (440, 2578839718), (442, 2567170760), (455, 2493823024), (460, 2466716252), (476, 2383801420), (490, 2315692808), (496, 2287680395), (506, 2242469320), (520, 2182095146), (527, 2153110960), (539, 2105175280), (560, 2026231207), (572, 1983722860), (595, 1907041136), (598, 1897474040), (616, 1842028370), (620, 1830144316), (637, 1781302160), (644, 1761940180), (668, 1698636940), (680, 1668660994), (682, 1663767560), (713, 1591429840), (715, 1586978288), (728, 1558639390), (748, 1516964540), (770, 1473622696), (782, 1451009560), (784, 1447308005), (805, 1409552144), (806, 1407803320), (833, 1362172240), (835, 1358909552), (868, 1307245940), (880, 1289419859), (884, 1283585380), (910, 1246911512), (920, 1233358126), (935, 1213571632), (952, 1191900710), (980, 1157846404), (1001, 1133555920), (1012, 1121234660), (1040, 1091047573), (1054, 1076555480), (1078, 1052587640), (1085, 1045796752), (1105, 1026868304), (1127, 1006822960), (1144, 991861430), (1169, 970649680), (1190, 953520568), (1196, 948737020), (1232, 921014185), (1240, 915072158), (1265, 896987728), (1274, 890651080), (1288, 880970090), (1309, 866836880), (1336, 849318470), (1360, 834330497), (1364, 831883780), (1426, 795714920), (1430, 793489144), (1456, 779319695), (1495, 758989616), (1496, 758482270), (1519, 746997680), (1540, 736811348), (1547, 733477360), (1564, 725504780), (1610, 704776072), (1612, 703901660), (1666, 681086120), (1670, 679454776), (1705, 665507024), (1736, 653622970), (1768, 641792690), (1771, 640705520), (1820, 623455756), (1837, 617686160), (1840, 616679063), (1870, 606785816), (1904, 595950355), (1955, 580403824), (1960, 578923202), (2002, 566777960), (2015, 563121328), (2024, 560617330), (2093, 542135440), (2108, 538277740), (2156, 526293820), (2170, 522898376), (2171, 522657520), (2210, 513434152), (2254, 503411480), (2288, 495930715), (2338, 485324840), (2380, 476760284), (2387, 475362160), (2392, 474368510), (2431, 466758320), (2480, 457536079), (2530, 448493864), (2548, 445325540), (2576, 440485045), (2618, 433418440), (2635, 430622192), (2672, 424659235), (2695, 421035056), (2728, 415941890), (2737, 414574160), (2821, 402229520), (2839, 399679280), (2852, 397857460), (2860, 396744572), (2990, 379494808), (2992, 379241135), (3038, 373498840), (3080, 368405674), (3094, 366738680), (3128, 362752390), (3185, 356260432), (3220, 352388036), (3224, 351950830), (3289, 344995280), (3332, 340543060), (3340, 339727388), (3410, 332753512), (3472, 326811485), (3536, 320896345), (3542, 320352760), (3565, 318285968), (3640, 311727878), (3674, 308843080), (3689, 307587280), (3740, 303392908), (3841, 295415120), (3910, 290201912), (3920, 289461601), (4004, 283388980), (4030, 281560664), (4048, 280308665), (4165, 272434448), (4186, 271067720), (4216, 269138870), (4301, 263819920), (4312, 263146910), (4340, 261449188), (4342, 261328760), (4420, 256717076), (4433, 255964240), (4508, 251705740), (4676, 242662420), (4760, 238380142), (4774, 237681080), (4784, 237184255), (4862, 233379160), (4991, 227347120), (5005, 226711184), (5060, 224246932), (5083, 223232240), (5096, 222662770), (5177, 219178960), (5236, 216709220), (5270, 215311096), (5390, 210517528), (5456, 207970945), (5474, 207287080), (5635, 201364592), (5642, 201114760), (5678, 199839640), (5704, 198928730), (5720, 198372286), (5797, 195737360), (5845, 194129936), (5980, 189747404), (6076, 186749420), (6160, 184202837), (6188, 183369340), (6256, 181376195), (6370, 178130216), (6440, 176194018), (6448, 175975415), (6545, 173367376), (6578, 172497640), (6664, 170271530), (6680, 169863694), (6820, 166376756), (6851, 165623920), (7007, 161936560), (7084, 160176380), (7130, 159142984), (7280, 155863939), (7348, 154421540), (7378, 153793640), (7480, 151696454), (7595, 149399536), (7682, 147707560), (7735, 146695472), (7820, 145100956), (7843, 144675440), (8008, 141694490), (8060, 140780332), (8183, 138664240), (8330, 136217224), (8372, 135533860), (8432, 134569435), (8602, 131909960), (8624, 131573455), (8680, 130724594), (8684, 130664380), (8840, 128358538), (8855, 128141104), (8866, 127982120), (9016, 125852870), (9163, 123833840), (9185, 123537232), (9269, 122417680), (9352, 121331210), (9520, 119190071), (9548, 118840540), (9724, 116689580), (9982, 113673560), (10010, 113355592), (10120, 112123466), (10166, 111616120), (10192, 111331385), (10354, 109589480), (10465, 108427088), (10472, 108354610), (10540, 107655548), (10780, 105258764), (10829, 104782480), (10855, 104531504), (10948, 103643540), (11270, 100682296), (11284, 100557380), (11356, 99919820), (11408, 99464365), (11440, 99186143), (11594, 97868680), (11690, 97064968), (11935, 95072432), (11960, 94873702), (12121, 93613520), (12152, 93374710), (12155, 93351664), (12376, 91684670), (12397, 91529360), (12740, 89065108), (12859, 88240880), (12880, 88097009), (13090, 86683688), (13156, 86248820), (13328, 85135765), (13360, 84931847), (13640, 83188378), (13685, 82914832), (13702, 82811960), (14014, 80968280), (14105, 80445904), (14168, 80088190), (14195, 79935856), (14260, 79571492), (14651, 77447920), (14696, 77210770), (14756, 76896820), (14960, 75848227), (15190, 74699768), (15197, 74665360), (15364, 73853780), (15470, 73347736), (15640, 72550478), (15686, 72337720), (16016, 70847245), (16120, 70390166), (16366, 69332120), (16445, 68999056), (16660, 68108612), (16709, 67908880), (16744, 67766930), (17017, 66679760), (17204, 65954980), (17360, 65362297), (17368, 65332190), (17680, 64179269), (17710, 64070552), (17732, 63991060), (18032, 62926435), (18326, 61916920), (18370, 61768616), (18445, 61517456), (18538, 61208840), (18704, 60665605), (19096, 59420270), (19159, 59224880), (19205, 59083024), (19448, 58344790), (19747, 57461360), (19873, 57097040), (19964, 56836780), (20020, 56677796), (20240, 56061733), (20332, 55808060), (20708, 54794740), (20930, 54213544), (20944, 54177305), (21080, 53827774), (21505, 52763984), (21560, 52629382), (21658, 52391240), (21710, 52265752), (21896, 51821770), (22165, 51192848), (22540, 50341148), (22568, 50278690), (22712, 49959910), (23023, 49285040), (23188, 48934340), (23380, 48532484), (23870, 47536216), (23881, 47514320), (23920, 47436851), (24242, 46806760), (24304, 46687355), (24310, 46675832), (24752, 45842335), (24794, 45764680), (24955, 45469424), (25415, 44646448), (25480, 44532554), (25718, 44120440), (25823, 43941040), (25885, 43835792), (26180, 43341844), (26312, 43124410), (26887, 42202160), (27280, 41594189), (27370, 41457416), (27404, 41405980), (28028, 40484140), (28210, 40222952), (28336, 40044095), (28390, 39967928), (28520, 39785746), (28985, 39147472), (29302, 38723960), (29392, 38605385), (29512, 38448410), (30107, 37688560), (30380, 37349884), (30394, 37332680), (30728, 36926890), (30940, 36673868), (31031, 36566320), (31229, 36334480), (31280, 36275239), (31372, 36168860), (32240, 35195083), (32732, 34666060), (32890, 34499528), (33320, 34054306), (33418, 33954440), (33488, 33883465), (34034, 33339880), (34255, 33124784), (34408, 32977490), (34736, 32666095), (34937, 32478160), (35035, 32387312), (35420, 32035276), (35464, 31995530), (35581, 31890320), (36239, 31311280), (36652, 30958460), (36740, 30884308), (36890, 30758728), (36907, 30744560), (37076, 30604420), (38192, 29710135), (38318, 29612440), (38410, 29541512), (38896, 29172395), (39215, 28935088), (39494, 28730680), (39746, 28548520), (39928, 28418390), (40040, 28338898), (40579, 27962480), (40664, 27904030), (40915, 27732848), (41416, 27397370), (41860, 27106772), (42160, 26913887), (42251, 26855920), (43010, 26381992), (43120, 26314691), (43316, 26195620), (43420, 26132876), (43792, 25910885), (44330, 25596424), (45080, 25170574), (45136, 25139345), (45424, 24979955), (45815, 24766768), (46046, 24642520), (46345, 24483536), (46376, 24467170), (46760, 24266242), (47740, 23768108), (47762, 23757160), (47957, 23660560), (48484, 23403380), (48620, 23337916), (49588, 22882340), (49910, 22734712), (49933, 22724240), (50830, 22323224), (50960, 22266277), (51436, 22060220), (51646, 21970520), (51770, 21917896), (52360, 21670922), (52624, 21562205), (53774, 21101080), (54145, 20956496), (54740, 20728708), (54808, 20702990), (54901, 20667920), (55913, 20293840), (56056, 20242070), (56420, 20111476), (56780, 19983964), (56947, 19925360), (57040, 19892873), (57970, 19573736), (58604, 19361980), (59024, 19224205), (60214, 18844280), (60605, 18722704), (60760, 18674942), (60788, 18666340), (61456, 18463445), (61880, 18336934), (61985, 18305872), (62062, 18283160), (62458, 18167240), (62744, 18084430), (64295, 17648176), (64883, 17488240), (65297, 17377360), (65464, 17333030), (65780, 17249764), (66640, 17027153), (66836, 16977220), (67301, 16859920), (68068, 16669940), (68510, 16562392), (68816, 16488745), (69874, 16239080), (70070, 16193656), (70840, 16017638), (70928, 15997765), (71162, 15945160), (72478, 15655640), (73255, 15489584), (73304, 15479230), (73480, 15442154), (73780, 15379364), (73814, 15372280), (74152, 15302210), (75361, 15056720), (75985, 14933072), (76636, 14806220), (76820, 14770756), (78430, 14467544), (78988, 14365340), (79492, 14274260), (79856, 14209195), (80080, 14169449), (81158, 13981240), (81328, 13952015), (81830, 13866424), (82832, 13698685), (83545, 13581776), (83720, 13553386), (84502, 13427960), (84847, 13373360), (85085, 13335952), (86020, 13190996), (86632, 13097810), (86840, 13066438), (88009, 12892880), (88660, 12798212), (90013, 12605840), (90160, 12585287), (91630, 12383384), (92092, 12321260), (92690, 12241768), (92752, 12233585), (93520, 12133121), (95480, 11884054), (95524, 11878580), (95795, 11844976), (95914, 11830280), (96968, 11701690), (97240, 11668958), (98735, 11492272), (99176, 11441170), (99365, 11419408), (99820, 11367356), (99866, 11362120), (101660, 11161612), (101959, 11128880), (102872, 11030110), (103292, 10985260), (103540, 10958948), (104720, 10835461), (106379, 10666480), (107548, 10550540), (108290, 10478248), (109480, 10364354), (109616, 10351495), (109802, 10333960), (111826, 10146920), (112112, 10121035), (112840, 10055738), (113560, 9991982), (113894, 9962680), (115115, 9857008), (115940, 9786868), (117208, 9680990), (119071, 9529520), (119119, 9525680), (119405, 9502864), (120428, 9422140), (121210, 9361352), (121520, 9337471), (121576, 9333170), (123760, 9168467), (123970, 9152936), (124124, 9141580), (124916, 9083620), (125488, 9042215), (128590, 8824088), (129115, 8788208), (129766, 8744120), (130594, 8688680), (130928, 8666515), (131560, 8624882), (133331, 8510320), (133672, 8488610), (134435, 8440432), (134602, 8429960), (136136, 8334970), (137020, 8281196), (139111, 8156720), (139748, 8119540), (140140, 8096828), (141680, 8008819), (142324, 7972580), (144956, 7827820), (146510, 7744792), (146608, 7739615), (146960, 7721077), (147560, 7689682), (147628, 7686140), (148304, 7651105), (150535, 7537712), (150722, 7528360), (151970, 7466536), (153272, 7403110), (153640, 7385378), (155155, 7313264), (156145, 7266896), (156860, 7233772), (157573, 7201040), (157976, 7182670), (158984, 7137130), (161161, 7040720), (162316, 6990620), (163660, 6933212), (167090, 6790888), (167167, 6787760), (167440, 6776693), (169004, 6713980), (169694, 6686680), (170170, 6667976), (172040, 6595498), (173264, 6548905), (173680, 6533219), (174685, 6495632), (176018, 6446440), (177320, 6399106), (177905, 6378064), (180026, 6302920), (181195, 6262256), (183260, 6191692), (184184, 6160630), (184535, 6148912), (185380, 6120884), (188209, 6028880), (190960, 5942027), (191048, 5939290), (191590, 5922488), (191828, 5915140), (193936, 5850845), (194480, 5834479), (197470, 5746136), (198352, 5720585), (198730, 5709704), (199640, 5683678), (199732, 5681060), (202895, 5592496), (203320, 5580806), (203918, 5564440), (205744, 5515055), (206584, 5492630), (207080, 5479474), (210749, 5384080), (211255, 5371184), (212758, 5333240), (215096, 5275270), (216580, 5239124), (217217, 5223760), (218603, 5190640), (218960, 5182177), (219604, 5166980), (223652, 5073460), (225680, 5027869), (227120, 4995991), (227788, 4981340), (230230, 4928504), (231880, 4893434), (234416, 4840495), (238142, 4764760), (238238, 4762840), (238810, 4751432), (239785, 4732112), (240856, 4711070), (242420, 4680676), (243152, 4666585), (247940, 4576468), (248248, 4570790), (249067, 4555760), (249665, 4544848), (249832, 4541810), (253673, 4473040), (257180, 4412044), (258230, 4394104), (258349, 4392080), (259532, 4372060), (261188, 4344340), (263120, 4312441), (266662, 4255160), (267344, 4244305), (268870, 4220216), (269204, 4214980), (272272, 4167485), (274040, 4140598), (274505, 4133584), (278222, 4078360), (279496, 4059770), (279565, 4058768), (280280, 4048414), (284053, 3994640), (284648, 3986290), (284735, 3985072), (289912, 3913910), (293020, 3872396), (295120, 3844841), (295256, 3843070), (295757, 3836560), (301070, 3768856), (301444, 3764180), (303940, 3733268), (306544, 3701555), (307280, 3692689), (310310, 3656632), (312290, 3633448), (313720, 3616886), (315146, 3600520), (315952, 3591335), (317968, 3568565), (322322, 3520360), (324415, 3497648), (324632, 3495310), (326485, 3475472), (327320, 3466606), (334180, 3395444), (334334, 3393880), (335699, 3380080), (336505, 3371984), (338008, 3356990), (339388, 3343340), (340340, 3333988), (344080, 3297749), (349370, 3247816), (349531, 3246320), (352036, 3223220), (354640, 3199553), (355810, 3189032), (360052, 3151460), (362390, 3131128), (366520, 3095846), (368368, 3080315), (369070, 3074456), (370760, 3060442), (376418, 3014440), (376805, 3011344), (382096, 2969645), (383180, 2961244), (383656, 2957570), (384307, 2952560), (391391, 2899120), (394940, 2873068), (397460, 2854852), (398629, 2846480), (399280, 2841839), (399464, 2840530), (405790, 2796248), (405977, 2794960), (406640, 2790403), (407836, 2782220), (413168, 2746315), (414160, 2739737), (421498, 2692040), (422510, 2685592), (424235, 2674672), (425516, 2666620), (430192, 2637635), (433160, 2619562), (434434, 2611880), (437206, 2595320), (439208, 2583490), (440045, 2578576), (447304, 2536730), (450065, 2521168), (454181, 2498320), (455576, 2490670), (457079, 2482480), (460460, 2464252), (463760, 2446717), (471107, 2408560), (476284, 2382380), (476476, 2381420), (477620, 2375716), (479570, 2366056), (481712, 2355535), (484840, 2340338), (495880, 2288234), (496496, 2285395), (498134, 2277880), (499330, 2272424), (499664, 2270905), (507346, 2236520), (509795, 2225776), (514360, 2206022), (516460, 2197052), (516698, 2196040), (519064, 2186030), (522376, 2172170), (527527, 2150960), (531895, 2133296), (533324, 2127580), (537740, 2110108), (538408, 2107490), (548080, 2070299), (549010, 2066792), (549263, 2065840), (556444, 2039180), (558992, 2029885), (559130, 2029384), (560560, 2024207), (568106, 1997320), (569296, 1993145), (569470, 1992536), (579824, 1956955), (586040, 1936198), (590512, 1921535), (591514, 1918280), (593929, 1910480), (595355, 1905904), (595595, 1905136), (602140, 1884428), (602888, 1882090), (607880, 1866634), (616063, 1841840), (620620, 1828316), (624580, 1816724), (627440, 1808443), (630292, 1800260), (644644, 1760180), (648830, 1748824), (649264, 1747655), (652970, 1737736), (654640, 1733303), (666655, 1702064), (668360, 1697722), (668668, 1696940), (671398, 1690040), (673010, 1685992), (676016, 1678495), (678776, 1671670), (680680, 1666994), (695555, 1631344), (698740, 1623908), (699062, 1623160), (704072, 1611610), (711620, 1594516), (713713, 1589840), (718267, 1579760), (720104, 1575730), (724780, 1565564), (733040, 1547923), (738140, 1537228), (740311, 1532720), (741520, 1530221), (752836, 1507220), (753610, 1505672), (766360, 1480622), (767312, 1478785), (768614, 1476280), (782782, 1449560), (787865, 1440208), (789880, 1436534), (794920, 1427426), (797258, 1423240), (798928, 1420265), (805805, 1408144), (811580, 1398124), (811954, 1397480), (815672, 1391110), (833497, 1361360), (835835, 1357552), (842996, 1346020), (845020, 1342796), (848470, 1337336), (848861, 1336720), (851032, 1333310), (866320, 1309781), (868868, 1305940), (874412, 1297660), (878416, 1291745), (880090, 1289288), (894608, 1268365), (900130, 1260584), (908362, 1249160), (911152, 1245335), (914158, 1241240), (920920, 1232126), (933317, 1215760), (941045, 1205776), (942214, 1204280), (952568, 1191190), (952952, 1190710), (955240, 1187858), (959140, 1183028), (968099, 1172080), (969680, 1170169), (991760, 1144117), (996268, 1138940), (998660, 1136212), (1014692, 1118260), (1019590, 1112888), (1028720, 1103011), (1032920, 1098526), (1033396, 1098020), (1038128, 1093015), (1044752, 1086085), (1053745, 1076816), (1055054, 1075480), (1063790, 1066648)]