103668004440

素因数分解:

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

素因数の和:187

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 103, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 206, 209, 210, 216, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 309, 312, 315, 330, 342, 343, 351, 360, 364, 378, 380, 385, 390, 392, 396, 399, 412, 418, 420, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 513, 515, 520, 532, 539, 540, 546, 570, 572, 585, 588, 594, 616, 618, 627, 630, 637, 660, 665, 684, 686, 693, 702, 715, 721, 728, 735, 741, 756, 760, 770, 780, 792, 798, 819, 824, 836, 840, 855, 858, 882, 910, 924, 927, 931, 936, 945, 980, 988, 990, 1001, 1026, 1029, 1030, 1045, 1064, 1078, 1080, 1092, 1133, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1235, 1236, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1339, 1365, 1368, 1372, 1386, 1404, 1430, 1442, 1463, 1470, 1482, 1485, 1512, 1540, 1545, 1560, 1596, 1617, 1638, 1672, 1710, 1715, 1716, 1729, 1755, 1764, 1820, 1848, 1854, 1862, 1881, 1890, 1911, 1957, 1960, 1976, 1980, 1995, 2002, 2052, 2058, 2060, 2079, 2090, 2145, 2156, 2163, 2184, 2205, 2223, 2266, 2280, 2310, 2340, 2376, 2394, 2457, 2470, 2472, 2508, 2520, 2548, 2565, 2574, 2646, 2660, 2678, 2695, 2717, 2730, 2744, 2772, 2781, 2793, 2808, 2860, 2884, 2926, 2940, 2964, 2970, 3003, 3080, 3087, 3090, 3135, 3185, 3192, 3234, 3276, 3399, 3420, 3430, 3432, 3458, 3465, 3510, 3528, 3591, 3605, 3640, 3705, 3708, 3724, 3762, 3773, 3780, 3822, 3861, 3914, 3960, 3990, 4004, 4017, 4095, 4104, 4116, 4120, 4158, 4180, 4290, 4312, 4326, 4389, 4410, 4446, 4459, 4532, 4620, 4635, 4655, 4680, 4788, 4851, 4914, 4940, 5005, 5016, 5047, 5096, 5130, 5145, 5148, 5187, 5292, 5320, 5356, 5390, 5434, 5460, 5544, 5562, 5586, 5643, 5665, 5720, 5733, 5768, 5852, 5871, 5880, 5928, 5940, 5985, 6006, 6174, 6180, 6270, 6370, 6435, 6468, 6489, 6517, 6552, 6615, 6669, 6695, 6798, 6840, 6860, 6916, 6930, 7007, 7020, 7182, 7210, 7315, 7410, 7416, 7448, 7524, 7546, 7560, 7644, 7722, 7828, 7931, 7980, 8008, 8034, 8085, 8151, 8190, 8232, 8316, 8360, 8379, 8580, 8645, 8652, 8778, 8820, 8892, 8918, 9009, 9064, 9240, 9261, 9270, 9310, 9373, 9405, 9555, 9576, 9702, 9785, 9828, 9880, 10010, 10094, 10197, 10241, 10260, 10290, 10296, 10374, 10395, 10584, 10712, 10780, 10815, 10868, 10920, 11115, 11124, 11172, 11286, 11319, 11330, 11466, 11704, 11742, 11880, 11970, 12012, 12051, 12103, 12285, 12348, 12360, 12540, 12740, 12870, 12936, 12978, 13034, 13167, 13230, 13338, 13377, 13390, 13585, 13596, 13699, 13720, 13832, 13860, 13905, 13965, 14014, 14040, 14364, 14420, 14553, 14630, 14729, 14820, 15015, 15048, 15092, 15141, 15288, 15435, 15444, 15561, 15656, 15862, 15960, 16068, 16170, 16302, 16380, 16632, 16758, 16995, 17160, 17199, 17290, 17304, 17556, 17613, 17640, 17784, 17836, 17955, 18018, 18522, 18540, 18620, 18746, 18810, 18865, 19019, 19110, 19305, 19404, 19467, 19551, 19570, 19656, 20020, 20085, 20188, 20394, 20482, 20520, 20580, 20748, 20790, 21021, 21527, 21560, 21630, 21736, 21945, 22230, 22248, 22295, 22344, 22572, 22638, 22660, 22932, 23484, 23793, 23940, 24024, 24102, 24206, 24255, 24453, 24570, 24696, 25080, 25137, 25235, 25441, 25480, 25740, 25935, 25956, 26068, 26334, 26460, 26676, 26754, 26780, 27027, 27170, 27192, 27398, 27720, 27810, 27930, 28028, 28119, 28215, 28665, 28728, 28840, 29106, 29260, 29355, 29458, 29640, 30030, 30184, 30282, 30591, 30723, 30870, 30888, 31122, 31724, 32136, 32340, 32445, 32585, 32604, 32760, 33345, 33516, 33957, 33990, 34398, 34580, 35035, 35112, 35226, 35329, 35672, 35910, 36036, 36153, 36309, 37044, 37080, 37240, 37492, 37620, 37730, 38038, 38220, 38610, 38808, 38934, 39102, 39140, 39501, 39655, 40040, 40131, 40170, 40376, 40755, 40788, 40964, 41097, 41160, 41496, 41580, 41895, 42042, 43054, 43260, 43890, 44187, 44460, 44590, 45045, 45144, 45276, 45320, 45423, 45864, 46305, 46683, 46865, 46968, 47586, 47880, 48204, 48412, 48510, 48906, 49049, 49140, 50274, 50470, 50882, 50985, 51205, 51480, 51870, 51912, 52136, 52668, 52839, 52920, 53352, 53508, 53560, 54054, 54340, 54796, 55517, 55620, 55860, 56056, 56238, 56430, 56595, 57057, 57330, 58212, 58520, 58653, 58710, 58916, 60060, 60255, 60515, 60564, 61182, 61446, 61740, 62244, 63063, 63448, 64581, 64680, 64890, 65170, 65208, 65611, 65835, 66690, 66885, 67032, 67914, 67980, 68495, 68796, 69160, 70070, 70452, 70658, 71379, 71687, 71820, 72072, 72306, 72618, 72765, 73359, 73645, 74088, 74984, 75240, 75460, 75705, 76076, 76323, 76440, 77220, 77805, 77868, 78204, 78280, 79002, 79310, 80262, 80340, 81510, 81576, 81928, 82194, 83160, 83790, 84084, 84357, 84721, 85995, 86108, 86520, 87780, 88065, 88374, 88920, 89180, 90090, 90552, 90846, 92169, 92610, 93366, 93730, 95095, 95172, 95893, 96408, 96824, 97020, 97335, 97755, 97812, 98098, 98280, 100548, 100940, 101764, 101871, 101970, 102410, 103103, 103740, 105105, 105336, 105678, 105987, 107016, 107635, 108108, 108680, 108927, 109592, 111034, 111240, 111720, 112476, 112860, 113190, 114114, 114660, 116424, 117306, 117420, 117832, 118965, 120120, 120393, 120510, 121030, 121128, 122265, 122364, 122892, 123291, 123480, 124488, 125685, 126126, 127205, 129162, 129780, 130340, 131222, 131670, 132561, 133133, 133380, 133770, 135135, 135828, 135960, 136269, 136990, 137592, 140140, 140595, 140904, 141316, 142758, 143374, 143640, 144612, 145236, 145530, 146718, 147147, 147290, 150689, 150920, 151410, 152152, 152646, 152955, 153615, 154440, 155610, 155736, 156408, 158004, 158620, 160524, 160680, 163020, 164388, 166551, 167580, 168168, 168714, 169442, 169785, 171171, 171990, 172216, 175560, 175959, 176130, 176645, 176748, 178087, 178360, 180180, 180765, 181545, 181692, 184338, 185220, 186732, 187460, 189189, 190190, 190344, 191786, 193743, 194040, 194670, 195510, 195624, 196196, 196833, 197505, 200655, 201096, 201880, 203528, 203742, 203940, 204820, 205485, 206206, 207480, 210210, 211356, 211974, 214137, 215061, 215270, 216216, 217854, 220935, 222068, 224952, 225720, 226380, 227115, 228228, 228969, 229320, 233415, 234612, 234840, 237930, 240786, 241020, 242060, 244530, 244728, 245245, 245784, 246582, 251370, 252252, 253071, 254163, 254410, 258324, 259560, 260680, 262444, 263340, 264195, 265122, 266266, 266760, 267540, 270270, 271656, 272538, 273980, 276507, 277585, 279851, 280280, 281190, 282632, 285285, 285516, 286748, 287679, 289224, 290472, 291060, 293265, 293436, 294294, 294580, 301378, 302820, 305292, 305910, 307230, 309309, 311220, 315315, 316008, 317240, 317961, 321048, 322905, 326040, 326781, 328055, 328776, 333102, 335160, 337428, 338884, 339570, 342342, 343980, 351918, 352260, 353290, 353496, 356174, 356895, 358435, 360360, 361530, 363090, 363384, 366795, 368676, 369873, 370440, 373464, 374920, 378378, 380380, 381615, 383572, 387486, 388619, 389340, 391020, 392392, 393666, 395010, 397683, 399399, 401310, 407484, 407880, 409640, 410970, 412412, 420420, 421785, 422712, 423605, 423948, 428274, 430122, 430540, 435708, 441441, 441870, 444136, 452067, 452760, 454230, 456456, 457938, 459277, 460845, 466830, 469224, 475860, 479465, 481572, 482040, 484120, 489060, 490490, 493164, 499653, 502740, 504504, 506142, 508326, 508820, 509355, 513513, 515515, 516648, 524888, 526680, 528390, 529935, 530244, 532532, 534261, 535080, 540540, 544635, 545076, 547960, 553014, 555170, 559702, 562380, 570570, 571032, 573496, 575358, 581229, 582120, 586530, 586872, 588588, 589160, 590499, 601965, 602756, 605640, 610584, 611820, 614460, 616455, 618618, 622440, 630630, 635922, 645183, 645810, 653562, 656110, 662805, 665665, 666204, 671251, 674856, 677768, 679140, 681345, 684684, 686907, 687960, 703836, 704520, 706580, 712348, 713790, 716870, 721721, 723060, 726180, 733590, 735735, 737352, 739746, 753445, 756756, 760760, 762489, 763230, 767144, 774972, 777238, 778680, 782040, 787332, 790020, 795366, 798798, 802620, 814968, 821940, 824824, 832755, 839553, 840840, 843570, 847210, 847896, 855855, 856548, 860244, 861080, 863037, 871416, 879795, 882882, 883740, 890435, 904134, 908460, 915876, 918554, 921690, 927927, 931931, 933660, 945945, 951720, 953883, 958930, 963144, 968715, 978120, 980980, 984165, 986328, 999306, 1005480, 1012284, 1016652, 1017640, 1018710, 1027026, 1031030, 1054823, 1056780, 1059870, 1060488, 1065064, 1068522, 1070685, 1075305, 1081080, 1089270, 1090152, 1106028, 1110340, 1119404, 1124760, 1141140, 1144845, 1150716, 1162458, 1165857, 1173060, 1177176, 1180998, 1198197, 1203930, 1205512, 1223640, 1228920, 1232910, 1237236, 1246609, 1261260, 1265355, 1270815, 1271844, 1290366, 1291620, 1307124, 1312220, 1324323, 1325610, 1331330, 1332408, 1342502, 1356201, 1358280, 1362690, 1369368, 1373814, 1377831, 1382535, 1399255, 1407672, 1413160, 1424696, 1427580, 1433740, 1438395, 1443442, 1446120, 1452360, 1467180, 1471470, 1479492, 1498959, 1506890, 1513512, 1524978, 1526460, 1546545, 1549944, 1554476, 1574664, 1580040, 1589805, 1590732, 1597596, 1602783, 1605240, 1633905, 1643880, 1665510, 1679106, 1687140, 1694420, 1711710, 1713096, 1720488, 1726074, 1759590, 1765764, 1767480, 1771497, 1780870, 1808268, 1816920, 1831752, 1837108, 1843380, 1849365, 1855854, 1863862, 1867320, 1891890, 1907766, 1917860, 1935549, 1937430, 1943095, 1958957, 1961960, 1968330, 1988415, 1996995, 1998612, 2013753, 2024568, 2033304, 2037420, 2054052, 2062060, 2109646, 2113560, 2119740, 2137044, 2141370, 2150610, 2165163, 2178540, 2207205, 2212056, 2220680, 2238808, 2260335, 2282280, 2287467, 2289690, 2296385, 2301432, 2324916, 2331714, 2346120, 2361996, 2396394, 2407860, 2465820, 2474472, 2493218, 2498265, 2518659, 2522520, 2530710, 2541630, 2543688, 2567565, 2580732, 2583240, 2589111, 2614248, 2624440, 2648646, 2651220, 2662660, 2671305, 2685004, 2712402, 2725380, 2747628, 2755662, 2765070, 2783781, 2795793, 2798510, 2855160, 2867480, 2876790, 2886884, 2906145, 2934360, 2942940, 2952495, 2958984, 2997918, 3013780, 3049956, 3052920, 3093090, 3108952, 3164469, 3179610, 3181464, 3195192, 3205566, 3225915, 3267810, 3331020, 3356255, 3358212, 3374280, 3388840, 3423420, 3434535, 3452148, 3497571, 3519180, 3531528, 3542994, 3561740, 3594591, 3608605, 3616536, 3674216, 3686760, 3698730, 3711708, 3727724, 3739827, 3783780, 3812445, 3815532, 3835720, 3871098, 3874860, 3886190, 3917914, 3936660, 3976830, 3993990, 3997224, 4027506, 4068603, 4074840, 4108104, 4124120, 4133493, 4197765, 4219292, 4239480, 4274088, 4282740, 4301220, 4315185, 4330326, 4357080, 4414410, 4520670, 4574934, 4579380, 4592770, 4639635, 4649832, 4659655, 4663428, 4723992, 4769415, 4792788, 4808349, 4815720, 4931640, 4986436, 4996530, 5037318, 5052047, 5061420, 5083260, 5135130, 5161464, 5178222, 5274115, 5297292, 5302440, 5325320, 5342610, 5370008, 5424804, 5450760, 5495256, 5511324, 5530140, 5567562, 5591586, 5597020, 5753580, 5773768, 5812290, 5829285, 5876871, 5885880, 5904990, 5990985, 5995836, 6027560, 6041259, 6099912, 6186180, 6233045, 6328938, 6359220, 6411132, 6451830, 6495489, 6535620, 6621615, 6662040, 6712510, 6716424, 6781005, 6846840, 6869070, 6889155, 6904296, 6995142, 7038360, 7085988, 7123480, 7189182, 7217210, 7383761, 7397460, 7423416, 7455448, 7479654, 7494795, 7555977, 7567560, 7624890, 7631064, 7742196, 7749720, 7772380, 7835828, 7873320, 7953660, 7987980, 8013915, 8055012, 8137206, 8266986, 8387379, 8395530, 8438584, 8565480, 8602440, 8630370, 8660652, 8726263, 8828820, 8857485, 9041340, 9149868, 9158760, 9185540, 9279270, 9319310, 9326856, 9493407, 9538830, 9585576, 9616698, 9677745, 9794785, 9972872, 9993060, 10068765, 10074636, 10104094, 10122840, 10166520, 10270260, 10356444, 10492713, 10548230, 10594584, 10685220, 10825815, 10849608, 11022648, 11060280, 11135124, 11183172, 11194040, 11219481, 11437335, 11507160, 11624580, 11658570, 11753742, 11809980, 11981970, 11991672, 12082518, 12372360, 12400479, 12466090, 12593295, 12657876, 12718440, 12822264, 12903660, 12945555, 12990978, 13071240, 13243230, 13425020, 13562010, 13712699, 13738140, 13778310, 13918905, 13978965, 13990284, 14171976, 14378364, 14434420, 14767522, 14794920, 14959308, 14989590, 15111954, 15156141, 15249780, 15484392, 15544760, 15671656, 15822345, 15907320, 15975960, 16027830, 16110024, 16274412, 16533972, 16774758, 16791060, 17260740, 17321304, 17452526, 17487855, 17630613, 17657640, 17714970, 17972955, 18082680, 18123777, 18299736, 18371080, 18558540, 18638620, 18699135, 18986814, 19077660, 19233396, 19355490, 19486467, 19589570, 19986120, 20137530, 20149272, 20208188, 20343015, 20540520, 20667465, 20712888, 20985426, 21096460, 21370440, 21651630, 22151283, 22270248, 22366344, 22438962, 22874670, 23249160, 23317140, 23507484, 23619960, 23963940, 24041745, 24165036, 24800958, 24932180, 25162137, 25186590, 25260235, 25315752, 25807320, 25891110, 25981956, 26178789, 26486460, 26850040, 27124020, 27425398, 27476280, 27556620, 27837810, 27957930, 27980568, 28480221, 28756728, 28868840, 29384355, 29535044, 29918616, 29979180, 30206295, 30223908, 30312282, 30499560, 31644690, 32055660, 32477445, 32548824, 33067944, 33549516, 33582120, 33658443, 34521480, 34905052, 34975710, 35261226, 35429940, 35945910, 36247554, 36918805, 37117080, 37277240, 37398270, 37779885, 37973628, 38155320, 38466792, 38710980, 38972934, 39179140, 40275060, 40416376, 40686030, 41138097, 41334930, 41936895, 41970852, 42192920, 43303260, 43631315, 44302566, 44877924, 45468423, 45749340, 46634280, 47014968, 47467035, 47927880, 48083490, 48330072, 49601916, 49864360, 50324274, 50373180, 50520470, 51782220, 51963912, 52357578, 52463565, 52891839, 52972920, 54248040, 54850796, 55113240, 55675620, 55915860, 56097405, 56960442, 58768710, 59070088, 59958360, 60412590, 60447816, 60624564, 62002395, 63289380, 64111320, 64954890, 66453849, 67099032, 67316886, 68563495, 69810104, 69951420, 70522452, 70859880, 71891820, 72495108, 73837610, 74796540, 75559770, 75780705, 75947256, 77421960, 77945868, 78358280, 78536367, 80550120, 81372060, 82276194, 82669860, 83873790, 83941704, 86606520, 87262630, 88153065, 88605132, 89755848, 90618885, 90936846, 91498680, 94934070, 95988893, 96166980, 97432335, 99203832, 100648548, 100746360, 101040940, 103564440, 104715156, 104927130, 105783678, 109701592, 110756415, 111351240, 111831720, 112194810, 113920884, 117537420, 120825180, 121249128, 123414291, 124004790, 125810685, 126578760, 129909780, 130893945, 132907698, 134633772, 136405269, 137126990, 139902840, 141044904, 142401105, 143783640, 144990216, 147675220, 149593080, 151119540, 151561410, 155891736, 157072734, 162744120, 164552388, 165339720, 167747580, 168292215, 174525260, 176306130, 177210264, 181237770, 181873692, 189868140, 191977786, 192333960, 194864670, 199361547, 201297096, 202081880, 205690485, 209430312, 209854260, 211567356, 221512830, 224389620, 227342115, 227841768, 235074840, 235609101, 241650360, 246828582, 248009580, 251621370, 259819560, 261787890, 264459195, 265815396, 269267544, 272810538, 274253980, 284802210, 287966679, 295350440, 302239080, 303122820, 314145468, 329104776, 332269245, 335495160, 336584430, 349050520, 352612260, 362475540, 363747384, 370242873, 379736280, 383955572, 389729340, 392681835, 398723094, 411380970, 419708520, 423134712, 443025660, 448779240, 454684230, 471218202, 479944465, 493657164, 496019160, 503242740, 523575780, 528918390, 531630792, 545621076, 548507960, 569604420, 575933358, 606245640, 617071455, 628290936, 664538490, 673168860, 682026345, 705224520, 724951080, 740485746, 767911144, 779458680, 785363670, 797446188, 822761940, 863900037, 886051320, 909368460, 942436404, 959888930, 987314328, 996807735, 1006485480, 1047151560, 1057836780, 1091242152, 1139208840, 1151866716, 1178045505, 1234142910, 1329076980, 1346337720, 1364052690, 1439833395, 1480971492, 1570727340, 1594892376, 1645523880, 1727800074, 1818736920, 1851214365, 1884872808, 1919777860, 1993615470, 2115673560, 2303733432, 2356091010, 2468285820, 2591700111, 2658153960, 2728105380, 2879666790, 2961942984, 3141454680, 3455600148, 3702428730, 3839555720, 3987230940, 4319500185, 4712182020, 4936571640, 5183400222, 5456210760, 5759333580, 6911200296, 7404857460, 7974461880, 8639000370, 9424364040, 10366800444, 11518667160, 12958500555, 14809714920, 17278000740, 20733600888, 25917001110, 34556001480, 51834002220, 103668004440]

約数ペア:

[(1, 103668004440), (2, 51834002220), (3, 34556001480), (4, 25917001110), (5, 20733600888), (6, 17278000740), (7, 14809714920), (8, 12958500555), (9, 11518667160), (10, 10366800444), (11, 9424364040), (12, 8639000370), (13, 7974461880), (14, 7404857460), (15, 6911200296), (18, 5759333580), (19, 5456210760), (20, 5183400222), (21, 4936571640), (22, 4712182020), (24, 4319500185), (26, 3987230940), (27, 3839555720), (28, 3702428730), (30, 3455600148), (33, 3141454680), (35, 2961942984), (36, 2879666790), (38, 2728105380), (39, 2658153960), (40, 2591700111), (42, 2468285820), (44, 2356091010), (45, 2303733432), (49, 2115673560), (52, 1993615470), (54, 1919777860), (55, 1884872808), (56, 1851214365), (57, 1818736920), (60, 1727800074), (63, 1645523880), (65, 1594892376), (66, 1570727340), (70, 1480971492), (72, 1439833395), (76, 1364052690), (77, 1346337720), (78, 1329076980), (84, 1234142910), (88, 1178045505), (90, 1151866716), (91, 1139208840), (95, 1091242152), (98, 1057836780), (99, 1047151560), (103, 1006485480), (104, 996807735), (105, 987314328), (108, 959888930), (110, 942436404), (114, 909368460), (117, 886051320), (120, 863900037), (126, 822761940), (130, 797446188), (132, 785363670), (133, 779458680), (135, 767911144), (140, 740485746), (143, 724951080), (147, 705224520), (152, 682026345), (154, 673168860), (156, 664538490), (165, 628290936), (168, 617071455), (171, 606245640), (180, 575933358), (182, 569604420), (189, 548507960), (190, 545621076), (195, 531630792), (196, 528918390), (198, 523575780), (206, 503242740), (209, 496019160), (210, 493657164), (216, 479944465), (220, 471218202), (228, 454684230), (231, 448779240), (234, 443025660), (245, 423134712), (247, 419708520), (252, 411380970), (260, 398723094), (264, 392681835), (266, 389729340), (270, 383955572), (273, 379736280), (280, 370242873), (285, 363747384), (286, 362475540), (294, 352612260), (297, 349050520), (308, 336584430), (309, 335495160), (312, 332269245), (315, 329104776), (330, 314145468), (342, 303122820), (343, 302239080), (351, 295350440), (360, 287966679), (364, 284802210), (378, 274253980), (380, 272810538), (385, 269267544), (390, 265815396), (392, 264459195), (396, 261787890), (399, 259819560), (412, 251621370), (418, 248009580), (420, 246828582), (429, 241650360), (440, 235609101), (441, 235074840), (455, 227841768), (456, 227342115), (462, 224389620), (468, 221512830), (490, 211567356), (494, 209854260), (495, 209430312), (504, 205690485), (513, 202081880), (515, 201297096), (520, 199361547), (532, 194864670), (539, 192333960), (540, 191977786), (546, 189868140), (570, 181873692), (572, 181237770), (585, 177210264), (588, 176306130), (594, 174525260), (616, 168292215), (618, 167747580), (627, 165339720), (630, 164552388), (637, 162744120), (660, 157072734), (665, 155891736), (684, 151561410), (686, 151119540), (693, 149593080), (702, 147675220), (715, 144990216), (721, 143783640), (728, 142401105), (735, 141044904), (741, 139902840), (756, 137126990), (760, 136405269), (770, 134633772), (780, 132907698), (792, 130893945), (798, 129909780), (819, 126578760), (824, 125810685), (836, 124004790), (840, 123414291), (855, 121249128), (858, 120825180), (882, 117537420), (910, 113920884), (924, 112194810), (927, 111831720), (931, 111351240), (936, 110756415), (945, 109701592), (980, 105783678), (988, 104927130), (990, 104715156), (1001, 103564440), (1026, 101040940), (1029, 100746360), (1030, 100648548), (1045, 99203832), (1064, 97432335), (1078, 96166980), (1080, 95988893), (1092, 94934070), (1133, 91498680), (1140, 90936846), (1144, 90618885), (1155, 89755848), (1170, 88605132), (1176, 88153065), (1188, 87262630), (1197, 86606520), (1235, 83941704), (1236, 83873790), (1254, 82669860), (1260, 82276194), (1274, 81372060), (1287, 80550120), (1320, 78536367), (1323, 78358280), (1330, 77945868), (1339, 77421960), (1365, 75947256), (1368, 75780705), (1372, 75559770), (1386, 74796540), (1404, 73837610), (1430, 72495108), (1442, 71891820), (1463, 70859880), (1470, 70522452), (1482, 69951420), (1485, 69810104), (1512, 68563495), (1540, 67316886), (1545, 67099032), (1560, 66453849), (1596, 64954890), (1617, 64111320), (1638, 63289380), (1672, 62002395), (1710, 60624564), (1715, 60447816), (1716, 60412590), (1729, 59958360), (1755, 59070088), (1764, 58768710), (1820, 56960442), (1848, 56097405), (1854, 55915860), (1862, 55675620), (1881, 55113240), (1890, 54850796), (1911, 54248040), (1957, 52972920), (1960, 52891839), (1976, 52463565), (1980, 52357578), (1995, 51963912), (2002, 51782220), (2052, 50520470), (2058, 50373180), (2060, 50324274), (2079, 49864360), (2090, 49601916), (2145, 48330072), (2156, 48083490), (2163, 47927880), (2184, 47467035), (2205, 47014968), (2223, 46634280), (2266, 45749340), (2280, 45468423), (2310, 44877924), (2340, 44302566), (2376, 43631315), (2394, 43303260), (2457, 42192920), (2470, 41970852), (2472, 41936895), (2508, 41334930), (2520, 41138097), (2548, 40686030), (2565, 40416376), (2574, 40275060), (2646, 39179140), (2660, 38972934), (2678, 38710980), (2695, 38466792), (2717, 38155320), (2730, 37973628), (2744, 37779885), (2772, 37398270), (2781, 37277240), (2793, 37117080), (2808, 36918805), (2860, 36247554), (2884, 35945910), (2926, 35429940), (2940, 35261226), (2964, 34975710), (2970, 34905052), (3003, 34521480), (3080, 33658443), (3087, 33582120), (3090, 33549516), (3135, 33067944), (3185, 32548824), (3192, 32477445), (3234, 32055660), (3276, 31644690), (3399, 30499560), (3420, 30312282), (3430, 30223908), (3432, 30206295), (3458, 29979180), (3465, 29918616), (3510, 29535044), (3528, 29384355), (3591, 28868840), (3605, 28756728), (3640, 28480221), (3705, 27980568), (3708, 27957930), (3724, 27837810), (3762, 27556620), (3773, 27476280), (3780, 27425398), (3822, 27124020), (3861, 26850040), (3914, 26486460), (3960, 26178789), (3990, 25981956), (4004, 25891110), (4017, 25807320), (4095, 25315752), (4104, 25260235), (4116, 25186590), (4120, 25162137), (4158, 24932180), (4180, 24800958), (4290, 24165036), (4312, 24041745), (4326, 23963940), (4389, 23619960), (4410, 23507484), (4446, 23317140), (4459, 23249160), (4532, 22874670), (4620, 22438962), (4635, 22366344), (4655, 22270248), (4680, 22151283), (4788, 21651630), (4851, 21370440), (4914, 21096460), (4940, 20985426), (5005, 20712888), (5016, 20667465), (5047, 20540520), (5096, 20343015), (5130, 20208188), (5145, 20149272), (5148, 20137530), (5187, 19986120), (5292, 19589570), (5320, 19486467), (5356, 19355490), (5390, 19233396), (5434, 19077660), (5460, 18986814), (5544, 18699135), (5562, 18638620), (5586, 18558540), (5643, 18371080), (5665, 18299736), (5720, 18123777), (5733, 18082680), (5768, 17972955), (5852, 17714970), (5871, 17657640), (5880, 17630613), (5928, 17487855), (5940, 17452526), (5985, 17321304), (6006, 17260740), (6174, 16791060), (6180, 16774758), (6270, 16533972), (6370, 16274412), (6435, 16110024), (6468, 16027830), (6489, 15975960), (6517, 15907320), (6552, 15822345), (6615, 15671656), (6669, 15544760), (6695, 15484392), (6798, 15249780), (6840, 15156141), (6860, 15111954), (6916, 14989590), (6930, 14959308), (7007, 14794920), (7020, 14767522), (7182, 14434420), (7210, 14378364), (7315, 14171976), (7410, 13990284), (7416, 13978965), (7448, 13918905), (7524, 13778310), (7546, 13738140), (7560, 13712699), (7644, 13562010), (7722, 13425020), (7828, 13243230), (7931, 13071240), (7980, 12990978), (8008, 12945555), (8034, 12903660), (8085, 12822264), (8151, 12718440), (8190, 12657876), (8232, 12593295), (8316, 12466090), (8360, 12400479), (8379, 12372360), (8580, 12082518), (8645, 11991672), (8652, 11981970), (8778, 11809980), (8820, 11753742), (8892, 11658570), (8918, 11624580), (9009, 11507160), (9064, 11437335), (9240, 11219481), (9261, 11194040), (9270, 11183172), (9310, 11135124), (9373, 11060280), (9405, 11022648), (9555, 10849608), (9576, 10825815), (9702, 10685220), (9785, 10594584), (9828, 10548230), (9880, 10492713), (10010, 10356444), (10094, 10270260), (10197, 10166520), (10241, 10122840), (10260, 10104094), (10290, 10074636), (10296, 10068765), (10374, 9993060), (10395, 9972872), (10584, 9794785), (10712, 9677745), (10780, 9616698), (10815, 9585576), (10868, 9538830), (10920, 9493407), (11115, 9326856), (11124, 9319310), (11172, 9279270), (11286, 9185540), (11319, 9158760), (11330, 9149868), (11466, 9041340), (11704, 8857485), (11742, 8828820), (11880, 8726263), (11970, 8660652), (12012, 8630370), (12051, 8602440), (12103, 8565480), (12285, 8438584), (12348, 8395530), (12360, 8387379), (12540, 8266986), (12740, 8137206), (12870, 8055012), (12936, 8013915), (12978, 7987980), (13034, 7953660), (13167, 7873320), (13230, 7835828), (13338, 7772380), (13377, 7749720), (13390, 7742196), (13585, 7631064), (13596, 7624890), (13699, 7567560), (13720, 7555977), (13832, 7494795), (13860, 7479654), (13905, 7455448), (13965, 7423416), (14014, 7397460), (14040, 7383761), (14364, 7217210), (14420, 7189182), (14553, 7123480), (14630, 7085988), (14729, 7038360), (14820, 6995142), (15015, 6904296), (15048, 6889155), (15092, 6869070), (15141, 6846840), (15288, 6781005), (15435, 6716424), (15444, 6712510), (15561, 6662040), (15656, 6621615), (15862, 6535620), (15960, 6495489), (16068, 6451830), (16170, 6411132), (16302, 6359220), (16380, 6328938), (16632, 6233045), (16758, 6186180), (16995, 6099912), (17160, 6041259), (17199, 6027560), (17290, 5995836), (17304, 5990985), (17556, 5904990), (17613, 5885880), (17640, 5876871), (17784, 5829285), (17836, 5812290), (17955, 5773768), (18018, 5753580), (18522, 5597020), (18540, 5591586), (18620, 5567562), (18746, 5530140), (18810, 5511324), (18865, 5495256), (19019, 5450760), (19110, 5424804), (19305, 5370008), (19404, 5342610), (19467, 5325320), (19551, 5302440), (19570, 5297292), (19656, 5274115), (20020, 5178222), (20085, 5161464), (20188, 5135130), (20394, 5083260), (20482, 5061420), (20520, 5052047), (20580, 5037318), (20748, 4996530), (20790, 4986436), (21021, 4931640), (21527, 4815720), (21560, 4808349), (21630, 4792788), (21736, 4769415), (21945, 4723992), (22230, 4663428), (22248, 4659655), (22295, 4649832), (22344, 4639635), (22572, 4592770), (22638, 4579380), (22660, 4574934), (22932, 4520670), (23484, 4414410), (23793, 4357080), (23940, 4330326), (24024, 4315185), (24102, 4301220), (24206, 4282740), (24255, 4274088), (24453, 4239480), (24570, 4219292), (24696, 4197765), (25080, 4133493), (25137, 4124120), (25235, 4108104), (25441, 4074840), (25480, 4068603), (25740, 4027506), (25935, 3997224), (25956, 3993990), (26068, 3976830), (26334, 3936660), (26460, 3917914), (26676, 3886190), (26754, 3874860), (26780, 3871098), (27027, 3835720), (27170, 3815532), (27192, 3812445), (27398, 3783780), (27720, 3739827), (27810, 3727724), (27930, 3711708), (28028, 3698730), (28119, 3686760), (28215, 3674216), (28665, 3616536), (28728, 3608605), (28840, 3594591), (29106, 3561740), (29260, 3542994), (29355, 3531528), (29458, 3519180), (29640, 3497571), (30030, 3452148), (30184, 3434535), (30282, 3423420), (30591, 3388840), (30723, 3374280), (30870, 3358212), (30888, 3356255), (31122, 3331020), (31724, 3267810), (32136, 3225915), (32340, 3205566), (32445, 3195192), (32585, 3181464), (32604, 3179610), (32760, 3164469), (33345, 3108952), (33516, 3093090), (33957, 3052920), (33990, 3049956), (34398, 3013780), (34580, 2997918), (35035, 2958984), (35112, 2952495), (35226, 2942940), (35329, 2934360), (35672, 2906145), (35910, 2886884), (36036, 2876790), (36153, 2867480), (36309, 2855160), (37044, 2798510), (37080, 2795793), (37240, 2783781), (37492, 2765070), (37620, 2755662), (37730, 2747628), (38038, 2725380), (38220, 2712402), (38610, 2685004), (38808, 2671305), (38934, 2662660), (39102, 2651220), (39140, 2648646), (39501, 2624440), (39655, 2614248), (40040, 2589111), (40131, 2583240), (40170, 2580732), (40376, 2567565), (40755, 2543688), (40788, 2541630), (40964, 2530710), (41097, 2522520), (41160, 2518659), (41496, 2498265), (41580, 2493218), (41895, 2474472), (42042, 2465820), (43054, 2407860), (43260, 2396394), (43890, 2361996), (44187, 2346120), (44460, 2331714), (44590, 2324916), (45045, 2301432), (45144, 2296385), (45276, 2289690), (45320, 2287467), (45423, 2282280), (45864, 2260335), (46305, 2238808), (46683, 2220680), (46865, 2212056), (46968, 2207205), (47586, 2178540), (47880, 2165163), (48204, 2150610), (48412, 2141370), (48510, 2137044), (48906, 2119740), (49049, 2113560), (49140, 2109646), (50274, 2062060), (50470, 2054052), (50882, 2037420), (50985, 2033304), (51205, 2024568), (51480, 2013753), (51870, 1998612), (51912, 1996995), (52136, 1988415), (52668, 1968330), (52839, 1961960), (52920, 1958957), (53352, 1943095), (53508, 1937430), (53560, 1935549), (54054, 1917860), (54340, 1907766), (54796, 1891890), (55517, 1867320), (55620, 1863862), (55860, 1855854), (56056, 1849365), (56238, 1843380), (56430, 1837108), (56595, 1831752), (57057, 1816920), (57330, 1808268), (58212, 1780870), (58520, 1771497), (58653, 1767480), (58710, 1765764), (58916, 1759590), (60060, 1726074), (60255, 1720488), (60515, 1713096), (60564, 1711710), (61182, 1694420), (61446, 1687140), (61740, 1679106), (62244, 1665510), (63063, 1643880), (63448, 1633905), (64581, 1605240), (64680, 1602783), (64890, 1597596), (65170, 1590732), (65208, 1589805), (65611, 1580040), (65835, 1574664), (66690, 1554476), (66885, 1549944), (67032, 1546545), (67914, 1526460), (67980, 1524978), (68495, 1513512), (68796, 1506890), (69160, 1498959), (70070, 1479492), (70452, 1471470), (70658, 1467180), (71379, 1452360), (71687, 1446120), (71820, 1443442), (72072, 1438395), (72306, 1433740), (72618, 1427580), (72765, 1424696), (73359, 1413160), (73645, 1407672), (74088, 1399255), (74984, 1382535), (75240, 1377831), (75460, 1373814), (75705, 1369368), (76076, 1362690), (76323, 1358280), (76440, 1356201), (77220, 1342502), (77805, 1332408), (77868, 1331330), (78204, 1325610), (78280, 1324323), (79002, 1312220), (79310, 1307124), (80262, 1291620), (80340, 1290366), (81510, 1271844), (81576, 1270815), (81928, 1265355), (82194, 1261260), (83160, 1246609), (83790, 1237236), (84084, 1232910), (84357, 1228920), (84721, 1223640), (85995, 1205512), (86108, 1203930), (86520, 1198197), (87780, 1180998), (88065, 1177176), (88374, 1173060), (88920, 1165857), (89180, 1162458), (90090, 1150716), (90552, 1144845), (90846, 1141140), (92169, 1124760), (92610, 1119404), (93366, 1110340), (93730, 1106028), (95095, 1090152), (95172, 1089270), (95893, 1081080), (96408, 1075305), (96824, 1070685), (97020, 1068522), (97335, 1065064), (97755, 1060488), (97812, 1059870), (98098, 1056780), (98280, 1054823), (100548, 1031030), (100940, 1027026), (101764, 1018710), (101871, 1017640), (101970, 1016652), (102410, 1012284), (103103, 1005480), (103740, 999306), (105105, 986328), (105336, 984165), (105678, 980980), (105987, 978120), (107016, 968715), (107635, 963144), (108108, 958930), (108680, 953883), (108927, 951720), (109592, 945945), (111034, 933660), (111240, 931931), (111720, 927927), (112476, 921690), (112860, 918554), (113190, 915876), (114114, 908460), (114660, 904134), (116424, 890435), (117306, 883740), (117420, 882882), (117832, 879795), (118965, 871416), (120120, 863037), (120393, 861080), (120510, 860244), (121030, 856548), (121128, 855855), (122265, 847896), (122364, 847210), (122892, 843570), (123291, 840840), (123480, 839553), (124488, 832755), (125685, 824824), (126126, 821940), (127205, 814968), (129162, 802620), (129780, 798798), (130340, 795366), (131222, 790020), (131670, 787332), (132561, 782040), (133133, 778680), (133380, 777238), (133770, 774972), (135135, 767144), (135828, 763230), (135960, 762489), (136269, 760760), (136990, 756756), (137592, 753445), (140140, 739746), (140595, 737352), (140904, 735735), (141316, 733590), (142758, 726180), (143374, 723060), (143640, 721721), (144612, 716870), (145236, 713790), (145530, 712348), (146718, 706580), (147147, 704520), (147290, 703836), (150689, 687960), (150920, 686907), (151410, 684684), (152152, 681345), (152646, 679140), (152955, 677768), (153615, 674856), (154440, 671251), (155610, 666204), (155736, 665665), (156408, 662805), (158004, 656110), (158620, 653562), (160524, 645810), (160680, 645183), (163020, 635922), (164388, 630630), (166551, 622440), (167580, 618618), (168168, 616455), (168714, 614460), (169442, 611820), (169785, 610584), (171171, 605640), (171990, 602756), (172216, 601965), (175560, 590499), (175959, 589160), (176130, 588588), (176645, 586872), (176748, 586530), (178087, 582120), (178360, 581229), (180180, 575358), (180765, 573496), (181545, 571032), (181692, 570570), (184338, 562380), (185220, 559702), (186732, 555170), (187460, 553014), (189189, 547960), (190190, 545076), (190344, 544635), (191786, 540540), (193743, 535080), (194040, 534261), (194670, 532532), (195510, 530244), (195624, 529935), (196196, 528390), (196833, 526680), (197505, 524888), (200655, 516648), (201096, 515515), (201880, 513513), (203528, 509355), (203742, 508820), (203940, 508326), (204820, 506142), (205485, 504504), (206206, 502740), (207480, 499653), (210210, 493164), (211356, 490490), (211974, 489060), (214137, 484120), (215061, 482040), (215270, 481572), (216216, 479465), (217854, 475860), (220935, 469224), (222068, 466830), (224952, 460845), (225720, 459277), (226380, 457938), (227115, 456456), (228228, 454230), (228969, 452760), (229320, 452067), (233415, 444136), (234612, 441870), (234840, 441441), (237930, 435708), (240786, 430540), (241020, 430122), (242060, 428274), (244530, 423948), (244728, 423605), (245245, 422712), (245784, 421785), (246582, 420420), (251370, 412412), (252252, 410970), (253071, 409640), (254163, 407880), (254410, 407484), (258324, 401310), (259560, 399399), (260680, 397683), (262444, 395010), (263340, 393666), (264195, 392392), (265122, 391020), (266266, 389340), (266760, 388619), (267540, 387486), (270270, 383572), (271656, 381615), (272538, 380380), (273980, 378378), (276507, 374920), (277585, 373464), (279851, 370440), (280280, 369873), (281190, 368676), (282632, 366795), (285285, 363384), (285516, 363090), (286748, 361530), (287679, 360360), (289224, 358435), (290472, 356895), (291060, 356174), (293265, 353496), (293436, 353290), (294294, 352260), (294580, 351918), (301378, 343980), (302820, 342342), (305292, 339570), (305910, 338884), (307230, 337428), (309309, 335160), (311220, 333102), (315315, 328776), (316008, 328055), (317240, 326781), (317961, 326040), (321048, 322905)]