493204586160

素因数分解:

$2^4\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 30, 31, 33, 34, 37, 39, 40, 44, 48, 51, 52, 55, 60, 62, 65, 66, 67, 68, 74, 78, 80, 85, 88, 93, 102, 104, 110, 111, 120, 121, 124, 130, 132, 134, 136, 143, 148, 155, 156, 165, 170, 176, 185, 186, 187, 195, 201, 204, 208, 220, 221, 222, 240, 242, 248, 255, 260, 264, 268, 272, 286, 296, 310, 312, 330, 335, 340, 341, 363, 370, 372, 374, 390, 402, 403, 407, 408, 429, 440, 442, 444, 465, 481, 484, 496, 510, 520, 527, 528, 536, 555, 561, 572, 592, 605, 620, 624, 629, 660, 663, 670, 680, 682, 715, 726, 737, 740, 744, 748, 780, 804, 806, 814, 816, 858, 871, 880, 884, 888, 930, 935, 962, 968, 1005, 1020, 1023, 1040, 1054, 1072, 1105, 1110, 1122, 1139, 1144, 1147, 1209, 1210, 1221, 1240, 1258, 1320, 1326, 1340, 1360, 1364, 1430, 1443, 1452, 1474, 1480, 1488, 1496, 1560, 1573, 1581, 1608, 1612, 1628, 1705, 1716, 1742, 1768, 1776, 1815, 1860, 1870, 1887, 1924, 1936, 2010, 2015, 2035, 2040, 2046, 2057, 2077, 2108, 2145, 2210, 2211, 2220, 2244, 2278, 2288, 2294, 2405, 2418, 2420, 2431, 2442, 2479, 2480, 2516, 2613, 2635, 2640, 2652, 2680, 2728, 2805, 2860, 2886, 2904, 2948, 2960, 2992, 3120, 3145, 3146, 3162, 3216, 3224, 3256, 3315, 3410, 3417, 3432, 3441, 3484, 3536, 3630, 3685, 3720, 3740, 3751, 3774, 3848, 4020, 4030, 4070, 4080, 4092, 4114, 4154, 4216, 4290, 4355, 4420, 4422, 4433, 4440, 4477, 4488, 4556, 4588, 4719, 4810, 4836, 4840, 4862, 4884, 4958, 5032, 5115, 5226, 5270, 5291, 5304, 5360, 5456, 5610, 5695, 5720, 5735, 5772, 5797, 5808, 5896, 6045, 6105, 6171, 6231, 6290, 6292, 6324, 6448, 6512, 6630, 6820, 6834, 6851, 6864, 6882, 6919, 6968, 7215, 7260, 7293, 7370, 7437, 7440, 7480, 7502, 7548, 7696, 7865, 7905, 8040, 8060, 8107, 8140, 8177, 8184, 8228, 8308, 8432, 8580, 8710, 8840, 8844, 8866, 8880, 8954, 8976, 9112, 9176, 9435, 9438, 9581, 9620, 9672, 9680, 9724, 9768, 9916, 10064, 10230, 10285, 10385, 10452, 10540, 10582, 10608, 11055, 11220, 11253, 11390, 11440, 11470, 11544, 11594, 11792, 12090, 12155, 12210, 12342, 12395, 12462, 12529, 12580, 12584, 12617, 12648, 13065, 13260, 13299, 13431, 13640, 13668, 13702, 13764, 13838, 13936, 14430, 14520, 14586, 14740, 14807, 14874, 14911, 14960, 15004, 15096, 15730, 15810, 15873, 16080, 16120, 16214, 16280, 16354, 16368, 16456, 16616, 17085, 17160, 17205, 17391, 17420, 17680, 17688, 17732, 17908, 18224, 18352, 18755, 18870, 18876, 19162, 19240, 19344, 19448, 19499, 19536, 19832, 20460, 20553, 20570, 20757, 20770, 20904, 21080, 21164, 22110, 22165, 22385, 22440, 22506, 22780, 22847, 22940, 23088, 23188, 23595, 24180, 24310, 24321, 24420, 24531, 24684, 24790, 24924, 25058, 25160, 25168, 25234, 25296, 26130, 26455, 26520, 26598, 26741, 26862, 27001, 27269, 27280, 27336, 27404, 27528, 27676, 28743, 28860, 28985, 29040, 29172, 29480, 29614, 29748, 29822, 30008, 30192, 30855, 31155, 31460, 31620, 31746, 32227, 32240, 32428, 32560, 32708, 32912, 33232, 34170, 34255, 34320, 34410, 34595, 34782, 34840, 35309, 35376, 35464, 35816, 36465, 37185, 37510, 37587, 37740, 37752, 37851, 38324, 38480, 38896, 38998, 39664, 40535, 40885, 40920, 41106, 41140, 41514, 41540, 41808, 42143, 42160, 42328, 44220, 44330, 44421, 44733, 44770, 44880, 45012, 45560, 45694, 45880, 46376, 47190, 47905, 48360, 48620, 48642, 48763, 48840, 49062, 49368, 49580, 49848, 50116, 50320, 50468, 52260, 52910, 53040, 53196, 53482, 53724, 54002, 54538, 54672, 54808, 55056, 55352, 56265, 57486, 57720, 57970, 58201, 58344, 58497, 58960, 59228, 59496, 59644, 60016, 61710, 62310, 62645, 62920, 63085, 63240, 63492, 63767, 64454, 64856, 65416, 66495, 67155, 68340, 68510, 68541, 68820, 69190, 69564, 69680, 70618, 70928, 71632, 72930, 74035, 74370, 74555, 75020, 75174, 75361, 75480, 75504, 75702, 76109, 76648, 76849, 77996, 79365, 80223, 81003, 81070, 81770, 81807, 81840, 82212, 82280, 83028, 83080, 84286, 84656, 86955, 88440, 88660, 88842, 89466, 89540, 89947, 90024, 91120, 91388, 91760, 92752, 94380, 95810, 96681, 96720, 97240, 97284, 97495, 97526, 97680, 98124, 98736, 99160, 99696, 100232, 100936, 102765, 103785, 104520, 105391, 105820, 105927, 106392, 106964, 107448, 108004, 109076, 109616, 110704, 112530, 114235, 114972, 115440, 115940, 116402, 116688, 116994, 118456, 118992, 119288, 121605, 122655, 123420, 124620, 125290, 125840, 126170, 126429, 126480, 126984, 127534, 128908, 129712, 130832, 132990, 133705, 134310, 135005, 136345, 136680, 137020, 137082, 137640, 137819, 138380, 138787, 139128, 141236, 143715, 145860, 146289, 148070, 148740, 149110, 150040, 150348, 150722, 150960, 151404, 152218, 153296, 153698, 155992, 158730, 160446, 161135, 162006, 162140, 162877, 163540, 163614, 164021, 164424, 164560, 166056, 166160, 168572, 173910, 174603, 176545, 176880, 177320, 177684, 178932, 179080, 179894, 180048, 182776, 187935, 188760, 189255, 191301, 191620, 193362, 194480, 194568, 194990, 195052, 196248, 198320, 200464, 201872, 205530, 207570, 209040, 210715, 210782, 211640, 211854, 212784, 213928, 214489, 214896, 216008, 218152, 222105, 223665, 225060, 226083, 228327, 228470, 229944, 230547, 231880, 232804, 233988, 236912, 238576, 243210, 243815, 245310, 246840, 249240, 250580, 251317, 252340, 252858, 253487, 253968, 255068, 257816, 265980, 267410, 268620, 269841, 270010, 272690, 273360, 274040, 274164, 275280, 275638, 276760, 277574, 278256, 282472, 287430, 291005, 291720, 292485, 292578, 296140, 297011, 297480, 298220, 299959, 300080, 300696, 301444, 302808, 304436, 307396, 311984, 316173, 317460, 318835, 320892, 322270, 324012, 324280, 325754, 327080, 327228, 328042, 328848, 332112, 337144, 342705, 347820, 349206, 353090, 354497, 354640, 355368, 357864, 358160, 359788, 365552, 375870, 376805, 377520, 378510, 380545, 382602, 383240, 384245, 386724, 388399, 389136, 389980, 390104, 392496, 401115, 405015, 409035, 411060, 413457, 415140, 416361, 421430, 421564, 423280, 423708, 427856, 428978, 432016, 436304, 444210, 447330, 449735, 450120, 452166, 456654, 456940, 459017, 459888, 461094, 463573, 463760, 465608, 467976, 483405, 486420, 487630, 488631, 490620, 492063, 493680, 498480, 501160, 502634, 504680, 505716, 506974, 510136, 515632, 526955, 529635, 531960, 534820, 537240, 539682, 540020, 545380, 547859, 548080, 548328, 551276, 553520, 555148, 564944, 574860, 582010, 583440, 584970, 585156, 592280, 594022, 594960, 596440, 599918, 601392, 602888, 605616, 608872, 614792, 632145, 632346, 634920, 637670, 641784, 643467, 644540, 648024, 648560, 651508, 654160, 654456, 656084, 674288, 685410, 689095, 693935, 695640, 698412, 706180, 708994, 710736, 715728, 719576, 731445, 751740, 753610, 753951, 757020, 760461, 761090, 765204, 766480, 768490, 773448, 776798, 779960, 780208, 802230, 810030, 814385, 818070, 820105, 822120, 826914, 828971, 830280, 832722, 842860, 843128, 845339, 847416, 857956, 873015, 888420, 891033, 894660, 899470, 899877, 900240, 904332, 913308, 913880, 918034, 922188, 927146, 931216, 935952, 956505, 966810, 972840, 975260, 977262, 981240, 984126, 989417, 999037, 1002320, 1005268, 1009360, 1011432, 1013948, 1020272, 1053910, 1059270, 1063491, 1063920, 1069640, 1072445, 1074480, 1079364, 1080040, 1090760, 1095718, 1096656, 1102552, 1110296, 1130415, 1141635, 1149720, 1152735, 1164020, 1165197, 1169940, 1170312, 1184560, 1188044, 1192880, 1199836, 1205776, 1217744, 1229584, 1256585, 1264290, 1264692, 1267435, 1269840, 1275340, 1283568, 1286934, 1289080, 1296048, 1303016, 1306433, 1308912, 1312168, 1349205, 1370820, 1377051, 1378190, 1387870, 1390719, 1391280, 1396824, 1412360, 1417988, 1439152, 1462890, 1485055, 1499795, 1503480, 1507220, 1507902, 1514040, 1520922, 1522180, 1530408, 1536980, 1546896, 1553596, 1559920, 1580865, 1604460, 1620060, 1628770, 1636140, 1640210, 1643577, 1644240, 1653828, 1657942, 1660560, 1665444, 1685720, 1686256, 1690678, 1694832, 1715912, 1746030, 1772485, 1776840, 1782066, 1789320, 1791647, 1798940, 1799754, 1804231, 1808664, 1826616, 1827760, 1836068, 1844376, 1854292, 1913010, 1933620, 1941995, 1945680, 1950520, 1954524, 1962480, 1968252, 1978834, 1998074, 2010536, 2022864, 2027896, 2067285, 2081805, 2107820, 2118540, 2126982, 2139280, 2144890, 2158728, 2160080, 2181520, 2191436, 2205104, 2220592, 2260830, 2283270, 2295085, 2299440, 2305470, 2317865, 2328040, 2330394, 2339880, 2340624, 2359379, 2376088, 2399672, 2443155, 2460315, 2486913, 2513170, 2528580, 2529384, 2534870, 2536017, 2550680, 2573868, 2578160, 2606032, 2612866, 2624336, 2698410, 2739295, 2741640, 2754102, 2756380, 2775740, 2781438, 2788357, 2793648, 2824720, 2835976, 2925780, 2968251, 2970110, 2997111, 2999590, 3006960, 3014440, 3015804, 3028080, 3041844, 3044360, 3060816, 3073960, 3107192, 3161730, 3208920, 3217335, 3240120, 3257540, 3267121, 3272280, 3280420, 3287154, 3307656, 3315884, 3330888, 3371440, 3381356, 3431824, 3492060, 3544970, 3553680, 3564132, 3578640, 3583294, 3597880, 3599508, 3608462, 3617328, 3653232, 3672136, 3688752, 3708584, 3769755, 3802305, 3826020, 3867240, 3883990, 3899467, 3901040, 3909048, 3919299, 3936504, 3957668, 3996148, 4021072, 4055792, 4134570, 4144855, 4163610, 4215640, 4226695, 4237080, 4253964, 4272389, 4289780, 4317456, 4382872, 4455165, 4499385, 4521660, 4566540, 4590170, 4610940, 4635730, 4656080, 4660788, 4679760, 4718758, 4752176, 4799344, 4886310, 4920630, 4947085, 4973826, 4995185, 5026340, 5049187, 5057160, 5058768, 5069740, 5072034, 5099303, 5101360, 5147736, 5225732, 5317455, 5374941, 5396820, 5412693, 5478590, 5483280, 5508204, 5512760, 5551480, 5562876, 5576714, 5671952, 5825985, 5851560, 5936502, 5940220, 5994222, 5999180, 6026449, 6028880, 6031608, 6083688, 6088720, 6147920, 6214384, 6323460, 6417840, 6434670, 6480240, 6515080, 6532165, 6534242, 6544560, 6560840, 6574308, 6615312, 6631768, 6661776, 6762712, 6885255, 6953595, 6984120, 7078137, 7089940, 7128264, 7166588, 7195760, 7199016, 7216924, 7344272, 7417168, 7539510, 7604610, 7652040, 7734480, 7767980, 7798934, 7818096, 7838598, 7873008, 7915336, 7992296, 8217885, 8269140, 8289710, 8327220, 8365071, 8431280, 8453390, 8474160, 8507928, 8544778, 8579560, 8765744, 8910330, 8958235, 8998770, 9021155, 9043320, 9133080, 9180340, 9221880, 9271460, 9298729, 9321576, 9437516, 9772620, 9801363, 9841260, 9894170, 9947652, 9990370, 10052680, 10098374, 10114320, 10139480, 10144068, 10198606, 10295472, 10451464, 10634910, 10749882, 10793640, 10825386, 10957180, 10989407, 11016408, 11025520, 11102960, 11125752, 11153428, 11651970, 11698401, 11703120, 11796895, 11873004, 11880440, 11988444, 11998360, 12052898, 12063216, 12167376, 12434565, 12646920, 12680085, 12817167, 12869340, 13030160, 13064330, 13068484, 13121680, 13148616, 13263536, 13525424, 13770510, 13907190, 13941785, 13968240, 14156274, 14179880, 14256528, 14333176, 14370763, 14398032, 14433848, 14841255, 14985555, 15079020, 15147561, 15209220, 15297909, 15304080, 15535960, 15597868, 15677196, 15830672, 15984592, 16335605, 16435770, 16538280, 16579420, 16654440, 16730142, 16906780, 16983629, 17015856, 17089556, 17159120, 17820660, 17916470, 17997540, 18042310, 18079347, 18086640, 18266160, 18360680, 18443760, 18542920, 18597458, 18643152, 18875032, 19497335, 19545240, 19596495, 19602726, 19682520, 19788340, 19895304, 19980740, 20105360, 20196748, 20278960, 20288136, 20397212, 20902928, 21269820, 21361945, 21499764, 21587280, 21650772, 21914360, 21978814, 22032816, 22251504, 22306856, 23303940, 23396802, 23593790, 23746008, 23760880, 23976888, 23996720, 24105796, 24869130, 25245935, 25293840, 25360170, 25496515, 25634334, 25738680, 26128660, 26136968, 26297232, 26874705, 27063465, 27541020, 27814380, 27883570, 27896187, 28312548, 28359760, 28666352, 28741526, 28867696, 29682510, 29971110, 30132245, 30158040, 30295122, 30418440, 30595818, 30671927, 31071920, 31195736, 31354392, 32671210, 32871540, 32968221, 33076560, 33158840, 33308880, 33460284, 33813560, 33967258, 34179112, 35390685, 35641320, 35832940, 35995080, 36084620, 36158694, 36721360, 37085840, 37194916, 37750064, 38994670, 39090480, 39192990, 39205452, 39365040, 39576680, 39790608, 39961480, 40393496, 40576272, 40794424, 41825355, 42539640, 42723890, 42999528, 43112289, 43301544, 43828720, 43957628, 44613712, 46493645, 46607880, 46793604, 47187580, 47492016, 47953776, 48211592, 49006815, 49738260, 50491870, 50720340, 50950887, 50993030, 51268668, 51477360, 52257320, 52273936, 53749410, 54126930, 54947035, 55082040, 55541057, 55628760, 55767140, 55792374, 56625096, 57483052, 58492005, 59365020, 59942220, 60264490, 60316080, 60590244, 60836880, 61191636, 61343854, 62391472, 62708784, 64085835, 65342420, 65743080, 65936442, 66290939, 66317680, 66920568, 67627120, 67934516, 68358224, 70781370, 71282640, 71665880, 71853815, 71990160, 72169240, 72317388, 74389832, 75737805, 76489545, 77989340, 78385980, 78410904, 79153360, 79922960, 80786992, 81588848, 83650710, 84918145, 85079280, 85447780, 85999056, 86224578, 86603088, 87915256, 90396735, 92015781, 92987290, 93215760, 93587208, 94375160, 96423184, 98013630, 99476520, 100983740, 101440680, 101901774, 101986060, 102537336, 104514640, 107498820, 108253860, 109894070, 110164080, 111082114, 111257520, 111534280, 111584748, 113250192, 114966104, 116984010, 118730040, 119884440, 120528980, 120883477, 121180488, 122383272, 122687708, 128171670, 130684840, 131486160, 131872884, 132581878, 133841136, 135869032, 139480935, 141562740, 143331760, 143707630, 144338480, 144634776, 148779664, 151475610, 152979090, 153359635, 155978680, 156771960, 156821808, 158078393, 164841105, 166623171, 167301420, 169836290, 170895560, 172449156, 175830512, 180793470, 184031562, 185974580, 186819919, 187174416, 188750320, 196027260, 198872817, 198953040, 201967480, 202881360, 203803548, 203972120, 205074672, 214997640, 215561445, 216507720, 219788140, 222164228, 223068560, 223169496, 229932208, 233968020, 237460080, 239768880, 241057960, 241766954, 242360976, 244766544, 245375416, 254754435, 256343340, 261369680, 263745768, 265163756, 271738064, 277705285, 278961870, 283125480, 287415260, 289269552, 302951220, 305958180, 306719270, 311957360, 313543920, 316156786, 329682210, 331454695, 333246342, 334602840, 339672580, 341791120, 344898312, 361586940, 362650431, 368063124, 371949160, 373639838, 392054520, 397745634, 403934960, 407607096, 407944240, 429995280, 431122890, 433015440, 439576280, 444328456, 446338992, 460078905, 467936040, 474235179, 482115920, 483533908, 490750832, 509508870, 512686680, 527491536, 530327512, 555410570, 557923740, 560459757, 566250960, 574830520, 604417385, 605902440, 611916360, 613438540, 632313572, 659364420, 662909390, 666492684, 669205680, 679345160, 689796624, 723173880, 725300862, 736126248, 743898320, 747279676, 784109040, 790391965, 795491268, 815214192, 833115855, 862245780, 879152560, 888656912, 920157810, 934099595, 935872080, 948470358, 967067816, 994364085, 1019017740, 1025373360, 1060655024, 1110821140, 1115847480, 1120919514, 1149661040, 1208834770, 1211804880, 1223832720, 1226877080, 1264627144, 1318728840, 1325818780, 1332985368, 1358690320, 1446347760, 1450601724, 1472252496, 1494559352, 1580783930, 1590982536, 1666231710, 1724491560, 1813252155, 1840315620, 1868199190, 1896940716, 1934135632, 1988728170, 2038035480, 2055019109, 2221642280, 2231694960, 2241839028, 2371175895, 2417669540, 2453754160, 2529254288, 2637457680, 2651637560, 2665970736, 2802298785, 2901203448, 2989118704, 3161567860, 3181965072, 3332463420, 3448983120, 3626504310, 3680631240, 3736398380, 3793881432, 3977456340, 4076070960, 4110038218, 4443284560, 4483678056, 4742351790, 4835339080, 5303275120, 5604597570, 5802406896, 6165057327, 6323135720, 6664926840, 7253008620, 7361262480, 7472796760, 7587762864, 7954912680, 8220076436, 8967356112, 9484703580, 9670678160, 10275095545, 11209195140, 12330114654, 12646271440, 13329853680, 14506017240, 14945593520, 15909825360, 16440152872, 18969407160, 20550191090, 22418390280, 24660229308, 29012034480, 30825286635, 32880305744, 37938814320, 41100382180, 44836780560, 49320458616, 61650573270, 82200764360, 98640917232, 123301146540, 164401528720, 246602293080, 493204586160]

約数ペア:

[(1, 493204586160), (2, 246602293080), (3, 164401528720), (4, 123301146540), (5, 98640917232), (6, 82200764360), (8, 61650573270), (10, 49320458616), (11, 44836780560), (12, 41100382180), (13, 37938814320), (15, 32880305744), (16, 30825286635), (17, 29012034480), (20, 24660229308), (22, 22418390280), (24, 20550191090), (26, 18969407160), (30, 16440152872), (31, 15909825360), (33, 14945593520), (34, 14506017240), (37, 13329853680), (39, 12646271440), (40, 12330114654), (44, 11209195140), (48, 10275095545), (51, 9670678160), (52, 9484703580), (55, 8967356112), (60, 8220076436), (62, 7954912680), (65, 7587762864), (66, 7472796760), (67, 7361262480), (68, 7253008620), (74, 6664926840), (78, 6323135720), (80, 6165057327), (85, 5802406896), (88, 5604597570), (93, 5303275120), (102, 4835339080), (104, 4742351790), (110, 4483678056), (111, 4443284560), (120, 4110038218), (121, 4076070960), (124, 3977456340), (130, 3793881432), (132, 3736398380), (134, 3680631240), (136, 3626504310), (143, 3448983120), (148, 3332463420), (155, 3181965072), (156, 3161567860), (165, 2989118704), (170, 2901203448), (176, 2802298785), (185, 2665970736), (186, 2651637560), (187, 2637457680), (195, 2529254288), (201, 2453754160), (204, 2417669540), (208, 2371175895), (220, 2241839028), (221, 2231694960), (222, 2221642280), (240, 2055019109), (242, 2038035480), (248, 1988728170), (255, 1934135632), (260, 1896940716), (264, 1868199190), (268, 1840315620), (272, 1813252155), (286, 1724491560), (296, 1666231710), (310, 1590982536), (312, 1580783930), (330, 1494559352), (335, 1472252496), (340, 1450601724), (341, 1446347760), (363, 1358690320), (370, 1332985368), (372, 1325818780), (374, 1318728840), (390, 1264627144), (402, 1226877080), (403, 1223832720), (407, 1211804880), (408, 1208834770), (429, 1149661040), (440, 1120919514), (442, 1115847480), (444, 1110821140), (465, 1060655024), (481, 1025373360), (484, 1019017740), (496, 994364085), (510, 967067816), (520, 948470358), (527, 935872080), (528, 934099595), (536, 920157810), (555, 888656912), (561, 879152560), (572, 862245780), (592, 833115855), (605, 815214192), (620, 795491268), (624, 790391965), (629, 784109040), (660, 747279676), (663, 743898320), (670, 736126248), (680, 725300862), (682, 723173880), (715, 689796624), (726, 679345160), (737, 669205680), (740, 666492684), (744, 662909390), (748, 659364420), (780, 632313572), (804, 613438540), (806, 611916360), (814, 605902440), (816, 604417385), (858, 574830520), (871, 566250960), (880, 560459757), (884, 557923740), (888, 555410570), (930, 530327512), (935, 527491536), (962, 512686680), (968, 509508870), (1005, 490750832), (1020, 483533908), (1023, 482115920), (1040, 474235179), (1054, 467936040), (1072, 460078905), (1105, 446338992), (1110, 444328456), (1122, 439576280), (1139, 433015440), (1144, 431122890), (1147, 429995280), (1209, 407944240), (1210, 407607096), (1221, 403934960), (1240, 397745634), (1258, 392054520), (1320, 373639838), (1326, 371949160), (1340, 368063124), (1360, 362650431), (1364, 361586940), (1430, 344898312), (1443, 341791120), (1452, 339672580), (1474, 334602840), (1480, 333246342), (1488, 331454695), (1496, 329682210), (1560, 316156786), (1573, 313543920), (1581, 311957360), (1608, 306719270), (1612, 305958180), (1628, 302951220), (1705, 289269552), (1716, 287415260), (1742, 283125480), (1768, 278961870), (1776, 277705285), (1815, 271738064), (1860, 265163756), (1870, 263745768), (1887, 261369680), (1924, 256343340), (1936, 254754435), (2010, 245375416), (2015, 244766544), (2035, 242360976), (2040, 241766954), (2046, 241057960), (2057, 239768880), (2077, 237460080), (2108, 233968020), (2145, 229932208), (2210, 223169496), (2211, 223068560), (2220, 222164228), (2244, 219788140), (2278, 216507720), (2288, 215561445), (2294, 214997640), (2405, 205074672), (2418, 203972120), (2420, 203803548), (2431, 202881360), (2442, 201967480), (2479, 198953040), (2480, 198872817), (2516, 196027260), (2613, 188750320), (2635, 187174416), (2640, 186819919), (2652, 185974580), (2680, 184031562), (2728, 180793470), (2805, 175830512), (2860, 172449156), (2886, 170895560), (2904, 169836290), (2948, 167301420), (2960, 166623171), (2992, 164841105), (3120, 158078393), (3145, 156821808), (3146, 156771960), (3162, 155978680), (3216, 153359635), (3224, 152979090), (3256, 151475610), (3315, 148779664), (3410, 144634776), (3417, 144338480), (3432, 143707630), (3441, 143331760), (3484, 141562740), (3536, 139480935), (3630, 135869032), (3685, 133841136), (3720, 132581878), (3740, 131872884), (3751, 131486160), (3774, 130684840), (3848, 128171670), (4020, 122687708), (4030, 122383272), (4070, 121180488), (4080, 120883477), (4092, 120528980), (4114, 119884440), (4154, 118730040), (4216, 116984010), (4290, 114966104), (4355, 113250192), (4420, 111584748), (4422, 111534280), (4433, 111257520), (4440, 111082114), (4477, 110164080), (4488, 109894070), (4556, 108253860), (4588, 107498820), (4719, 104514640), (4810, 102537336), (4836, 101986060), (4840, 101901774), (4862, 101440680), (4884, 100983740), (4958, 99476520), (5032, 98013630), (5115, 96423184), (5226, 94375160), (5270, 93587208), (5291, 93215760), (5304, 92987290), (5360, 92015781), (5456, 90396735), (5610, 87915256), (5695, 86603088), (5720, 86224578), (5735, 85999056), (5772, 85447780), (5797, 85079280), (5808, 84918145), (5896, 83650710), (6045, 81588848), (6105, 80786992), (6171, 79922960), (6231, 79153360), (6290, 78410904), (6292, 78385980), (6324, 77989340), (6448, 76489545), (6512, 75737805), (6630, 74389832), (6820, 72317388), (6834, 72169240), (6851, 71990160), (6864, 71853815), (6882, 71665880), (6919, 71282640), (6968, 70781370), (7215, 68358224), (7260, 67934516), (7293, 67627120), (7370, 66920568), (7437, 66317680), (7440, 66290939), (7480, 65936442), (7502, 65743080), (7548, 65342420), (7696, 64085835), (7865, 62708784), (7905, 62391472), (8040, 61343854), (8060, 61191636), (8107, 60836880), (8140, 60590244), (8177, 60316080), (8184, 60264490), (8228, 59942220), (8308, 59365020), (8432, 58492005), (8580, 57483052), (8710, 56625096), (8840, 55792374), (8844, 55767140), (8866, 55628760), (8880, 55541057), (8954, 55082040), (8976, 54947035), (9112, 54126930), (9176, 53749410), (9435, 52273936), (9438, 52257320), (9581, 51477360), (9620, 51268668), (9672, 50993030), (9680, 50950887), (9724, 50720340), (9768, 50491870), (9916, 49738260), (10064, 49006815), (10230, 48211592), (10285, 47953776), (10385, 47492016), (10452, 47187580), (10540, 46793604), (10582, 46607880), (10608, 46493645), (11055, 44613712), (11220, 43957628), (11253, 43828720), (11390, 43301544), (11440, 43112289), (11470, 42999528), (11544, 42723890), (11594, 42539640), (11792, 41825355), (12090, 40794424), (12155, 40576272), (12210, 40393496), (12342, 39961480), (12395, 39790608), (12462, 39576680), (12529, 39365040), (12580, 39205452), (12584, 39192990), (12617, 39090480), (12648, 38994670), (13065, 37750064), (13260, 37194916), (13299, 37085840), (13431, 36721360), (13640, 36158694), (13668, 36084620), (13702, 35995080), (13764, 35832940), (13838, 35641320), (13936, 35390685), (14430, 34179112), (14520, 33967258), (14586, 33813560), (14740, 33460284), (14807, 33308880), (14874, 33158840), (14911, 33076560), (14960, 32968221), (15004, 32871540), (15096, 32671210), (15730, 31354392), (15810, 31195736), (15873, 31071920), (16080, 30671927), (16120, 30595818), (16214, 30418440), (16280, 30295122), (16354, 30158040), (16368, 30132245), (16456, 29971110), (16616, 29682510), (17085, 28867696), (17160, 28741526), (17205, 28666352), (17391, 28359760), (17420, 28312548), (17680, 27896187), (17688, 27883570), (17732, 27814380), (17908, 27541020), (18224, 27063465), (18352, 26874705), (18755, 26297232), (18870, 26136968), (18876, 26128660), (19162, 25738680), (19240, 25634334), (19344, 25496515), (19448, 25360170), (19499, 25293840), (19536, 25245935), (19832, 24869130), (20460, 24105796), (20553, 23996720), (20570, 23976888), (20757, 23760880), (20770, 23746008), (20904, 23593790), (21080, 23396802), (21164, 23303940), (22110, 22306856), (22165, 22251504), (22385, 22032816), (22440, 21978814), (22506, 21914360), (22780, 21650772), (22847, 21587280), (22940, 21499764), (23088, 21361945), (23188, 21269820), (23595, 20902928), (24180, 20397212), (24310, 20288136), (24321, 20278960), (24420, 20196748), (24531, 20105360), (24684, 19980740), (24790, 19895304), (24924, 19788340), (25058, 19682520), (25160, 19602726), (25168, 19596495), (25234, 19545240), (25296, 19497335), (26130, 18875032), (26455, 18643152), (26520, 18597458), (26598, 18542920), (26741, 18443760), (26862, 18360680), (27001, 18266160), (27269, 18086640), (27280, 18079347), (27336, 18042310), (27404, 17997540), (27528, 17916470), (27676, 17820660), (28743, 17159120), (28860, 17089556), (28985, 17015856), (29040, 16983629), (29172, 16906780), (29480, 16730142), (29614, 16654440), (29748, 16579420), (29822, 16538280), (30008, 16435770), (30192, 16335605), (30855, 15984592), (31155, 15830672), (31460, 15677196), (31620, 15597868), (31746, 15535960), (32227, 15304080), (32240, 15297909), (32428, 15209220), (32560, 15147561), (32708, 15079020), (32912, 14985555), (33232, 14841255), (34170, 14433848), (34255, 14398032), (34320, 14370763), (34410, 14333176), (34595, 14256528), (34782, 14179880), (34840, 14156274), (35309, 13968240), (35376, 13941785), (35464, 13907190), (35816, 13770510), (36465, 13525424), (37185, 13263536), (37510, 13148616), (37587, 13121680), (37740, 13068484), (37752, 13064330), (37851, 13030160), (38324, 12869340), (38480, 12817167), (38896, 12680085), (38998, 12646920), (39664, 12434565), (40535, 12167376), (40885, 12063216), (40920, 12052898), (41106, 11998360), (41140, 11988444), (41514, 11880440), (41540, 11873004), (41808, 11796895), (42143, 11703120), (42160, 11698401), (42328, 11651970), (44220, 11153428), (44330, 11125752), (44421, 11102960), (44733, 11025520), (44770, 11016408), (44880, 10989407), (45012, 10957180), (45560, 10825386), (45694, 10793640), (45880, 10749882), (46376, 10634910), (47190, 10451464), (47905, 10295472), (48360, 10198606), (48620, 10144068), (48642, 10139480), (48763, 10114320), (48840, 10098374), (49062, 10052680), (49368, 9990370), (49580, 9947652), (49848, 9894170), (50116, 9841260), (50320, 9801363), (50468, 9772620), (52260, 9437516), (52910, 9321576), (53040, 9298729), (53196, 9271460), (53482, 9221880), (53724, 9180340), (54002, 9133080), (54538, 9043320), (54672, 9021155), (54808, 8998770), (55056, 8958235), (55352, 8910330), (56265, 8765744), (57486, 8579560), (57720, 8544778), (57970, 8507928), (58201, 8474160), (58344, 8453390), (58497, 8431280), (58960, 8365071), (59228, 8327220), (59496, 8289710), (59644, 8269140), (60016, 8217885), (61710, 7992296), (62310, 7915336), (62645, 7873008), (62920, 7838598), (63085, 7818096), (63240, 7798934), (63492, 7767980), (63767, 7734480), (64454, 7652040), (64856, 7604610), (65416, 7539510), (66495, 7417168), (67155, 7344272), (68340, 7216924), (68510, 7199016), (68541, 7195760), (68820, 7166588), (69190, 7128264), (69564, 7089940), (69680, 7078137), (70618, 6984120), (70928, 6953595), (71632, 6885255), (72930, 6762712), (74035, 6661776), (74370, 6631768), (74555, 6615312), (75020, 6574308), (75174, 6560840), (75361, 6544560), (75480, 6534242), (75504, 6532165), (75702, 6515080), (76109, 6480240), (76648, 6434670), (76849, 6417840), (77996, 6323460), (79365, 6214384), (80223, 6147920), (81003, 6088720), (81070, 6083688), (81770, 6031608), (81807, 6028880), (81840, 6026449), (82212, 5999180), (82280, 5994222), (83028, 5940220), (83080, 5936502), (84286, 5851560), (84656, 5825985), (86955, 5671952), (88440, 5576714), (88660, 5562876), (88842, 5551480), (89466, 5512760), (89540, 5508204), (89947, 5483280), (90024, 5478590), (91120, 5412693), (91388, 5396820), (91760, 5374941), (92752, 5317455), (94380, 5225732), (95810, 5147736), (96681, 5101360), (96720, 5099303), (97240, 5072034), (97284, 5069740), (97495, 5058768), (97526, 5057160), (97680, 5049187), (98124, 5026340), (98736, 4995185), (99160, 4973826), (99696, 4947085), (100232, 4920630), (100936, 4886310), (102765, 4799344), (103785, 4752176), (104520, 4718758), (105391, 4679760), (105820, 4660788), (105927, 4656080), (106392, 4635730), (106964, 4610940), (107448, 4590170), (108004, 4566540), (109076, 4521660), (109616, 4499385), (110704, 4455165), (112530, 4382872), (114235, 4317456), (114972, 4289780), (115440, 4272389), (115940, 4253964), (116402, 4237080), (116688, 4226695), (116994, 4215640), (118456, 4163610), (118992, 4144855), (119288, 4134570), (121605, 4055792), (122655, 4021072), (123420, 3996148), (124620, 3957668), (125290, 3936504), (125840, 3919299), (126170, 3909048), (126429, 3901040), (126480, 3899467), (126984, 3883990), (127534, 3867240), (128908, 3826020), (129712, 3802305), (130832, 3769755), (132990, 3708584), (133705, 3688752), (134310, 3672136), (135005, 3653232), (136345, 3617328), (136680, 3608462), (137020, 3599508), (137082, 3597880), (137640, 3583294), (137819, 3578640), (138380, 3564132), (138787, 3553680), (139128, 3544970), (141236, 3492060), (143715, 3431824), (145860, 3381356), (146289, 3371440), (148070, 3330888), (148740, 3315884), (149110, 3307656), (150040, 3287154), (150348, 3280420), (150722, 3272280), (150960, 3267121), (151404, 3257540), (152218, 3240120), (153296, 3217335), (153698, 3208920), (155992, 3161730), (158730, 3107192), (160446, 3073960), (161135, 3060816), (162006, 3044360), (162140, 3041844), (162877, 3028080), (163540, 3015804), (163614, 3014440), (164021, 3006960), (164424, 2999590), (164560, 2997111), (166056, 2970110), (166160, 2968251), (168572, 2925780), (173910, 2835976), (174603, 2824720), (176545, 2793648), (176880, 2788357), (177320, 2781438), (177684, 2775740), (178932, 2756380), (179080, 2754102), (179894, 2741640), (180048, 2739295), (182776, 2698410), (187935, 2624336), (188760, 2612866), (189255, 2606032), (191301, 2578160), (191620, 2573868), (193362, 2550680), (194480, 2536017), (194568, 2534870), (194990, 2529384), (195052, 2528580), (196248, 2513170), (198320, 2486913), (200464, 2460315), (201872, 2443155), (205530, 2399672), (207570, 2376088), (209040, 2359379), (210715, 2340624), (210782, 2339880), (211640, 2330394), (211854, 2328040), (212784, 2317865), (213928, 2305470), (214489, 2299440), (214896, 2295085), (216008, 2283270), (218152, 2260830), (222105, 2220592), (223665, 2205104), (225060, 2191436), (226083, 2181520), (228327, 2160080), (228470, 2158728), (229944, 2144890), (230547, 2139280), (231880, 2126982), (232804, 2118540), (233988, 2107820), (236912, 2081805), (238576, 2067285), (243210, 2027896), (243815, 2022864), (245310, 2010536), (246840, 1998074), (249240, 1978834), (250580, 1968252), (251317, 1962480), (252340, 1954524), (252858, 1950520), (253487, 1945680), (253968, 1941995), (255068, 1933620), (257816, 1913010), (265980, 1854292), (267410, 1844376), (268620, 1836068), (269841, 1827760), (270010, 1826616), (272690, 1808664), (273360, 1804231), (274040, 1799754), (274164, 1798940), (275280, 1791647), (275638, 1789320), (276760, 1782066), (277574, 1776840), (278256, 1772485), (282472, 1746030), (287430, 1715912), (291005, 1694832), (291720, 1690678), (292485, 1686256), (292578, 1685720), (296140, 1665444), (297011, 1660560), (297480, 1657942), (298220, 1653828), (299959, 1644240), (300080, 1643577), (300696, 1640210), (301444, 1636140), (302808, 1628770), (304436, 1620060), (307396, 1604460), (311984, 1580865), (316173, 1559920), (317460, 1553596), (318835, 1546896), (320892, 1536980), (322270, 1530408), (324012, 1522180), (324280, 1520922), (325754, 1514040), (327080, 1507902), (327228, 1507220), (328042, 1503480), (328848, 1499795), (332112, 1485055), (337144, 1462890), (342705, 1439152), (347820, 1417988), (349206, 1412360), (353090, 1396824), (354497, 1391280), (354640, 1390719), (355368, 1387870), (357864, 1378190), (358160, 1377051), (359788, 1370820), (365552, 1349205), (375870, 1312168), (376805, 1308912), (377520, 1306433), (378510, 1303016), (380545, 1296048), (382602, 1289080), (383240, 1286934), (384245, 1283568), (386724, 1275340), (388399, 1269840), (389136, 1267435), (389980, 1264692), (390104, 1264290), (392496, 1256585), (401115, 1229584), (405015, 1217744), (409035, 1205776), (411060, 1199836), (413457, 1192880), (415140, 1188044), (416361, 1184560), (421430, 1170312), (421564, 1169940), (423280, 1165197), (423708, 1164020), (427856, 1152735), (428978, 1149720), (432016, 1141635), (436304, 1130415), (444210, 1110296), (447330, 1102552), (449735, 1096656), (450120, 1095718), (452166, 1090760), (456654, 1080040), (456940, 1079364), (459017, 1074480), (459888, 1072445), (461094, 1069640), (463573, 1063920), (463760, 1063491), (465608, 1059270), (467976, 1053910), (483405, 1020272), (486420, 1013948), (487630, 1011432), (488631, 1009360), (490620, 1005268), (492063, 1002320), (493680, 999037), (498480, 989417), (501160, 984126), (502634, 981240), (504680, 977262), (505716, 975260), (506974, 972840), (510136, 966810), (515632, 956505), (526955, 935952), (529635, 931216), (531960, 927146), (534820, 922188), (537240, 918034), (539682, 913880), (540020, 913308), (545380, 904332), (547859, 900240), (548080, 899877), (548328, 899470), (551276, 894660), (553520, 891033), (555148, 888420), (564944, 873015), (574860, 857956), (582010, 847416), (583440, 845339), (584970, 843128), (585156, 842860), (592280, 832722), (594022, 830280), (594960, 828971), (596440, 826914), (599918, 822120), (601392, 820105), (602888, 818070), (605616, 814385), (608872, 810030), (614792, 802230), (632145, 780208), (632346, 779960), (634920, 776798), (637670, 773448), (641784, 768490), (643467, 766480), (644540, 765204), (648024, 761090), (648560, 760461), (651508, 757020), (654160, 753951), (654456, 753610), (656084, 751740), (674288, 731445), (685410, 719576), (689095, 715728), (693935, 710736), (695640, 708994), (698412, 706180)]