274554860580

素因数分解:

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

素因数の和:164

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 67, 70, 76, 77, 78, 81, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 126, 130, 132, 133, 134, 135, 140, 143, 147, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 196, 198, 201, 209, 210, 220, 228, 231, 234, 245, 247, 252, 260, 266, 268, 270, 273, 285, 286, 294, 297, 308, 315, 324, 330, 335, 342, 351, 361, 364, 378, 380, 385, 390, 396, 399, 402, 405, 418, 420, 429, 441, 455, 462, 468, 469, 490, 494, 495, 513, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 603, 627, 630, 637, 660, 665, 670, 684, 693, 702, 715, 722, 735, 737, 741, 756, 770, 780, 798, 804, 810, 819, 836, 855, 858, 871, 882, 891, 910, 924, 931, 938, 945, 980, 988, 990, 1001, 1005, 1026, 1045, 1053, 1078, 1083, 1092, 1134, 1140, 1155, 1170, 1188, 1197, 1206, 1235, 1254, 1260, 1273, 1274, 1287, 1323, 1330, 1340, 1365, 1386, 1404, 1407, 1430, 1444, 1463, 1470, 1474, 1482, 1485, 1539, 1540, 1596, 1617, 1620, 1638, 1710, 1716, 1729, 1742, 1755, 1764, 1782, 1805, 1809, 1820, 1862, 1876, 1881, 1890, 1911, 1980, 1995, 2002, 2010, 2052, 2079, 2090, 2106, 2145, 2156, 2166, 2205, 2211, 2223, 2268, 2310, 2340, 2345, 2394, 2412, 2457, 2470, 2508, 2527, 2546, 2548, 2565, 2574, 2613, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2814, 2835, 2860, 2926, 2940, 2948, 2964, 2970, 3003, 3015, 3078, 3135, 3185, 3234, 3249, 3276, 3283, 3420, 3458, 3465, 3484, 3510, 3564, 3591, 3610, 3618, 3685, 3705, 3724, 3762, 3780, 3819, 3822, 3861, 3969, 3971, 3990, 4004, 4020, 4095, 4158, 4180, 4212, 4221, 4290, 4332, 4355, 4389, 4410, 4422, 4446, 4455, 4620, 4655, 4690, 4693, 4788, 4851, 4914, 4940, 5005, 5054, 5092, 5130, 5148, 5159, 5187, 5226, 5265, 5292, 5390, 5415, 5427, 5434, 5460, 5586, 5628, 5643, 5670, 5733, 5852, 5940, 5985, 6006, 6030, 6097, 6156, 6237, 6270, 6365, 6370, 6435, 6468, 6498, 6566, 6615, 6633, 6669, 6916, 6930, 7007, 7020, 7035, 7182, 7220, 7236, 7315, 7370, 7371, 7410, 7524, 7581, 7638, 7644, 7695, 7722, 7839, 7938, 7942, 7980, 8085, 8151, 8190, 8316, 8379, 8442, 8580, 8645, 8710, 8778, 8820, 8844, 8892, 8910, 8911, 9009, 9045, 9310, 9380, 9386, 9405, 9555, 9581, 9702, 9747, 9828, 9849, 10010, 10108, 10241, 10260, 10318, 10374, 10395, 10452, 10530, 10773, 10780, 10830, 10854, 10868, 11055, 11115, 11172, 11286, 11340, 11457, 11466, 11583, 11913, 11970, 12012, 12060, 12103, 12194, 12285, 12474, 12540, 12635, 12663, 12730, 12740, 12870, 12996, 13065, 13132, 13167, 13230, 13266, 13338, 13585, 13860, 13965, 14003, 14014, 14070, 14079, 14364, 14553, 14630, 14740, 14742, 14820, 15015, 15162, 15276, 15390, 15444, 15477, 15561, 15678, 15876, 15884, 16170, 16245, 16302, 16380, 16415, 16549, 16758, 16884, 16929, 17199, 17290, 17420, 17556, 17689, 17820, 17822, 17955, 18018, 18090, 18291, 18620, 18772, 18810, 19019, 19095, 19110, 19162, 19305, 19404, 19494, 19698, 19845, 19855, 19899, 20007, 20020, 20482, 20636, 20748, 20790, 21021, 21060, 21105, 21546, 21660, 21708, 21945, 22110, 22230, 22572, 22743, 22914, 22932, 23166, 23465, 23517, 23826, 23940, 24187, 24206, 24255, 24388, 24453, 24570, 24948, 25137, 25270, 25326, 25460, 25740, 25795, 25935, 26130, 26334, 26460, 26532, 26676, 26733, 27027, 27135, 27170, 27797, 27930, 28006, 28028, 28140, 28158, 28215, 28665, 28743, 29106, 29241, 29260, 29484, 29547, 30030, 30324, 30485, 30723, 30780, 30954, 31122, 31185, 31356, 32340, 32490, 32604, 32830, 32851, 33098, 33165, 33345, 33516, 33858, 34371, 34398, 34580, 35035, 35378, 35644, 35739, 35910, 36036, 36113, 36180, 36309, 36582, 36855, 37620, 37905, 37989, 38038, 38190, 38220, 38324, 38610, 38988, 39195, 39396, 39501, 39690, 39710, 39798, 40014, 40755, 40964, 41580, 41895, 42009, 42042, 42210, 42237, 42679, 43092, 43659, 43890, 44220, 44460, 44555, 45045, 45486, 45828, 46332, 46431, 46683, 46930, 47034, 47652, 47905, 48374, 48412, 48510, 48735, 48906, 49140, 49245, 49647, 50274, 50540, 50652, 51205, 51590, 51597, 51623, 51870, 52260, 52668, 53067, 53466, 53865, 54054, 54270, 54340, 54873, 55594, 55860, 56012, 56316, 56430, 57057, 57285, 57330, 57486, 57915, 58212, 58482, 59094, 59565, 59697, 60060, 60515, 60970, 61446, 61908, 62244, 62370, 62377, 63063, 63315, 64980, 65660, 65702, 65835, 66196, 66330, 66690, 67067, 67716, 68229, 68742, 68796, 70015, 70070, 70395, 70551, 70756, 71478, 71820, 72226, 72561, 72618, 72765, 73164, 73359, 73710, 75411, 75810, 75978, 76076, 76380, 77220, 77385, 77805, 78390, 79002, 79380, 79420, 79596, 80028, 80199, 81081, 81510, 82745, 83391, 83790, 84018, 84084, 84420, 84474, 84645, 85358, 85995, 86229, 87318, 87780, 88445, 88641, 89110, 90090, 90972, 91455, 92169, 92862, 93366, 93860, 94068, 95095, 95810, 96748, 97020, 97470, 97812, 98021, 98490, 98553, 99294, 99495, 100035, 100548, 102410, 103113, 103180, 103194, 103246, 103740, 105105, 106134, 106932, 107217, 107730, 108108, 108339, 108540, 108927, 109746, 111188, 112860, 113715, 114114, 114570, 114660, 114972, 115830, 115843, 116964, 117585, 118188, 118503, 119130, 119394, 120935, 121030, 121940, 122265, 122892, 124740, 124754, 125685, 126027, 126126, 126630, 126711, 128037, 131404, 131670, 132660, 133133, 133380, 133665, 134134, 135135, 136458, 137484, 138985, 139293, 140030, 140049, 140140, 140790, 141102, 142956, 143715, 144452, 145122, 145236, 145530, 146205, 146718, 147420, 147735, 148941, 150822, 151620, 151956, 153615, 154770, 154869, 155610, 156780, 158004, 159201, 160398, 162162, 163020, 164255, 164619, 165490, 166782, 167580, 168036, 168948, 169290, 169309, 170716, 171171, 171855, 171990, 172458, 174636, 176890, 177282, 178220, 178695, 180180, 180565, 181545, 182039, 182910, 184338, 185724, 186732, 187131, 189189, 189945, 190190, 191620, 194579, 194940, 196042, 196980, 197106, 197505, 198588, 198990, 200070, 201201, 204687, 204820, 206226, 206388, 206492, 210045, 210210, 211185, 212268, 213395, 214434, 215460, 216678, 217683, 217854, 218295, 219492, 220077, 227430, 228228, 229140, 229957, 231660, 231686, 232155, 233415, 235170, 237006, 238260, 238788, 240597, 241870, 242060, 244530, 248235, 249508, 250173, 251370, 252054, 252252, 253260, 253422, 256074, 257985, 258115, 258687, 263340, 265335, 265923, 266057, 266266, 267330, 268268, 270270, 272916, 274365, 276507, 277970, 278586, 280060, 280098, 281580, 282204, 285285, 287430, 290244, 291060, 292410, 293436, 294063, 295470, 295659, 297882, 298485, 301644, 307230, 309540, 309738, 311220, 311885, 314431, 315315, 318402, 320796, 321651, 324324, 325017, 326781, 328510, 329238, 330980, 333564, 335335, 338580, 338618, 341145, 342342, 343710, 343980, 344916, 347529, 352755, 353780, 354564, 357390, 361130, 361361, 362805, 363090, 364078, 365820, 366795, 368676, 374262, 377055, 378081, 378378, 379890, 380133, 380380, 384111, 389158, 392084, 394212, 395010, 397980, 399399, 400140, 400995, 402402, 405405, 409374, 412452, 416955, 417879, 420090, 420420, 422370, 426790, 428868, 431145, 433356, 435366, 435708, 436590, 440154, 443205, 446823, 454860, 459914, 460845, 463372, 464310, 464607, 466830, 469469, 470340, 474012, 477603, 481194, 483740, 489060, 490105, 492765, 493857, 496470, 500346, 502740, 504108, 506844, 507927, 512148, 513513, 515565, 515970, 516230, 517374, 530670, 531846, 532114, 532532, 534660, 536085, 540540, 541695, 544635, 546117, 548730, 553014, 555940, 557172, 560196, 561393, 567567, 570570, 574860, 579215, 583737, 584820, 588126, 590940, 591318, 592515, 595764, 596970, 603603, 614460, 619476, 623770, 628862, 630135, 630630, 633555, 636804, 640185, 643302, 650034, 653049, 653562, 657020, 658476, 665665, 670670, 677236, 682290, 684684, 686147, 687420, 689871, 695058, 696465, 700245, 705510, 714780, 721791, 722260, 722722, 725610, 726180, 728156, 733590, 744705, 748524, 750519, 754110, 756162, 756756, 759780, 760266, 768222, 774345, 776061, 778316, 790020, 796005, 798171, 798798, 801990, 804804, 810810, 810901, 818748, 823095, 829521, 833910, 835758, 840180, 844740, 846545, 853580, 855855, 862290, 870732, 873180, 880308, 882189, 886410, 886977, 893646, 910195, 919828, 921690, 928620, 929214, 933660, 935655, 938938, 943293, 945945, 955206, 962388, 972895, 975051, 980210, 980343, 985530, 987714, 992940, 1000692, 1006005, 1015854, 1023435, 1027026, 1031130, 1031940, 1032460, 1034748, 1042587, 1061340, 1063692, 1064228, 1072170, 1083390, 1084083, 1088415, 1089270, 1092234, 1097460, 1100385, 1106028, 1122786, 1134243, 1135134, 1141140, 1149785, 1152333, 1158430, 1167474, 1176252, 1182636, 1185030, 1185163, 1193940, 1198197, 1202985, 1207206, 1247540, 1250865, 1257724, 1260270, 1261260, 1267110, 1274273, 1280370, 1286604, 1293435, 1300068, 1306098, 1307124, 1329615, 1330285, 1331330, 1340469, 1341340, 1364580, 1372294, 1379742, 1382535, 1390116, 1392930, 1393821, 1400490, 1408407, 1411020, 1432809, 1443582, 1445444, 1451220, 1467180, 1470315, 1478295, 1489410, 1501038, 1508220, 1512324, 1520532, 1523781, 1536444, 1540539, 1548690, 1552122, 1572155, 1592010, 1596342, 1597596, 1603980, 1608255, 1621620, 1621802, 1625085, 1633905, 1638351, 1646190, 1659042, 1667820, 1671516, 1684179, 1693090, 1711710, 1724580, 1737645, 1751211, 1764378, 1772820, 1773954, 1787292, 1806805, 1810809, 1820390, 1843380, 1858428, 1862399, 1871310, 1877876, 1886586, 1890405, 1891890, 1900665, 1910412, 1920555, 1945790, 1950102, 1959147, 1960420, 1960686, 1971060, 1975428, 1996995, 2012010, 2031708, 2046870, 2054052, 2058441, 2062260, 2069613, 2085174, 2089395, 2144340, 2166780, 2168166, 2176830, 2178540, 2184468, 2200770, 2201017, 2234115, 2245572, 2251557, 2268486, 2270268, 2299570, 2304666, 2316860, 2323035, 2334948, 2347345, 2370060, 2370326, 2388015, 2394513, 2396394, 2405970, 2414412, 2432703, 2469285, 2501730, 2520540, 2529527, 2534220, 2539635, 2548546, 2560740, 2567565, 2586870, 2612196, 2646567, 2659230, 2660570, 2660931, 2662660, 2680938, 2730585, 2744588, 2759484, 2765070, 2785860, 2787642, 2800980, 2806965, 2816814, 2829879, 2837835, 2865618, 2887164, 2918685, 2925153, 2940630, 2956590, 2978820, 3002076, 3018015, 3047562, 3081078, 3097380, 3104244, 3127761, 3144310, 3184020, 3192684, 3216510, 3243604, 3250170, 3252249, 3265245, 3267810, 3276702, 3292380, 3318084, 3368358, 3386180, 3423420, 3430735, 3449355, 3456999, 3458741, 3475290, 3502422, 3528756, 3547908, 3555489, 3594591, 3608955, 3613610, 3621618, 3640780, 3724798, 3742620, 3752595, 3773172, 3780810, 3783780, 3801330, 3822819, 3841110, 3880305, 3891580, 3900204, 3918294, 3921372, 3990855, 3993990, 4024020, 4054505, 4093740, 4116882, 4139226, 4147605, 4170348, 4178790, 4181463, 4225221, 4336332, 4353660, 4401540, 4402034, 4410945, 4434885, 4468230, 4503114, 4536972, 4571343, 4599140, 4609332, 4646070, 4694690, 4716465, 4740652, 4776030, 4789026, 4792788, 4811940, 4865406, 4875255, 4901715, 4915053, 4938570, 5003460, 5052537, 5059054, 5079270, 5097092, 5135130, 5173740, 5212935, 5253633, 5293134, 5318460, 5321140, 5321862, 5361876, 5420415, 5432427, 5461170, 5530140, 5575284, 5587197, 5613930, 5633628, 5659758, 5671215, 5675670, 5731236, 5761665, 5837370, 5850306, 5881260, 5913180, 5925815, 5990985, 6036030, 6095124, 6162156, 6175323, 6208839, 6255522, 6288620, 6371365, 6433020, 6500340, 6504498, 6530490, 6535620, 6553404, 6603051, 6702345, 6736716, 6861470, 6898710, 6913998, 6917482, 6950580, 6969105, 7004844, 7042035, 7110978, 7164045, 7183539, 7189182, 7217910, 7227220, 7243236, 7298109, 7449596, 7505190, 7561620, 7588581, 7602660, 7618905, 7645638, 7682220, 7702695, 7760610, 7836588, 7939701, 7981710, 7987980, 8109010, 8191755, 8233764, 8278452, 8295210, 8357580, 8362926, 8420895, 8450442, 8489637, 8756055, 8804068, 8821890, 8869770, 8919911, 8936460, 9006228, 9054045, 9142686, 9292140, 9311995, 9383283, 9389380, 9432930, 9552060, 9578052, 9730812, 9750510, 9756747, 9795735, 9803430, 9830106, 9877140, 10105074, 10118108, 10158540, 10270260, 10292205, 10348065, 10376223, 10425870, 10507266, 10586268, 10643724, 10666467, 10783773, 10840830, 10864854, 10922340, 11005085, 11174394, 11227860, 11257785, 11319516, 11342430, 11351340, 11468457, 11523330, 11674740, 11700612, 11851630, 11972565, 11981970, 12072060, 12163515, 12350646, 12417678, 12511044, 12647635, 12675663, 12742730, 13008996, 13036793, 13060980, 13206102, 13232835, 13304655, 13404690, 13714029, 13722940, 13797420, 13827996, 13834964, 13938210, 14084070, 14149395, 14221956, 14328090, 14367078, 14378364, 14435820, 14596218, 14625765, 14745159, 15010380, 15177162, 15237810, 15291276, 15405390, 15407119, 15521220, 15638805, 15760899, 15879402, 15963420, 16218020, 16261245, 16383510, 16590420, 16725852, 16761591, 16841790, 16900884, 16979274, 17284995, 17293705, 17512110, 17643780, 17739540, 17777445, 17839822, 17972955, 18108090, 18285372, 18525969, 18623990, 18626517, 18766566, 18865860, 19114095, 19501020, 19513494, 19591470, 19606860, 19660212, 19809153, 20210148, 20584410, 20696130, 20752446, 20851740, 20907315, 21014532, 21126105, 21332934, 21550617, 21567546, 21681660, 21729708, 21894327, 22010170, 22348788, 22515570, 22684860, 22765743, 22856715, 22936914, 23046660, 23703260, 23945130, 23963940, 24211187, 24327030, 24575265, 24701292, 24835356, 25262685, 25295270, 25351326, 25468911, 25485460, 26073586, 26268165, 26412204, 26465670, 26609310, 26759733, 26809380, 27162135, 27428058, 27876420, 27935985, 28168140, 28298790, 28656180, 28734156, 29192436, 29251530, 29270241, 29490318, 30354324, 30475620, 30810780, 30814238, 30876615, 31044195, 31128669, 31277610, 31521798, 31758804, 31999401, 32522490, 32767020, 33015255, 33523182, 33683580, 33958548, 34405371, 34569990, 34587410, 35024220, 35554890, 35679644, 35917695, 35945910, 36216180, 36490545, 37051938, 37247980, 37253034, 37533132, 37942905, 38026989, 38228190, 39026988, 39110379, 39182940, 39618306, 39698505, 41168820, 41392260, 41504892, 41814630, 42252210, 42448185, 42665868, 43101234, 43135092, 43788654, 44020340, 44599555, 45031140, 45531486, 45713430, 45873828, 46221357, 46916415, 47890260, 48422374, 48654060, 48783735, 49150530, 50284773, 50525370, 50590540, 50702652, 50937822, 51881115, 52147172, 52536330, 52931340, 53218620, 53332335, 53519466, 53918865, 54324270, 54856116, 55577907, 55871970, 56597580, 57342285, 58503060, 58540482, 58980636, 59427459, 61628476, 61753230, 62088390, 62257338, 62555220, 63043596, 63378315, 63998802, 65044980, 65183965, 65682981, 66030510, 67046364, 68297229, 68570145, 68810742, 69139980, 69174820, 71109780, 71835390, 71891820, 72633561, 72981090, 73725795, 74103876, 74506068, 75885810, 76053978, 76456380, 77035595, 78220758, 78804495, 79236612, 79397010, 80279199, 83629260, 83807955, 84504420, 84896370, 86202468, 87577308, 89199110, 91062972, 91426860, 92442714, 92629845, 93132585, 93386007, 93832830, 95998203, 96844748, 97567470, 98301060, 99045765, 100569546, 101050740, 101875644, 103216113, 103762230, 105072660, 106664670, 107038932, 107753085, 107837730, 108648540, 109471635, 111155814, 111743940, 113828715, 114684570, 117080964, 117331137, 118854918, 121055935, 123506460, 124176780, 124514676, 126756630, 127344555, 127997604, 130367930, 131365962, 132061020, 133798665, 136594458, 137140290, 137621484, 138664071, 143670780, 145267122, 145962180, 146351205, 147451590, 150854319, 151771620, 152107956, 154071190, 155643345, 156441516, 157608990, 158794020, 159997005, 160558398, 167615910, 169478309, 169792740, 172026855, 178282377, 178398220, 184885428, 185259690, 186265170, 186772014, 187665660, 190134945, 191996406, 195134940, 195551895, 198091530, 201139092, 204891687, 206432226, 207524460, 213329340, 215506170, 215675460, 217900683, 218943270, 222311628, 227657430, 229369140, 231106785, 234662274, 237709836, 240837597, 242111870, 251423865, 253513260, 254689110, 260735860, 262731924, 267597330, 273188916, 274280580, 277328142, 277889535, 280158021, 290534244, 292702410, 294903180, 297137295, 301708638, 308142380, 311286690, 315217980, 319994010, 321116796, 328414905, 335231820, 338956618, 341486145, 344053710, 351993411, 356564754, 363167805, 370519380, 372530340, 373544028, 380269890, 383992812, 391103790, 396183060, 401395995, 409783374, 412864452, 415992213, 431012340, 435801366, 437886540, 455314860, 462213570, 466930035, 469324548, 479991015, 481675194, 484223740, 502847730, 508434927, 509378220, 516080565, 535194660, 554656284, 555779070, 560316042, 585404820, 586655685, 594274590, 603417276, 622573380, 639988020, 653702049, 656829810, 677913236, 682972290, 688107420, 693320355, 703986822, 713129508, 722512791, 726335610, 754271595, 760539780, 782207580, 802791990, 819566748, 831984426, 847391545, 871602732, 891411885, 924427140, 933860070, 959982030, 963350388, 1005695460, 1016869854, 1024458435, 1032161130, 1055980233, 1089503415, 1111558140, 1120632084, 1173311370, 1188549180, 1204187985, 1247976639, 1307404098, 1313659620, 1365944580, 1386640710, 1400790105, 1407973644, 1445025582, 1452671220, 1508543190, 1525304781, 1605583980, 1663968852, 1694783090, 1759967055, 1782823770, 1867720140, 1919964060, 1961106147, 2033739708, 2048916870, 2064322260, 2079961065, 2111960466, 2179006830, 2346622740, 2408375970, 2495953278, 2542174635, 2614808196, 2773281420, 2801580210, 2890051164, 3017086380, 3050609562, 3268510245, 3389566180, 3519934110, 3565647540, 3612563955, 3922212294, 4097833740, 4159922130, 4223920932, 4358013660, 4575914343, 4816751940, 4991906556, 5084349270, 5279901165, 5603160420, 6101219124, 6239883195, 6537020490, 7039868220, 7225127910, 7626523905, 7844424588, 8319844260, 9151828686, 9805530735, 10168698540, 10559802330, 12479766390, 13074040980, 13727743029, 14450255820, 15253047810, 18303657372, 19611061470, 21119604660, 22879571715, 24959532780, 27455486058, 30506095620, 39222122940, 45759143430, 54910972116, 68638715145, 91518286860, 137277430290, 274554860580]

約数ペア:

[(1, 274554860580), (2, 137277430290), (3, 91518286860), (4, 68638715145), (5, 54910972116), (6, 45759143430), (7, 39222122940), (9, 30506095620), (10, 27455486058), (11, 24959532780), (12, 22879571715), (13, 21119604660), (14, 19611061470), (15, 18303657372), (18, 15253047810), (19, 14450255820), (20, 13727743029), (21, 13074040980), (22, 12479766390), (26, 10559802330), (27, 10168698540), (28, 9805530735), (30, 9151828686), (33, 8319844260), (35, 7844424588), (36, 7626523905), (38, 7225127910), (39, 7039868220), (42, 6537020490), (44, 6239883195), (45, 6101219124), (49, 5603160420), (52, 5279901165), (54, 5084349270), (55, 4991906556), (57, 4816751940), (60, 4575914343), (63, 4358013660), (65, 4223920932), (66, 4159922130), (67, 4097833740), (70, 3922212294), (76, 3612563955), (77, 3565647540), (78, 3519934110), (81, 3389566180), (84, 3268510245), (90, 3050609562), (91, 3017086380), (95, 2890051164), (98, 2801580210), (99, 2773281420), (105, 2614808196), (108, 2542174635), (110, 2495953278), (114, 2408375970), (117, 2346622740), (126, 2179006830), (130, 2111960466), (132, 2079961065), (133, 2064322260), (134, 2048916870), (135, 2033739708), (140, 1961106147), (143, 1919964060), (147, 1867720140), (154, 1782823770), (156, 1759967055), (162, 1694783090), (165, 1663968852), (171, 1605583980), (180, 1525304781), (182, 1508543190), (189, 1452671220), (190, 1445025582), (195, 1407973644), (196, 1400790105), (198, 1386640710), (201, 1365944580), (209, 1313659620), (210, 1307404098), (220, 1247976639), (228, 1204187985), (231, 1188549180), (234, 1173311370), (245, 1120632084), (247, 1111558140), (252, 1089503415), (260, 1055980233), (266, 1032161130), (268, 1024458435), (270, 1016869854), (273, 1005695460), (285, 963350388), (286, 959982030), (294, 933860070), (297, 924427140), (308, 891411885), (315, 871602732), (324, 847391545), (330, 831984426), (335, 819566748), (342, 802791990), (351, 782207580), (361, 760539780), (364, 754271595), (378, 726335610), (380, 722512791), (385, 713129508), (390, 703986822), (396, 693320355), (399, 688107420), (402, 682972290), (405, 677913236), (418, 656829810), (420, 653702049), (429, 639988020), (441, 622573380), (455, 603417276), (462, 594274590), (468, 586655685), (469, 585404820), (490, 560316042), (494, 555779070), (495, 554656284), (513, 535194660), (532, 516080565), (539, 509378220), (540, 508434927), (546, 502847730), (567, 484223740), (570, 481675194), (572, 479991015), (585, 469324548), (588, 466930035), (594, 462213570), (603, 455314860), (627, 437886540), (630, 435801366), (637, 431012340), (660, 415992213), (665, 412864452), (670, 409783374), (684, 401395995), (693, 396183060), (702, 391103790), (715, 383992812), (722, 380269890), (735, 373544028), (737, 372530340), (741, 370519380), (756, 363167805), (770, 356564754), (780, 351993411), (798, 344053710), (804, 341486145), (810, 338956618), (819, 335231820), (836, 328414905), (855, 321116796), (858, 319994010), (871, 315217980), (882, 311286690), (891, 308142380), (910, 301708638), (924, 297137295), (931, 294903180), (938, 292702410), (945, 290534244), (980, 280158021), (988, 277889535), (990, 277328142), (1001, 274280580), (1005, 273188916), (1026, 267597330), (1045, 262731924), (1053, 260735860), (1078, 254689110), (1083, 253513260), (1092, 251423865), (1134, 242111870), (1140, 240837597), (1155, 237709836), (1170, 234662274), (1188, 231106785), (1197, 229369140), (1206, 227657430), (1235, 222311628), (1254, 218943270), (1260, 217900683), (1273, 215675460), (1274, 215506170), (1287, 213329340), (1323, 207524460), (1330, 206432226), (1340, 204891687), (1365, 201139092), (1386, 198091530), (1404, 195551895), (1407, 195134940), (1430, 191996406), (1444, 190134945), (1463, 187665660), (1470, 186772014), (1474, 186265170), (1482, 185259690), (1485, 184885428), (1539, 178398220), (1540, 178282377), (1596, 172026855), (1617, 169792740), (1620, 169478309), (1638, 167615910), (1710, 160558398), (1716, 159997005), (1729, 158794020), (1742, 157608990), (1755, 156441516), (1764, 155643345), (1782, 154071190), (1805, 152107956), (1809, 151771620), (1820, 150854319), (1862, 147451590), (1876, 146351205), (1881, 145962180), (1890, 145267122), (1911, 143670780), (1980, 138664071), (1995, 137621484), (2002, 137140290), (2010, 136594458), (2052, 133798665), (2079, 132061020), (2090, 131365962), (2106, 130367930), (2145, 127997604), (2156, 127344555), (2166, 126756630), (2205, 124514676), (2211, 124176780), (2223, 123506460), (2268, 121055935), (2310, 118854918), (2340, 117331137), (2345, 117080964), (2394, 114684570), (2412, 113828715), (2457, 111743940), (2470, 111155814), (2508, 109471635), (2527, 108648540), (2546, 107837730), (2548, 107753085), (2565, 107038932), (2574, 106664670), (2613, 105072660), (2646, 103762230), (2660, 103216113), (2695, 101875644), (2717, 101050740), (2730, 100569546), (2772, 99045765), (2793, 98301060), (2814, 97567470), (2835, 96844748), (2860, 95998203), (2926, 93832830), (2940, 93386007), (2948, 93132585), (2964, 92629845), (2970, 92442714), (3003, 91426860), (3015, 91062972), (3078, 89199110), (3135, 87577308), (3185, 86202468), (3234, 84896370), (3249, 84504420), (3276, 83807955), (3283, 83629260), (3420, 80279199), (3458, 79397010), (3465, 79236612), (3484, 78804495), (3510, 78220758), (3564, 77035595), (3591, 76456380), (3610, 76053978), (3618, 75885810), (3685, 74506068), (3705, 74103876), (3724, 73725795), (3762, 72981090), (3780, 72633561), (3819, 71891820), (3822, 71835390), (3861, 71109780), (3969, 69174820), (3971, 69139980), (3990, 68810742), (4004, 68570145), (4020, 68297229), (4095, 67046364), (4158, 66030510), (4180, 65682981), (4212, 65183965), (4221, 65044980), (4290, 63998802), (4332, 63378315), (4355, 63043596), (4389, 62555220), (4410, 62257338), (4422, 62088390), (4446, 61753230), (4455, 61628476), (4620, 59427459), (4655, 58980636), (4690, 58540482), (4693, 58503060), (4788, 57342285), (4851, 56597580), (4914, 55871970), (4940, 55577907), (5005, 54856116), (5054, 54324270), (5092, 53918865), (5130, 53519466), (5148, 53332335), (5159, 53218620), (5187, 52931340), (5226, 52536330), (5265, 52147172), (5292, 51881115), (5390, 50937822), (5415, 50702652), (5427, 50590540), (5434, 50525370), (5460, 50284773), (5586, 49150530), (5628, 48783735), (5643, 48654060), (5670, 48422374), (5733, 47890260), (5852, 46916415), (5940, 46221357), (5985, 45873828), (6006, 45713430), (6030, 45531486), (6097, 45031140), (6156, 44599555), (6237, 44020340), (6270, 43788654), (6365, 43135092), (6370, 43101234), (6435, 42665868), (6468, 42448185), (6498, 42252210), (6566, 41814630), (6615, 41504892), (6633, 41392260), (6669, 41168820), (6916, 39698505), (6930, 39618306), (7007, 39182940), (7020, 39110379), (7035, 39026988), (7182, 38228190), (7220, 38026989), (7236, 37942905), (7315, 37533132), (7370, 37253034), (7371, 37247980), (7410, 37051938), (7524, 36490545), (7581, 36216180), (7638, 35945910), (7644, 35917695), (7695, 35679644), (7722, 35554890), (7839, 35024220), (7938, 34587410), (7942, 34569990), (7980, 34405371), (8085, 33958548), (8151, 33683580), (8190, 33523182), (8316, 33015255), (8379, 32767020), (8442, 32522490), (8580, 31999401), (8645, 31758804), (8710, 31521798), (8778, 31277610), (8820, 31128669), (8844, 31044195), (8892, 30876615), (8910, 30814238), (8911, 30810780), (9009, 30475620), (9045, 30354324), (9310, 29490318), (9380, 29270241), (9386, 29251530), (9405, 29192436), (9555, 28734156), (9581, 28656180), (9702, 28298790), (9747, 28168140), (9828, 27935985), (9849, 27876420), (10010, 27428058), (10108, 27162135), (10241, 26809380), (10260, 26759733), (10318, 26609310), (10374, 26465670), (10395, 26412204), (10452, 26268165), (10530, 26073586), (10773, 25485460), (10780, 25468911), (10830, 25351326), (10854, 25295270), (10868, 25262685), (11055, 24835356), (11115, 24701292), (11172, 24575265), (11286, 24327030), (11340, 24211187), (11457, 23963940), (11466, 23945130), (11583, 23703260), (11913, 23046660), (11970, 22936914), (12012, 22856715), (12060, 22765743), (12103, 22684860), (12194, 22515570), (12285, 22348788), (12474, 22010170), (12540, 21894327), (12635, 21729708), (12663, 21681660), (12730, 21567546), (12740, 21550617), (12870, 21332934), (12996, 21126105), (13065, 21014532), (13132, 20907315), (13167, 20851740), (13230, 20752446), (13266, 20696130), (13338, 20584410), (13585, 20210148), (13860, 19809153), (13965, 19660212), (14003, 19606860), (14014, 19591470), (14070, 19513494), (14079, 19501020), (14364, 19114095), (14553, 18865860), (14630, 18766566), (14740, 18626517), (14742, 18623990), (14820, 18525969), (15015, 18285372), (15162, 18108090), (15276, 17972955), (15390, 17839822), (15444, 17777445), (15477, 17739540), (15561, 17643780), (15678, 17512110), (15876, 17293705), (15884, 17284995), (16170, 16979274), (16245, 16900884), (16302, 16841790), (16380, 16761591), (16415, 16725852), (16549, 16590420), (16758, 16383510), (16884, 16261245), (16929, 16218020), (17199, 15963420), (17290, 15879402), (17420, 15760899), (17556, 15638805), (17689, 15521220), (17820, 15407119), (17822, 15405390), (17955, 15291276), (18018, 15237810), (18090, 15177162), (18291, 15010380), (18620, 14745159), (18772, 14625765), (18810, 14596218), (19019, 14435820), (19095, 14378364), (19110, 14367078), (19162, 14328090), (19305, 14221956), (19404, 14149395), (19494, 14084070), (19698, 13938210), (19845, 13834964), (19855, 13827996), (19899, 13797420), (20007, 13722940), (20020, 13714029), (20482, 13404690), (20636, 13304655), (20748, 13232835), (20790, 13206102), (21021, 13060980), (21060, 13036793), (21105, 13008996), (21546, 12742730), (21660, 12675663), (21708, 12647635), (21945, 12511044), (22110, 12417678), (22230, 12350646), (22572, 12163515), (22743, 12072060), (22914, 11981970), (22932, 11972565), (23166, 11851630), (23465, 11700612), (23517, 11674740), (23826, 11523330), (23940, 11468457), (24187, 11351340), (24206, 11342430), (24255, 11319516), (24388, 11257785), (24453, 11227860), (24570, 11174394), (24948, 11005085), (25137, 10922340), (25270, 10864854), (25326, 10840830), (25460, 10783773), (25740, 10666467), (25795, 10643724), (25935, 10586268), (26130, 10507266), (26334, 10425870), (26460, 10376223), (26532, 10348065), (26676, 10292205), (26733, 10270260), (27027, 10158540), (27135, 10118108), (27170, 10105074), (27797, 9877140), (27930, 9830106), (28006, 9803430), (28028, 9795735), (28140, 9756747), (28158, 9750510), (28215, 9730812), (28665, 9578052), (28743, 9552060), (29106, 9432930), (29241, 9389380), (29260, 9383283), (29484, 9311995), (29547, 9292140), (30030, 9142686), (30324, 9054045), (30485, 9006228), (30723, 8936460), (30780, 8919911), (30954, 8869770), (31122, 8821890), (31185, 8804068), (31356, 8756055), (32340, 8489637), (32490, 8450442), (32604, 8420895), (32830, 8362926), (32851, 8357580), (33098, 8295210), (33165, 8278452), (33345, 8233764), (33516, 8191755), (33858, 8109010), (34371, 7987980), (34398, 7981710), (34580, 7939701), (35035, 7836588), (35378, 7760610), (35644, 7702695), (35739, 7682220), (35910, 7645638), (36036, 7618905), (36113, 7602660), (36180, 7588581), (36309, 7561620), (36582, 7505190), (36855, 7449596), (37620, 7298109), (37905, 7243236), (37989, 7227220), (38038, 7217910), (38190, 7189182), (38220, 7183539), (38324, 7164045), (38610, 7110978), (38988, 7042035), (39195, 7004844), (39396, 6969105), (39501, 6950580), (39690, 6917482), (39710, 6913998), (39798, 6898710), (40014, 6861470), (40755, 6736716), (40964, 6702345), (41580, 6603051), (41895, 6553404), (42009, 6535620), (42042, 6530490), (42210, 6504498), (42237, 6500340), (42679, 6433020), (43092, 6371365), (43659, 6288620), (43890, 6255522), (44220, 6208839), (44460, 6175323), (44555, 6162156), (45045, 6095124), (45486, 6036030), (45828, 5990985), (46332, 5925815), (46431, 5913180), (46683, 5881260), (46930, 5850306), (47034, 5837370), (47652, 5761665), (47905, 5731236), (48374, 5675670), (48412, 5671215), (48510, 5659758), (48735, 5633628), (48906, 5613930), (49140, 5587197), (49245, 5575284), (49647, 5530140), (50274, 5461170), (50540, 5432427), (50652, 5420415), (51205, 5361876), (51590, 5321862), (51597, 5321140), (51623, 5318460), (51870, 5293134), (52260, 5253633), (52668, 5212935), (53067, 5173740), (53466, 5135130), (53865, 5097092), (54054, 5079270), (54270, 5059054), (54340, 5052537), (54873, 5003460), (55594, 4938570), (55860, 4915053), (56012, 4901715), (56316, 4875255), (56430, 4865406), (57057, 4811940), (57285, 4792788), (57330, 4789026), (57486, 4776030), (57915, 4740652), (58212, 4716465), (58482, 4694690), (59094, 4646070), (59565, 4609332), (59697, 4599140), (60060, 4571343), (60515, 4536972), (60970, 4503114), (61446, 4468230), (61908, 4434885), (62244, 4410945), (62370, 4402034), (62377, 4401540), (63063, 4353660), (63315, 4336332), (64980, 4225221), (65660, 4181463), (65702, 4178790), (65835, 4170348), (66196, 4147605), (66330, 4139226), (66690, 4116882), (67067, 4093740), (67716, 4054505), (68229, 4024020), (68742, 3993990), (68796, 3990855), (70015, 3921372), (70070, 3918294), (70395, 3900204), (70551, 3891580), (70756, 3880305), (71478, 3841110), (71820, 3822819), (72226, 3801330), (72561, 3783780), (72618, 3780810), (72765, 3773172), (73164, 3752595), (73359, 3742620), (73710, 3724798), (75411, 3640780), (75810, 3621618), (75978, 3613610), (76076, 3608955), (76380, 3594591), (77220, 3555489), (77385, 3547908), (77805, 3528756), (78390, 3502422), (79002, 3475290), (79380, 3458741), (79420, 3456999), (79596, 3449355), (80028, 3430735), (80199, 3423420), (81081, 3386180), (81510, 3368358), (82745, 3318084), (83391, 3292380), (83790, 3276702), (84018, 3267810), (84084, 3265245), (84420, 3252249), (84474, 3250170), (84645, 3243604), (85358, 3216510), (85995, 3192684), (86229, 3184020), (87318, 3144310), (87780, 3127761), (88445, 3104244), (88641, 3097380), (89110, 3081078), (90090, 3047562), (90972, 3018015), (91455, 3002076), (92169, 2978820), (92862, 2956590), (93366, 2940630), (93860, 2925153), (94068, 2918685), (95095, 2887164), (95810, 2865618), (96748, 2837835), (97020, 2829879), (97470, 2816814), (97812, 2806965), (98021, 2800980), (98490, 2787642), (98553, 2785860), (99294, 2765070), (99495, 2759484), (100035, 2744588), (100548, 2730585), (102410, 2680938), (103113, 2662660), (103180, 2660931), (103194, 2660570), (103246, 2659230), (103740, 2646567), (105105, 2612196), (106134, 2586870), (106932, 2567565), (107217, 2560740), (107730, 2548546), (108108, 2539635), (108339, 2534220), (108540, 2529527), (108927, 2520540), (109746, 2501730), (111188, 2469285), (112860, 2432703), (113715, 2414412), (114114, 2405970), (114570, 2396394), (114660, 2394513), (114972, 2388015), (115830, 2370326), (115843, 2370060), (116964, 2347345), (117585, 2334948), (118188, 2323035), (118503, 2316860), (119130, 2304666), (119394, 2299570), (120935, 2270268), (121030, 2268486), (121940, 2251557), (122265, 2245572), (122892, 2234115), (124740, 2201017), (124754, 2200770), (125685, 2184468), (126027, 2178540), (126126, 2176830), (126630, 2168166), (126711, 2166780), (128037, 2144340), (131404, 2089395), (131670, 2085174), (132660, 2069613), (133133, 2062260), (133380, 2058441), (133665, 2054052), (134134, 2046870), (135135, 2031708), (136458, 2012010), (137484, 1996995), (138985, 1975428), (139293, 1971060), (140030, 1960686), (140049, 1960420), (140140, 1959147), (140790, 1950102), (141102, 1945790), (142956, 1920555), (143715, 1910412), (144452, 1900665), (145122, 1891890), (145236, 1890405), (145530, 1886586), (146205, 1877876), (146718, 1871310), (147420, 1862399), (147735, 1858428), (148941, 1843380), (150822, 1820390), (151620, 1810809), (151956, 1806805), (153615, 1787292), (154770, 1773954), (154869, 1772820), (155610, 1764378), (156780, 1751211), (158004, 1737645), (159201, 1724580), (160398, 1711710), (162162, 1693090), (163020, 1684179), (164255, 1671516), (164619, 1667820), (165490, 1659042), (166782, 1646190), (167580, 1638351), (168036, 1633905), (168948, 1625085), (169290, 1621802), (169309, 1621620), (170716, 1608255), (171171, 1603980), (171855, 1597596), (171990, 1596342), (172458, 1592010), (174636, 1572155), (176890, 1552122), (177282, 1548690), (178220, 1540539), (178695, 1536444), (180180, 1523781), (180565, 1520532), (181545, 1512324), (182039, 1508220), (182910, 1501038), (184338, 1489410), (185724, 1478295), (186732, 1470315), (187131, 1467180), (189189, 1451220), (189945, 1445444), (190190, 1443582), (191620, 1432809), (194579, 1411020), (194940, 1408407), (196042, 1400490), (196980, 1393821), (197106, 1392930), (197505, 1390116), (198588, 1382535), (198990, 1379742), (200070, 1372294), (201201, 1364580), (204687, 1341340), (204820, 1340469), (206226, 1331330), (206388, 1330285), (206492, 1329615), (210045, 1307124), (210210, 1306098), (211185, 1300068), (212268, 1293435), (213395, 1286604), (214434, 1280370), (215460, 1274273), (216678, 1267110), (217683, 1261260), (217854, 1260270), (218295, 1257724), (219492, 1250865), (220077, 1247540), (227430, 1207206), (228228, 1202985), (229140, 1198197), (229957, 1193940), (231660, 1185163), (231686, 1185030), (232155, 1182636), (233415, 1176252), (235170, 1167474), (237006, 1158430), (238260, 1152333), (238788, 1149785), (240597, 1141140), (241870, 1135134), (242060, 1134243), (244530, 1122786), (248235, 1106028), (249508, 1100385), (250173, 1097460), (251370, 1092234), (252054, 1089270), (252252, 1088415), (253260, 1084083), (253422, 1083390), (256074, 1072170), (257985, 1064228), (258115, 1063692), (258687, 1061340), (263340, 1042587), (265335, 1034748), (265923, 1032460), (266057, 1031940), (266266, 1031130), (267330, 1027026), (268268, 1023435), (270270, 1015854), (272916, 1006005), (274365, 1000692), (276507, 992940), (277970, 987714), (278586, 985530), (280060, 980343), (280098, 980210), (281580, 975051), (282204, 972895), (285285, 962388), (287430, 955206), (290244, 945945), (291060, 943293), (292410, 938938), (293436, 935655), (294063, 933660), (295470, 929214), (295659, 928620), (297882, 921690), (298485, 919828), (301644, 910195), (307230, 893646), (309540, 886977), (309738, 886410), (311220, 882189), (311885, 880308), (314431, 873180), (315315, 870732), (318402, 862290), (320796, 855855), (321651, 853580), (324324, 846545), (325017, 844740), (326781, 840180), (328510, 835758), (329238, 833910), (330980, 829521), (333564, 823095), (335335, 818748), (338580, 810901), (338618, 810810), (341145, 804804), (342342, 801990), (343710, 798798), (343980, 798171), (344916, 796005), (347529, 790020), (352755, 778316), (353780, 776061), (354564, 774345), (357390, 768222), (361130, 760266), (361361, 759780), (362805, 756756), (363090, 756162), (364078, 754110), (365820, 750519), (366795, 748524), (368676, 744705), (374262, 733590), (377055, 728156), (378081, 726180), (378378, 725610), (379890, 722722), (380133, 722260), (380380, 721791), (384111, 714780), (389158, 705510), (392084, 700245), (394212, 696465), (395010, 695058), (397980, 689871), (399399, 687420), (400140, 686147), (400995, 684684), (402402, 682290), (405405, 677236), (409374, 670670), (412452, 665665), (416955, 658476), (417879, 657020), (420090, 653562), (420420, 653049), (422370, 650034), (426790, 643302), (428868, 640185), (431145, 636804), (433356, 633555), (435366, 630630), (435708, 630135), (436590, 628862), (440154, 623770), (443205, 619476), (446823, 614460), (454860, 603603), (459914, 596970), (460845, 595764), (463372, 592515), (464310, 591318), (464607, 590940), (466830, 588126), (469469, 584820), (470340, 583737), (474012, 579215), (477603, 574860), (481194, 570570), (483740, 567567), (489060, 561393), (490105, 560196), (492765, 557172), (493857, 555940), (496470, 553014), (500346, 548730), (502740, 546117), (504108, 544635), (506844, 541695), (507927, 540540), (512148, 536085), (513513, 534660), (515565, 532532), (515970, 532114), (516230, 531846), (517374, 530670)]