1805420209320

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:540

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 84, 90, 91, 92, 95, 104, 105, 108, 114, 115, 117, 120, 126, 127, 130, 133, 135, 138, 140, 152, 156, 161, 168, 171, 180, 182, 184, 189, 190, 195, 207, 210, 216, 228, 230, 234, 247, 252, 254, 260, 266, 270, 273, 276, 280, 285, 299, 312, 315, 322, 331, 342, 345, 351, 360, 364, 378, 380, 381, 390, 399, 414, 420, 437, 455, 456, 460, 468, 483, 494, 504, 508, 513, 520, 532, 540, 546, 552, 570, 585, 598, 621, 630, 635, 644, 662, 665, 684, 690, 702, 728, 741, 756, 760, 762, 780, 798, 805, 819, 828, 840, 855, 874, 889, 897, 910, 920, 936, 945, 966, 988, 993, 1016, 1026, 1035, 1064, 1080, 1092, 1140, 1143, 1170, 1196, 1197, 1235, 1242, 1260, 1270, 1288, 1311, 1324, 1330, 1365, 1368, 1380, 1404, 1449, 1482, 1495, 1512, 1524, 1560, 1596, 1610, 1638, 1651, 1655, 1656, 1710, 1729, 1748, 1755, 1778, 1794, 1820, 1890, 1905, 1932, 1976, 1986, 1995, 2052, 2070, 2093, 2184, 2185, 2223, 2280, 2286, 2317, 2340, 2392, 2394, 2413, 2415, 2457, 2470, 2484, 2520, 2540, 2565, 2622, 2648, 2660, 2667, 2691, 2730, 2760, 2808, 2898, 2921, 2964, 2979, 2990, 3048, 3059, 3105, 3192, 3220, 3276, 3302, 3310, 3420, 3429, 3458, 3496, 3510, 3556, 3588, 3591, 3640, 3705, 3780, 3810, 3864, 3933, 3972, 3990, 4095, 4104, 4140, 4186, 4303, 4347, 4370, 4445, 4446, 4485, 4572, 4634, 4680, 4788, 4826, 4830, 4914, 4940, 4953, 4965, 4968, 5080, 5130, 5187, 5244, 5320, 5334, 5382, 5460, 5681, 5715, 5796, 5842, 5928, 5958, 5980, 5985, 6118, 6210, 6279, 6289, 6440, 6552, 6555, 6604, 6620, 6669, 6840, 6858, 6916, 6951, 7020, 7112, 7176, 7182, 7239, 7245, 7410, 7560, 7613, 7620, 7866, 7944, 7980, 8001, 8073, 8190, 8255, 8280, 8372, 8606, 8645, 8694, 8740, 8763, 8890, 8892, 8937, 8970, 9144, 9177, 9268, 9576, 9652, 9660, 9828, 9880, 9906, 9930, 10260, 10374, 10465, 10488, 10668, 10764, 10920, 11115, 11362, 11430, 11557, 11585, 11592, 11684, 11799, 11916, 11960, 11970, 12065, 12236, 12285, 12420, 12558, 12578, 12909, 13110, 13208, 13240, 13335, 13338, 13455, 13716, 13832, 13902, 14040, 14364, 14478, 14490, 14605, 14820, 14859, 14895, 15226, 15240, 15295, 15561, 15732, 15960, 16002, 16146, 16380, 16510, 16744, 16891, 17043, 17145, 17212, 17290, 17388, 17480, 17526, 17780, 17784, 17874, 17940, 17955, 18354, 18536, 18837, 18867, 19304, 19320, 19656, 19665, 19812, 19860, 20447, 20520, 20748, 20853, 20930, 21336, 21515, 21528, 21717, 21735, 22230, 22724, 22839, 22860, 23114, 23170, 23368, 23598, 23832, 23940, 24003, 24130, 24472, 24570, 24765, 24840, 25116, 25156, 25818, 25935, 26220, 26289, 26670, 26676, 26910, 27432, 27531, 27804, 28405, 28728, 28956, 28980, 29210, 29640, 29718, 29790, 30121, 30452, 30590, 31122, 31369, 31395, 31445, 31464, 32004, 32292, 32760, 33020, 33345, 33782, 34086, 34290, 34424, 34580, 34671, 34755, 34776, 35052, 35560, 35748, 35880, 35910, 36195, 36708, 37674, 37734, 37973, 38065, 38727, 39330, 39624, 39720, 39767, 40005, 40365, 40894, 41496, 41706, 41860, 42037, 43030, 43434, 43470, 43815, 44023, 44460, 44577, 44685, 45448, 45678, 45720, 45885, 46228, 46340, 46683, 47196, 47880, 48006, 48260, 49140, 49530, 50232, 50312, 50673, 51129, 51636, 51870, 52440, 52578, 53291, 53340, 53352, 53820, 55062, 55499, 55608, 56511, 56601, 56810, 57785, 57912, 57960, 58420, 58995, 59436, 59580, 60242, 60904, 61180, 61341, 62244, 62559, 62738, 62790, 62890, 64008, 64545, 64584, 65151, 66040, 66690, 67564, 68172, 68517, 68580, 69160, 69342, 69510, 70104, 71496, 71820, 72390, 73416, 74295, 75348, 75468, 75946, 76130, 77454, 77805, 78660, 78867, 79534, 80010, 80730, 81757, 81788, 82593, 83412, 83720, 84074, 84455, 85215, 86060, 86868, 86940, 87630, 88046, 88920, 89154, 89370, 90363, 91356, 91770, 92456, 92680, 93366, 94107, 94185, 94335, 94392, 96012, 96520, 98280, 98969, 99060, 101346, 102235, 102258, 103272, 103740, 104013, 104265, 105156, 106582, 106680, 107640, 108585, 110124, 110998, 113022, 113202, 113620, 113919, 114195, 115570, 116181, 116840, 117990, 118872, 119160, 119301, 120015, 120484, 122360, 122682, 124488, 125118, 125476, 125580, 125780, 126111, 129090, 130302, 131445, 132069, 133380, 135128, 136344, 137034, 137160, 137655, 138684, 139020, 143640, 144647, 144780, 148590, 150605, 150696, 150936, 151892, 152019, 152260, 153387, 154908, 155610, 156845, 157320, 157734, 159068, 159873, 160020, 161460, 163514, 163576, 165186, 166497, 166824, 168148, 168910, 169803, 170430, 172120, 173355, 173736, 173880, 175260, 176092, 178308, 178740, 180726, 182712, 183540, 184023, 186732, 188214, 188370, 188670, 189865, 192024, 193635, 197938, 198120, 198835, 202692, 204470, 204516, 205551, 207480, 208026, 208530, 210185, 210312, 213164, 217170, 219583, 220115, 220248, 221996, 222885, 226044, 226404, 227240, 227838, 228390, 231140, 232362, 233415, 235980, 238602, 240030, 240968, 245271, 245364, 250236, 250952, 251160, 251560, 252222, 253365, 255645, 258180, 260604, 262890, 264138, 265811, 266455, 266760, 271089, 274068, 275310, 277368, 277495, 278040, 282321, 282555, 283005, 289294, 289560, 294259, 296907, 297180, 301210, 303784, 304038, 304520, 306705, 306774, 309816, 311220, 312039, 312795, 313690, 315468, 318136, 319746, 320040, 322920, 325755, 327028, 330372, 332994, 336296, 337820, 339606, 340860, 341757, 342585, 346710, 350520, 352184, 356616, 357480, 357903, 361452, 367080, 368046, 373464, 376428, 376740, 377340, 378333, 379730, 387270, 388493, 394335, 395876, 396207, 397670, 405384, 408785, 408940, 409032, 411102, 412965, 416052, 417060, 420370, 426328, 433941, 434340, 439166, 440230, 443992, 445770, 451815, 452088, 452808, 455676, 456057, 456780, 462280, 464724, 466830, 470535, 471960, 477204, 479619, 480060, 490542, 490728, 494845, 499491, 500472, 504444, 506730, 511290, 516360, 520065, 521208, 525780, 528276, 531622, 532910, 542178, 546481, 548136, 550620, 552069, 554990, 564642, 565110, 566010, 569595, 572299, 578588, 580905, 588518, 593814, 594360, 596505, 602420, 608076, 613410, 613548, 622440, 624078, 625590, 627380, 630555, 630936, 639492, 651510, 654056, 658749, 660345, 660744, 665988, 675640, 679212, 681720, 683514, 685170, 692783, 693420, 715806, 721487, 722904, 723235, 735813, 736092, 752856, 753480, 754680, 756666, 759460, 760095, 766935, 774540, 776986, 788670, 791752, 792414, 795340, 797433, 798703, 799365, 813267, 817570, 817880, 822204, 825930, 832104, 832485, 834120, 840740, 846963, 849015, 867882, 868680, 878332, 880460, 882777, 890721, 891540, 903630, 911352, 912114, 913560, 920115, 929448, 933660, 941070, 954408, 959238, 960120, 966851, 981084, 989690, 998982, 1008888, 1012529, 1013460, 1022580, 1025271, 1027755, 1040130, 1051560, 1056552, 1063244, 1065820, 1073709, 1084356, 1092962, 1097915, 1101240, 1104138, 1109980, 1129284, 1130220, 1132020, 1134999, 1139190, 1144598, 1157176, 1161810, 1165479, 1177036, 1187628, 1188621, 1193010, 1204840, 1216152, 1226355, 1226820, 1227096, 1248156, 1251180, 1254760, 1261110, 1278984, 1301823, 1303020, 1317498, 1320690, 1329055, 1331976, 1355445, 1358424, 1367028, 1370340, 1385566, 1386840, 1411605, 1431612, 1438857, 1442974, 1446470, 1471295, 1471626, 1472184, 1484535, 1498473, 1513332, 1518920, 1520190, 1533870, 1549080, 1553972, 1560195, 1577340, 1584828, 1590680, 1594866, 1597406, 1598730, 1626534, 1635140, 1639443, 1644408, 1651860, 1664970, 1681480, 1693926, 1698030, 1708785, 1716897, 1735764, 1756664, 1760920, 1765554, 1781442, 1783080, 1789515, 1807260, 1824228, 1840230, 1867320, 1880411, 1882140, 1891665, 1918476, 1933702, 1942465, 1962168, 1976247, 1979380, 1981035, 1997964, 2025058, 2026920, 2045160, 2050542, 2055510, 2078349, 2080260, 2126488, 2131640, 2147418, 2164461, 2168712, 2169705, 2185924, 2195830, 2207439, 2208276, 2219960, 2258568, 2260440, 2264040, 2269998, 2278380, 2280285, 2289196, 2323620, 2330958, 2354072, 2375256, 2377242, 2386020, 2392299, 2396109, 2398095, 2452710, 2453640, 2496312, 2497455, 2502360, 2522220, 2603646, 2606040, 2634996, 2641380, 2648331, 2658110, 2672163, 2710890, 2732405, 2734056, 2740680, 2760345, 2771132, 2823210, 2861495, 2863224, 2877714, 2885948, 2892940, 2900553, 2942590, 2943252, 2969070, 2996946, 3026664, 3037587, 3040380, 3067740, 3107944, 3120390, 3154680, 3169656, 3189732, 3194812, 3197460, 3253068, 3270280, 3278886, 3293745, 3303720, 3329940, 3387852, 3396060, 3417570, 3433794, 3463915, 3471528, 3496437, 3531108, 3562884, 3579030, 3607435, 3614520, 3648456, 3679065, 3680460, 3760822, 3764280, 3783330, 3825367, 3836952, 3867404, 3884930, 3905469, 3952494, 3958760, 3962070, 3987165, 3993515, 3995928, 4050116, 4066335, 4101084, 4111020, 4156698, 4160520, 4234815, 4294836, 4328922, 4339410, 4371848, 4391660, 4413885, 4414878, 4416552, 4453605, 4539996, 4556760, 4560570, 4578392, 4647240, 4661916, 4754484, 4772040, 4784598, 4792218, 4796190, 4834255, 4905420, 4918329, 4994910, 5044440, 5050409, 5062645, 5126355, 5150691, 5207292, 5269992, 5282760, 5296662, 5316220, 5344326, 5368545, 5421780, 5464810, 5520690, 5542264, 5590921, 5641233, 5646420, 5674995, 5722990, 5755428, 5771896, 5785880, 5801106, 5827395, 5885180, 5886504, 5928741, 5938140, 5943105, 5993892, 6075174, 6080760, 6135480, 6235047, 6240780, 6379464, 6389624, 6394920, 6493383, 6506136, 6509115, 6557772, 6587490, 6659880, 6767957, 6775704, 6792120, 6835140, 6867588, 6927830, 6992874, 7062216, 7125768, 7158060, 7176897, 7188327, 7194285, 7214870, 7358130, 7360920, 7492365, 7521644, 7566660, 7650734, 7734808, 7769860, 7810938, 7904988, 7924140, 7944993, 7974330, 7987030, 8100232, 8132670, 8197215, 8202168, 8222040, 8313396, 8469630, 8584485, 8589672, 8657844, 8678820, 8701659, 8783320, 8827770, 8829756, 8907210, 9079992, 9112761, 9121140, 9323832, 9402055, 9508968, 9569196, 9584436, 9592380, 9668510, 9810840, 9836658, 9881235, 9989820, 10100818, 10125290, 10252710, 10301382, 10383139, 10391745, 10414584, 10489311, 10593324, 10632440, 10688652, 10737090, 10822305, 10843560, 10929620, 11037195, 11041380, 11181842, 11282466, 11292840, 11349990, 11445980, 11476101, 11510856, 11602212, 11654790, 11770360, 11857482, 11876280, 11886210, 11961495, 11980545, 11987784, 12150348, 12470094, 12481560, 12569063, 12986766, 13018230, 13115544, 13162877, 13174980, 13241655, 13360815, 13535914, 13670280, 13735176, 13855660, 13985748, 14316120, 14353794, 14376654, 14388570, 14429740, 14502765, 14716260, 14754987, 14984730, 15043288, 15133320, 15151227, 15187935, 15301468, 15452073, 15539720, 15621876, 15809976, 15848280, 15889986, 15948660, 15974060, 16265340, 16394430, 16626792, 16772763, 16923699, 16939260, 17168970, 17315688, 17357640, 17403318, 17482185, 17655540, 17659512, 17814420, 18225522, 18242280, 18370169, 18705141, 18804110, 19126835, 19138392, 19168872, 19184760, 19337020, 19480149, 19527345, 19673316, 19762470, 19979640, 20201636, 20250580, 20303871, 20505420, 20602764, 20766278, 20783490, 20978622, 21186648, 21377304, 21474180, 21564981, 21644610, 21859240, 22074390, 22082760, 22363684, 22564932, 22699980, 22891960, 22952202, 23204424, 23309580, 23714964, 23772420, 23922990, 23961090, 24300696, 24591645, 24940188, 25138126, 25252045, 25753455, 25973532, 26036460, 26104977, 26325754, 26349960, 26483310, 26721630, 27071828, 27338283, 27711320, 27954605, 27971496, 28206165, 28707588, 28753308, 28777140, 28859480, 29005530, 29432520, 29509974, 29643705, 29969460, 30302454, 30375870, 30602936, 30904146, 31149417, 31175235, 31243752, 31779972, 31897320, 31948120, 32466915, 32530680, 32788860, 33545526, 33839785, 33847398, 33878520, 34337940, 34428303, 34806636, 34964370, 35311080, 35628840, 35884485, 35941635, 36451044, 36740338, 37410282, 37608220, 37707189, 38253670, 38674040, 38960298, 39054690, 39346632, 39488631, 39524940, 39724965, 40403272, 40501160, 40607742, 41010840, 41205528, 41532556, 41566980, 41957244, 42948360, 43129962, 43289220, 43508295, 44148780, 44727368, 45129864, 45399960, 45453681, 45563805, 45904404, 46619160, 47429928, 47544840, 47845980, 47922180, 49183290, 49880376, 50276252, 50318289, 50504090, 50771097, 51506910, 51915695, 51947064, 52072920, 52209954, 52446555, 52651508, 52966620, 53443260, 54143656, 54676566, 55110507, 55909210, 56412330, 57380505, 57415176, 57506616, 57554280, 58011060, 59019948, 59287410, 59938920, 60604908, 60751740, 60911613, 61808292, 62298834, 62350470, 62845315, 63559944, 64933830, 65577720, 65814385, 67091052, 67679570, 67694796, 68675880, 68856606, 69613272, 69928740, 71768970, 71883270, 72681973, 72902088, 73480676, 73774935, 74820564, 75216440, 75414378, 75756135, 76507340, 77260365, 77920596, 78109380, 78977262, 79049880, 79449930, 81215484, 83065112, 83133960, 83863815, 83914488, 84618495, 86259924, 86578440, 87016590, 87983441, 88297560, 90907362, 91127610, 91808808, 91850845, 93448251, 93525705, 95691960, 95844360, 97400745, 98366580, 100552504, 100636578, 101008180, 101519355, 101542194, 103013820, 103284909, 103831390, 104419908, 104893110, 105303016, 105933240, 106886520, 107824905, 109353132, 110221014, 111818420, 112824660, 113121567, 114761010, 116022120, 118039896, 118465893, 118574820, 121209816, 121503480, 121823226, 123616584, 124597668, 124700940, 125690630, 128591183, 129867660, 130524885, 131628770, 134182104, 135359140, 135389592, 136361043, 136691415, 137713212, 139857480, 143537940, 143766540, 145363946, 146961352, 147549870, 149641128, 150828756, 150954867, 151512270, 153014680, 154520730, 155747085, 155841192, 156218760, 157954524, 158899860, 162430968, 165331521, 167727630, 169236990, 172141515, 172519848, 174033180, 175966882, 181814724, 182255220, 182734839, 183701690, 186896502, 187051410, 188535945, 194801490, 196733160, 197443155, 201273156, 202016360, 203038710, 203084388, 206027640, 206569818, 207662780, 208839816, 209786220, 215649810, 218045919, 218706264, 220442028, 223636840, 225649320, 226243134, 227268405, 229522020, 236931786, 237149640, 238812197, 243646452, 249195336, 249401880, 251381260, 251591445, 253855485, 257182366, 259735320, 261049770, 263257540, 263950323, 270718280, 272722086, 273382830, 275426424, 275552535, 280344753, 287075880, 287533080, 290727892, 295099740, 301657512, 301909734, 303024540, 304558065, 309041460, 311494170, 315909048, 317799720, 330663042, 335455260, 338473980, 339364701, 344283030, 348066360, 351933764, 355397679, 363409865, 363629448, 364510440, 365469678, 367403380, 373793004, 374102820, 377071890, 385773549, 389602980, 394886310, 402546312, 406077420, 406168776, 413139636, 415325560, 419572440, 431299620, 436091838, 439917205, 440884056, 452486268, 454536810, 459044040, 467241255, 473863572, 477624394, 487292904, 495994563, 502762520, 503182890, 507710970, 514364732, 516424545, 522099540, 526515080, 527900646, 545444172, 546765660, 551105070, 560689506, 565607835, 581455784, 590199480, 592329465, 603819468, 606049080, 609116130, 618082920, 622988340, 642955915, 654137757, 661326084, 670910520, 676947960, 678729402, 681805215, 688566060, 703867528, 710795358, 716436591, 726819730, 730939356, 734806760, 747586008, 748205640, 754143780, 754774335, 771547098, 779205960, 789772620, 791850969, 812154840, 826279272, 826657605, 862599240, 872183676, 879834410, 904972536, 909073620, 913674195, 934482510, 947727144, 955248788, 991989126, 1006365780, 1015421940, 1028729464, 1032849090, 1044199080, 1055801292, 1090229595, 1090888344, 1093531320, 1102210140, 1121379012, 1131215670, 1157320647, 1184658930, 1194060985, 1207638936, 1218232260, 1245976680, 1285911830, 1308275514, 1319751615, 1322652168, 1357458804, 1363610430, 1377132120, 1401723765, 1421590716, 1432873182, 1453639460, 1461878712, 1508287560, 1509548670, 1543094196, 1579545240, 1583701938, 1653315210, 1671685379, 1696823505, 1744367352, 1759668820, 1776988395, 1818147240, 1827348390, 1868965020, 1910497576, 1928867745, 1962413271, 1983978252, 2012731560, 2030843880, 2065698180, 2111602584, 2149309773, 2180459190, 2204420280, 2242758024, 2262431340, 2314641294, 2369317860, 2375552907, 2388121970, 2436464520, 2479972815, 2571823660, 2616551028, 2639503230, 2714917608, 2727220860, 2803447530, 2843181432, 2865746364, 2907278920, 3019097340, 3086188392, 3167403876, 3270688785, 3306630420, 3343370758, 3393647010, 3471961941, 3519337640, 3553976790, 3582182955, 3654696780, 3737930040, 3857735490, 3924826542, 3959254845, 3967956504, 4131396360, 4298619546, 4360918380, 4524862680, 4629282588, 4738635720, 4751105814, 4776243940, 4959945630, 5015056137, 5143647320, 5233102056, 5279006460, 5454441720, 5606895060, 5731492728, 5786603235, 6038194680, 6334807752, 6447929319, 6541377570, 6613260840, 6686741516, 6787294020, 6943923882, 7107953580, 7164365910, 7309393560, 7715470980, 7849653084, 7918509690, 8358426895, 8597239092, 8721836760, 9258565176, 9502211628, 9552487880, 9812066355, 9919891260, 10030112274, 10558012920, 10746548865, 11213790120, 11573206470, 11877764535, 12895858638, 13082755140, 13373483032, 13574588040, 13887847764, 14215907160, 14328731820, 15045168411, 15430941960, 15699306168, 15837019380, 16716853790, 17194478184, 17359809705, 19004423256, 19624132710, 19839782520, 20060224548, 21493097730, 23146412940, 23755529070, 25075280685, 25791717276, 26165510280, 27775695528, 28657463640, 30090336822, 31674038760, 32239646595, 33433707580, 34719619410, 39248265420, 40120449096, 42986195460, 45135505233, 46292825880, 47511058140, 50150561370, 51583434552, 60180673644, 64479293190, 66867415160, 69439238820, 75225842055, 78496530840, 85972390920, 90271010466, 95022116280, 100301122740, 120361347288, 128958586380, 138878477640, 150451684110, 180542020932, 200602245480, 225677526165, 257917172760, 300903368220, 361084041864, 451355052330, 601806736440, 902710104660, 1805420209320]

約数ペア:

[(1, 1805420209320), (2, 902710104660), (3, 601806736440), (4, 451355052330), (5, 361084041864), (6, 300903368220), (7, 257917172760), (8, 225677526165), (9, 200602245480), (10, 180542020932), (12, 150451684110), (13, 138878477640), (14, 128958586380), (15, 120361347288), (18, 100301122740), (19, 95022116280), (20, 90271010466), (21, 85972390920), (23, 78496530840), (24, 75225842055), (26, 69439238820), (27, 66867415160), (28, 64479293190), (30, 60180673644), (35, 51583434552), (36, 50150561370), (38, 47511058140), (39, 46292825880), (40, 45135505233), (42, 42986195460), (45, 40120449096), (46, 39248265420), (52, 34719619410), (54, 33433707580), (56, 32239646595), (57, 31674038760), (60, 30090336822), (63, 28657463640), (65, 27775695528), (69, 26165510280), (70, 25791717276), (72, 25075280685), (76, 23755529070), (78, 23146412940), (84, 21493097730), (90, 20060224548), (91, 19839782520), (92, 19624132710), (95, 19004423256), (104, 17359809705), (105, 17194478184), (108, 16716853790), (114, 15837019380), (115, 15699306168), (117, 15430941960), (120, 15045168411), (126, 14328731820), (127, 14215907160), (130, 13887847764), (133, 13574588040), (135, 13373483032), (138, 13082755140), (140, 12895858638), (152, 11877764535), (156, 11573206470), (161, 11213790120), (168, 10746548865), (171, 10558012920), (180, 10030112274), (182, 9919891260), (184, 9812066355), (189, 9552487880), (190, 9502211628), (195, 9258565176), (207, 8721836760), (210, 8597239092), (216, 8358426895), (228, 7918509690), (230, 7849653084), (234, 7715470980), (247, 7309393560), (252, 7164365910), (254, 7107953580), (260, 6943923882), (266, 6787294020), (270, 6686741516), (273, 6613260840), (276, 6541377570), (280, 6447929319), (285, 6334807752), (299, 6038194680), (312, 5786603235), (315, 5731492728), (322, 5606895060), (331, 5454441720), (342, 5279006460), (345, 5233102056), (351, 5143647320), (360, 5015056137), (364, 4959945630), (378, 4776243940), (380, 4751105814), (381, 4738635720), (390, 4629282588), (399, 4524862680), (414, 4360918380), (420, 4298619546), (437, 4131396360), (455, 3967956504), (456, 3959254845), (460, 3924826542), (468, 3857735490), (483, 3737930040), (494, 3654696780), (504, 3582182955), (508, 3553976790), (513, 3519337640), (520, 3471961941), (532, 3393647010), (540, 3343370758), (546, 3306630420), (552, 3270688785), (570, 3167403876), (585, 3086188392), (598, 3019097340), (621, 2907278920), (630, 2865746364), (635, 2843181432), (644, 2803447530), (662, 2727220860), (665, 2714917608), (684, 2639503230), (690, 2616551028), (702, 2571823660), (728, 2479972815), (741, 2436464520), (756, 2388121970), (760, 2375552907), (762, 2369317860), (780, 2314641294), (798, 2262431340), (805, 2242758024), (819, 2204420280), (828, 2180459190), (840, 2149309773), (855, 2111602584), (874, 2065698180), (889, 2030843880), (897, 2012731560), (910, 1983978252), (920, 1962413271), (936, 1928867745), (945, 1910497576), (966, 1868965020), (988, 1827348390), (993, 1818147240), (1016, 1776988395), (1026, 1759668820), (1035, 1744367352), (1064, 1696823505), (1080, 1671685379), (1092, 1653315210), (1140, 1583701938), (1143, 1579545240), (1170, 1543094196), (1196, 1509548670), (1197, 1508287560), (1235, 1461878712), (1242, 1453639460), (1260, 1432873182), (1270, 1421590716), (1288, 1401723765), (1311, 1377132120), (1324, 1363610430), (1330, 1357458804), (1365, 1322652168), (1368, 1319751615), (1380, 1308275514), (1404, 1285911830), (1449, 1245976680), (1482, 1218232260), (1495, 1207638936), (1512, 1194060985), (1524, 1184658930), (1560, 1157320647), (1596, 1131215670), (1610, 1121379012), (1638, 1102210140), (1651, 1093531320), (1655, 1090888344), (1656, 1090229595), (1710, 1055801292), (1729, 1044199080), (1748, 1032849090), (1755, 1028729464), (1778, 1015421940), (1794, 1006365780), (1820, 991989126), (1890, 955248788), (1905, 947727144), (1932, 934482510), (1976, 913674195), (1986, 909073620), (1995, 904972536), (2052, 879834410), (2070, 872183676), (2093, 862599240), (2184, 826657605), (2185, 826279272), (2223, 812154840), (2280, 791850969), (2286, 789772620), (2317, 779205960), (2340, 771547098), (2392, 754774335), (2394, 754143780), (2413, 748205640), (2415, 747586008), (2457, 734806760), (2470, 730939356), (2484, 726819730), (2520, 716436591), (2540, 710795358), (2565, 703867528), (2622, 688566060), (2648, 681805215), (2660, 678729402), (2667, 676947960), (2691, 670910520), (2730, 661326084), (2760, 654137757), (2808, 642955915), (2898, 622988340), (2921, 618082920), (2964, 609116130), (2979, 606049080), (2990, 603819468), (3048, 592329465), (3059, 590199480), (3105, 581455784), (3192, 565607835), (3220, 560689506), (3276, 551105070), (3302, 546765660), (3310, 545444172), (3420, 527900646), (3429, 526515080), (3458, 522099540), (3496, 516424545), (3510, 514364732), (3556, 507710970), (3588, 503182890), (3591, 502762520), (3640, 495994563), (3705, 487292904), (3780, 477624394), (3810, 473863572), (3864, 467241255), (3933, 459044040), (3972, 454536810), (3990, 452486268), (4095, 440884056), (4104, 439917205), (4140, 436091838), (4186, 431299620), (4303, 419572440), (4347, 415325560), (4370, 413139636), (4445, 406168776), (4446, 406077420), (4485, 402546312), (4572, 394886310), (4634, 389602980), (4680, 385773549), (4788, 377071890), (4826, 374102820), (4830, 373793004), (4914, 367403380), (4940, 365469678), (4953, 364510440), (4965, 363629448), (4968, 363409865), (5080, 355397679), (5130, 351933764), (5187, 348066360), (5244, 344283030), (5320, 339364701), (5334, 338473980), (5382, 335455260), (5460, 330663042), (5681, 317799720), (5715, 315909048), (5796, 311494170), (5842, 309041460), (5928, 304558065), (5958, 303024540), (5980, 301909734), (5985, 301657512), (6118, 295099740), (6210, 290727892), (6279, 287533080), (6289, 287075880), (6440, 280344753), (6552, 275552535), (6555, 275426424), (6604, 273382830), (6620, 272722086), (6669, 270718280), (6840, 263950323), (6858, 263257540), (6916, 261049770), (6951, 259735320), (7020, 257182366), (7112, 253855485), (7176, 251591445), (7182, 251381260), (7239, 249401880), (7245, 249195336), (7410, 243646452), (7560, 238812197), (7613, 237149640), (7620, 236931786), (7866, 229522020), (7944, 227268405), (7980, 226243134), (8001, 225649320), (8073, 223636840), (8190, 220442028), (8255, 218706264), (8280, 218045919), (8372, 215649810), (8606, 209786220), (8645, 208839816), (8694, 207662780), (8740, 206569818), (8763, 206027640), (8890, 203084388), (8892, 203038710), (8937, 202016360), (8970, 201273156), (9144, 197443155), (9177, 196733160), (9268, 194801490), (9576, 188535945), (9652, 187051410), (9660, 186896502), (9828, 183701690), (9880, 182734839), (9906, 182255220), (9930, 181814724), (10260, 175966882), (10374, 174033180), (10465, 172519848), (10488, 172141515), (10668, 169236990), (10764, 167727630), (10920, 165331521), (11115, 162430968), (11362, 158899860), (11430, 157954524), (11557, 156218760), (11585, 155841192), (11592, 155747085), (11684, 154520730), (11799, 153014680), (11916, 151512270), (11960, 150954867), (11970, 150828756), (12065, 149641128), (12236, 147549870), (12285, 146961352), (12420, 145363946), (12558, 143766540), (12578, 143537940), (12909, 139857480), (13110, 137713212), (13208, 136691415), (13240, 136361043), (13335, 135389592), (13338, 135359140), (13455, 134182104), (13716, 131628770), (13832, 130524885), (13902, 129867660), (14040, 128591183), (14364, 125690630), (14478, 124700940), (14490, 124597668), (14605, 123616584), (14820, 121823226), (14859, 121503480), (14895, 121209816), (15226, 118574820), (15240, 118465893), (15295, 118039896), (15561, 116022120), (15732, 114761010), (15960, 113121567), (16002, 112824660), (16146, 111818420), (16380, 110221014), (16510, 109353132), (16744, 107824905), (16891, 106886520), (17043, 105933240), (17145, 105303016), (17212, 104893110), (17290, 104419908), (17388, 103831390), (17480, 103284909), (17526, 103013820), (17780, 101542194), (17784, 101519355), (17874, 101008180), (17940, 100636578), (17955, 100552504), (18354, 98366580), (18536, 97400745), (18837, 95844360), (18867, 95691960), (19304, 93525705), (19320, 93448251), (19656, 91850845), (19665, 91808808), (19812, 91127610), (19860, 90907362), (20447, 88297560), (20520, 87983441), (20748, 87016590), (20853, 86578440), (20930, 86259924), (21336, 84618495), (21515, 83914488), (21528, 83863815), (21717, 83133960), (21735, 83065112), (22230, 81215484), (22724, 79449930), (22839, 79049880), (22860, 78977262), (23114, 78109380), (23170, 77920596), (23368, 77260365), (23598, 76507340), (23832, 75756135), (23940, 75414378), (24003, 75216440), (24130, 74820564), (24472, 73774935), (24570, 73480676), (24765, 72902088), (24840, 72681973), (25116, 71883270), (25156, 71768970), (25818, 69928740), (25935, 69613272), (26220, 68856606), (26289, 68675880), (26670, 67694796), (26676, 67679570), (26910, 67091052), (27432, 65814385), (27531, 65577720), (27804, 64933830), (28405, 63559944), (28728, 62845315), (28956, 62350470), (28980, 62298834), (29210, 61808292), (29640, 60911613), (29718, 60751740), (29790, 60604908), (30121, 59938920), (30452, 59287410), (30590, 59019948), (31122, 58011060), (31369, 57554280), (31395, 57506616), (31445, 57415176), (31464, 57380505), (32004, 56412330), (32292, 55909210), (32760, 55110507), (33020, 54676566), (33345, 54143656), (33782, 53443260), (34086, 52966620), (34290, 52651508), (34424, 52446555), (34580, 52209954), (34671, 52072920), (34755, 51947064), (34776, 51915695), (35052, 51506910), (35560, 50771097), (35748, 50504090), (35880, 50318289), (35910, 50276252), (36195, 49880376), (36708, 49183290), (37674, 47922180), (37734, 47845980), (37973, 47544840), (38065, 47429928), (38727, 46619160), (39330, 45904404), (39624, 45563805), (39720, 45453681), (39767, 45399960), (40005, 45129864), (40365, 44727368), (40894, 44148780), (41496, 43508295), (41706, 43289220), (41860, 43129962), (42037, 42948360), (43030, 41957244), (43434, 41566980), (43470, 41532556), (43815, 41205528), (44023, 41010840), (44460, 40607742), (44577, 40501160), (44685, 40403272), (45448, 39724965), (45678, 39524940), (45720, 39488631), (45885, 39346632), (46228, 39054690), (46340, 38960298), (46683, 38674040), (47196, 38253670), (47880, 37707189), (48006, 37608220), (48260, 37410282), (49140, 36740338), (49530, 36451044), (50232, 35941635), (50312, 35884485), (50673, 35628840), (51129, 35311080), (51636, 34964370), (51870, 34806636), (52440, 34428303), (52578, 34337940), (53291, 33878520), (53340, 33847398), (53352, 33839785), (53820, 33545526), (55062, 32788860), (55499, 32530680), (55608, 32466915), (56511, 31948120), (56601, 31897320), (56810, 31779972), (57785, 31243752), (57912, 31175235), (57960, 31149417), (58420, 30904146), (58995, 30602936), (59436, 30375870), (59580, 30302454), (60242, 29969460), (60904, 29643705), (61180, 29509974), (61341, 29432520), (62244, 29005530), (62559, 28859480), (62738, 28777140), (62790, 28753308), (62890, 28707588), (64008, 28206165), (64545, 27971496), (64584, 27954605), (65151, 27711320), (66040, 27338283), (66690, 27071828), (67564, 26721630), (68172, 26483310), (68517, 26349960), (68580, 26325754), (69160, 26104977), (69342, 26036460), (69510, 25973532), (70104, 25753455), (71496, 25252045), (71820, 25138126), (72390, 24940188), (73416, 24591645), (74295, 24300696), (75348, 23961090), (75468, 23922990), (75946, 23772420), (76130, 23714964), (77454, 23309580), (77805, 23204424), (78660, 22952202), (78867, 22891960), (79534, 22699980), (80010, 22564932), (80730, 22363684), (81757, 22082760), (81788, 22074390), (82593, 21859240), (83412, 21644610), (83720, 21564981), (84074, 21474180), (84455, 21377304), (85215, 21186648), (86060, 20978622), (86868, 20783490), (86940, 20766278), (87630, 20602764), (88046, 20505420), (88920, 20303871), (89154, 20250580), (89370, 20201636), (90363, 19979640), (91356, 19762470), (91770, 19673316), (92456, 19527345), (92680, 19480149), (93366, 19337020), (94107, 19184760), (94185, 19168872), (94335, 19138392), (94392, 19126835), (96012, 18804110), (96520, 18705141), (98280, 18370169), (98969, 18242280), (99060, 18225522), (101346, 17814420), (102235, 17659512), (102258, 17655540), (103272, 17482185), (103740, 17403318), (104013, 17357640), (104265, 17315688), (105156, 17168970), (106582, 16939260), (106680, 16923699), (107640, 16772763), (108585, 16626792), (110124, 16394430), (110998, 16265340), (113022, 15974060), (113202, 15948660), (113620, 15889986), (113919, 15848280), (114195, 15809976), (115570, 15621876), (116181, 15539720), (116840, 15452073), (117990, 15301468), (118872, 15187935), (119160, 15151227), (119301, 15133320), (120015, 15043288), (120484, 14984730), (122360, 14754987), (122682, 14716260), (124488, 14502765), (125118, 14429740), (125476, 14388570), (125580, 14376654), (125780, 14353794), (126111, 14316120), (129090, 13985748), (130302, 13855660), (131445, 13735176), (132069, 13670280), (133380, 13535914), (135128, 13360815), (136344, 13241655), (137034, 13174980), (137160, 13162877), (137655, 13115544), (138684, 13018230), (139020, 12986766), (143640, 12569063), (144647, 12481560), (144780, 12470094), (148590, 12150348), (150605, 11987784), (150696, 11980545), (150936, 11961495), (151892, 11886210), (152019, 11876280), (152260, 11857482), (153387, 11770360), (154908, 11654790), (155610, 11602212), (156845, 11510856), (157320, 11476101), (157734, 11445980), (159068, 11349990), (159873, 11292840), (160020, 11282466), (161460, 11181842), (163514, 11041380), (163576, 11037195), (165186, 10929620), (166497, 10843560), (166824, 10822305), (168148, 10737090), (168910, 10688652), (169803, 10632440), (170430, 10593324), (172120, 10489311), (173355, 10414584), (173736, 10391745), (173880, 10383139), (175260, 10301382), (176092, 10252710), (178308, 10125290), (178740, 10100818), (180726, 9989820), (182712, 9881235), (183540, 9836658), (184023, 9810840), (186732, 9668510), (188214, 9592380), (188370, 9584436), (188670, 9569196), (189865, 9508968), (192024, 9402055), (193635, 9323832), (197938, 9121140), (198120, 9112761), (198835, 9079992), (202692, 8907210), (204470, 8829756), (204516, 8827770), (205551, 8783320), (207480, 8701659), (208026, 8678820), (208530, 8657844), (210185, 8589672), (210312, 8584485), (213164, 8469630), (217170, 8313396), (219583, 8222040), (220115, 8202168), (220248, 8197215), (221996, 8132670), (222885, 8100232), (226044, 7987030), (226404, 7974330), (227240, 7944993), (227838, 7924140), (228390, 7904988), (231140, 7810938), (232362, 7769860), (233415, 7734808), (235980, 7650734), (238602, 7566660), (240030, 7521644), (240968, 7492365), (245271, 7360920), (245364, 7358130), (250236, 7214870), (250952, 7194285), (251160, 7188327), (251560, 7176897), (252222, 7158060), (253365, 7125768), (255645, 7062216), (258180, 6992874), (260604, 6927830), (262890, 6867588), (264138, 6835140), (265811, 6792120), (266455, 6775704), (266760, 6767957), (271089, 6659880), (274068, 6587490), (275310, 6557772), (277368, 6509115), (277495, 6506136), (278040, 6493383), (282321, 6394920), (282555, 6389624), (283005, 6379464), (289294, 6240780), (289560, 6235047), (294259, 6135480), (296907, 6080760), (297180, 6075174), (301210, 5993892), (303784, 5943105), (304038, 5938140), (304520, 5928741), (306705, 5886504), (306774, 5885180), (309816, 5827395), (311220, 5801106), (312039, 5785880), (312795, 5771896), (313690, 5755428), (315468, 5722990), (318136, 5674995), (319746, 5646420), (320040, 5641233), (322920, 5590921), (325755, 5542264), (327028, 5520690), (330372, 5464810), (332994, 5421780), (336296, 5368545), (337820, 5344326), (339606, 5316220), (340860, 5296662), (341757, 5282760), (342585, 5269992), (346710, 5207292), (350520, 5150691), (352184, 5126355), (356616, 5062645), (357480, 5050409), (357903, 5044440), (361452, 4994910), (367080, 4918329), (368046, 4905420), (373464, 4834255), (376428, 4796190), (376740, 4792218), (377340, 4784598), (378333, 4772040), (379730, 4754484), (387270, 4661916), (388493, 4647240), (394335, 4578392), (395876, 4560570), (396207, 4556760), (397670, 4539996), (405384, 4453605), (408785, 4416552), (408940, 4414878), (409032, 4413885), (411102, 4391660), (412965, 4371848), (416052, 4339410), (417060, 4328922), (420370, 4294836), (426328, 4234815), (433941, 4160520), (434340, 4156698), (439166, 4111020), (440230, 4101084), (443992, 4066335), (445770, 4050116), (451815, 3995928), (452088, 3993515), (452808, 3987165), (455676, 3962070), (456057, 3958760), (456780, 3952494), (462280, 3905469), (464724, 3884930), (466830, 3867404), (470535, 3836952), (471960, 3825367), (477204, 3783330), (479619, 3764280), (480060, 3760822), (490542, 3680460), (490728, 3679065), (494845, 3648456), (499491, 3614520), (500472, 3607435), (504444, 3579030), (506730, 3562884), (511290, 3531108), (516360, 3496437), (520065, 3471528), (521208, 3463915), (525780, 3433794), (528276, 3417570), (531622, 3396060), (532910, 3387852), (542178, 3329940), (546481, 3303720), (548136, 3293745), (550620, 3278886), (552069, 3270280), (554990, 3253068), (564642, 3197460), (565110, 3194812), (566010, 3189732), (569595, 3169656), (572299, 3154680), (578588, 3120390), (580905, 3107944), (588518, 3067740), (593814, 3040380), (594360, 3037587), (596505, 3026664), (602420, 2996946), (608076, 2969070), (613410, 2943252), (613548, 2942590), (622440, 2900553), (624078, 2892940), (625590, 2885948), (627380, 2877714), (630555, 2863224), (630936, 2861495), (639492, 2823210), (651510, 2771132), (654056, 2760345), (658749, 2740680), (660345, 2734056), (660744, 2732405), (665988, 2710890), (675640, 2672163), (679212, 2658110), (681720, 2648331), (683514, 2641380), (685170, 2634996), (692783, 2606040), (693420, 2603646), (715806, 2522220), (721487, 2502360), (722904, 2497455), (723235, 2496312), (735813, 2453640), (736092, 2452710), (752856, 2398095), (753480, 2396109), (754680, 2392299), (756666, 2386020), (759460, 2377242), (760095, 2375256), (766935, 2354072), (774540, 2330958), (776986, 2323620), (788670, 2289196), (791752, 2280285), (792414, 2278380), (795340, 2269998), (797433, 2264040), (798703, 2260440), (799365, 2258568), (813267, 2219960), (817570, 2208276), (817880, 2207439), (822204, 2195830), (825930, 2185924), (832104, 2169705), (832485, 2168712), (834120, 2164461), (840740, 2147418), (846963, 2131640), (849015, 2126488), (867882, 2080260), (868680, 2078349), (878332, 2055510), (880460, 2050542), (882777, 2045160), (890721, 2026920), (891540, 2025058), (903630, 1997964), (911352, 1981035), (912114, 1979380), (913560, 1976247), (920115, 1962168), (929448, 1942465), (933660, 1933702), (941070, 1918476), (954408, 1891665), (959238, 1882140), (960120, 1880411), (966851, 1867320), (981084, 1840230), (989690, 1824228), (998982, 1807260), (1008888, 1789515), (1012529, 1783080), (1013460, 1781442), (1022580, 1765554), (1025271, 1760920), (1027755, 1756664), (1040130, 1735764), (1051560, 1716897), (1056552, 1708785), (1063244, 1698030), (1065820, 1693926), (1073709, 1681480), (1084356, 1664970), (1092962, 1651860), (1097915, 1644408), (1101240, 1639443), (1104138, 1635140), (1109980, 1626534), (1129284, 1598730), (1130220, 1597406), (1132020, 1594866), (1134999, 1590680), (1139190, 1584828), (1144598, 1577340), (1157176, 1560195), (1161810, 1553972), (1165479, 1549080), (1177036, 1533870), (1187628, 1520190), (1188621, 1518920), (1193010, 1513332), (1204840, 1498473), (1216152, 1484535), (1226355, 1472184), (1226820, 1471626), (1227096, 1471295), (1248156, 1446470), (1251180, 1442974), (1254760, 1438857), (1261110, 1431612), (1278984, 1411605), (1301823, 1386840), (1303020, 1385566), (1317498, 1370340), (1320690, 1367028), (1329055, 1358424), (1331976, 1355445)]