696366289080

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{677}}^1$

素因数の和:775

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 114, 120, 124, 126, 132, 133, 135, 140, 147, 152, 154, 155, 162, 165, 168, 171, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 308, 310, 315, 324, 330, 341, 342, 360, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 434, 440, 441, 456, 462, 465, 490, 495, 504, 513, 532, 539, 540, 558, 567, 570, 588, 589, 594, 616, 620, 627, 630, 648, 651, 660, 665, 677, 682, 684, 693, 735, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 855, 868, 882, 891, 924, 930, 931, 945, 980, 990, 1023, 1026, 1045, 1064, 1078, 1080, 1085, 1116, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1354, 1364, 1368, 1386, 1395, 1463, 1470, 1485, 1512, 1519, 1539, 1540, 1596, 1617, 1620, 1672, 1674, 1705, 1710, 1736, 1764, 1767, 1782, 1848, 1860, 1862, 1881, 1890, 1953, 1960, 1980, 1995, 2031, 2046, 2052, 2079, 2090, 2156, 2170, 2205, 2232, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2508, 2511, 2520, 2565, 2604, 2646, 2660, 2695, 2708, 2728, 2772, 2790, 2793, 2835, 2926, 2940, 2945, 2970, 3038, 3069, 3078, 3080, 3135, 3192, 3234, 3240, 3255, 3348, 3385, 3410, 3420, 3465, 3528, 3534, 3564, 3591, 3720, 3724, 3762, 3780, 3906, 3960, 3969, 3990, 4062, 4092, 4104, 4123, 4158, 4180, 4185, 4312, 4340, 4389, 4410, 4455, 4536, 4557, 4620, 4655, 4712, 4739, 4774, 4788, 4851, 5016, 5022, 5115, 5130, 5208, 5292, 5301, 5320, 5390, 5416, 5544, 5580, 5586, 5643, 5670, 5852, 5859, 5880, 5890, 5940, 5985, 6076, 6093, 6138, 6156, 6237, 6270, 6468, 6479, 6510, 6615, 6696, 6770, 6820, 6840, 6930, 7068, 7128, 7161, 7182, 7315, 7447, 7448, 7524, 7560, 7595, 7695, 7812, 7938, 7980, 8085, 8124, 8184, 8246, 8316, 8360, 8370, 8379, 8680, 8778, 8820, 8835, 8910, 9114, 9207, 9240, 9310, 9405, 9478, 9548, 9576, 9702, 9765, 10044, 10155, 10230, 10241, 10260, 10395, 10584, 10602, 10773, 10780, 11160, 11172, 11286, 11340, 11704, 11718, 11780, 11880, 11935, 11970, 12152, 12186, 12276, 12312, 12369, 12474, 12540, 12555, 12863, 12936, 12958, 13020, 13167, 13230, 13540, 13640, 13671, 13860, 13965, 14136, 14217, 14322, 14364, 14553, 14630, 14894, 15048, 15190, 15345, 15390, 15624, 15876, 15903, 15960, 16170, 16248, 16492, 16632, 16709, 16740, 16758, 16929, 17556, 17577, 17640, 17670, 17820, 17955, 18228, 18279, 18414, 18620, 18810, 18956, 19096, 19404, 19437, 19530, 19845, 20088, 20310, 20460, 20482, 20520, 20615, 20790, 20987, 21204, 21483, 21546, 21560, 21945, 22341, 22344, 22572, 22680, 22785, 23436, 23560, 23695, 23870, 23940, 24255, 24372, 24552, 24738, 24948, 25080, 25110, 25137, 25726, 25916, 26040, 26334, 26460, 26505, 27080, 27342, 27621, 27720, 27930, 28215, 28434, 28644, 28728, 28861, 29106, 29260, 29295, 29788, 30380, 30465, 30690, 30723, 30780, 31185, 31752, 31806, 32340, 32395, 32984, 33173, 33418, 33480, 33516, 33858, 35112, 35154, 35340, 35640, 35805, 35910, 36456, 36558, 36828, 37107, 37235, 37240, 37620, 37912, 38589, 38808, 38874, 39060, 39501, 39690, 40620, 40920, 40964, 41013, 41230, 41580, 41895, 41974, 42408, 42651, 42966, 43092, 43659, 43890, 44682, 45144, 45353, 45570, 46035, 46872, 47390, 47709, 47740, 47880, 48510, 48744, 49476, 49896, 50127, 50220, 50274, 51205, 51452, 51832, 52129, 52668, 52920, 53010, 53865, 54684, 54837, 55242, 55860, 56430, 56868, 57288, 57722, 58212, 58311, 58520, 58590, 59576, 60760, 60930, 61380, 61446, 61560, 61845, 62370, 62961, 63612, 64315, 64449, 64680, 64790, 65835, 66346, 66836, 67023, 67032, 67716, 68355, 70308, 70680, 71085, 71610, 71820, 72765, 73116, 73656, 74214, 74470, 75240, 75411, 77178, 77748, 78120, 79002, 79380, 79515, 81240, 81928, 82026, 82460, 83160, 83545, 83790, 83948, 84645, 85302, 85932, 86184, 86583, 87318, 87780, 87885, 89364, 90041, 90706, 91140, 91395, 92070, 92169, 94780, 95418, 95480, 97020, 97185, 98952, 99519, 100254, 100440, 100548, 102410, 102904, 104258, 104935, 105336, 106020, 107415, 107730, 109368, 109674, 110484, 111321, 111705, 111720, 112860, 113736, 115444, 115767, 116424, 116622, 117180, 118503, 121860, 122760, 122892, 123039, 123690, 124740, 125685, 125922, 127224, 127953, 128630, 128898, 129580, 131670, 132692, 133672, 134046, 135432, 136059, 136710, 138105, 140616, 141493, 142170, 143220, 143640, 144305, 145530, 146232, 146909, 148428, 148940, 150381, 150822, 153615, 154356, 155496, 156387, 158004, 158760, 159030, 164052, 164920, 165865, 167090, 167580, 167896, 169290, 170604, 171864, 173166, 174636, 174933, 175560, 175770, 178728, 180082, 181412, 182280, 182790, 184140, 184338, 185535, 188883, 189560, 190836, 192945, 193347, 194040, 194370, 197505, 199038, 200508, 201069, 201096, 204820, 205065, 208516, 209870, 212040, 213255, 214830, 215460, 218295, 219348, 220968, 222642, 223410, 225720, 226765, 230857, 230888, 231534, 233244, 234360, 237006, 238545, 243720, 245784, 246078, 247380, 249480, 250635, 251370, 251844, 255906, 257260, 257796, 259160, 259749, 260645, 263340, 265384, 268092, 270123, 272118, 273420, 274185, 276210, 276507, 282986, 284340, 286440, 288610, 291060, 291555, 293818, 296856, 297880, 298557, 300762, 301644, 307230, 308712, 312774, 314805, 316008, 317471, 318060, 322245, 328104, 331730, 333963, 334180, 335115, 335160, 338580, 341208, 346332, 347301, 349272, 349866, 351540, 360164, 362824, 364903, 365580, 368280, 368676, 371070, 377055, 377766, 381672, 383859, 385890, 386694, 388740, 395010, 398076, 398753, 401016, 402138, 408177, 409640, 410130, 417032, 419740, 424479, 426510, 429660, 430920, 432915, 436590, 438696, 440727, 445284, 446820, 450205, 451143, 453530, 460845, 461714, 463068, 466488, 469161, 474012, 477090, 492156, 494760, 497595, 501270, 502740, 503688, 511812, 514520, 515592, 519498, 521290, 524799, 526680, 536184, 540246, 544236, 546840, 548370, 552420, 553014, 556605, 565972, 566649, 568680, 577220, 578835, 582120, 583110, 587636, 592515, 597114, 601524, 603207, 603288, 614460, 615195, 625548, 629610, 630287, 634942, 636120, 639765, 644490, 663460, 667926, 668360, 670230, 677160, 680295, 692571, 692664, 694602, 699732, 703080, 707465, 720328, 729806, 731160, 734545, 737352, 742140, 751905, 754110, 755532, 767718, 771780, 773388, 777480, 779247, 781935, 790020, 796152, 797506, 804276, 810369, 816354, 820260, 829521, 839480, 848958, 853020, 859320, 865830, 873180, 874665, 881454, 890568, 893640, 895671, 900410, 902286, 907060, 921690, 923428, 926136, 938322, 944415, 948024, 952413, 954180, 966735, 984312, 990451, 995190, 1002540, 1005345, 1005480, 1023624, 1028363, 1038996, 1041903, 1042580, 1049598, 1080492, 1088472, 1094709, 1096740, 1104840, 1106028, 1113210, 1131944, 1133298, 1154285, 1154440, 1157670, 1166220, 1175272, 1185030, 1194228, 1196259, 1203048, 1206414, 1224531, 1228920, 1230390, 1251096, 1259220, 1260574, 1269884, 1273437, 1279530, 1288980, 1298745, 1322181, 1326920, 1335852, 1340460, 1350615, 1353429, 1360590, 1382535, 1385142, 1389204, 1399464, 1407483, 1414930, 1459612, 1469090, 1484280, 1492785, 1503810, 1508220, 1511064, 1535436, 1543560, 1546776, 1558494, 1563870, 1580040, 1587355, 1595012, 1608552, 1615999, 1620738, 1632708, 1640520, 1659042, 1669815, 1697916, 1699947, 1706040, 1731660, 1736505, 1746360, 1749330, 1762908, 1791342, 1800820, 1804572, 1814120, 1824515, 1843380, 1846856, 1876644, 1888830, 1890861, 1904826, 1908360, 1919295, 1933470, 1980902, 1990380, 1993765, 2005080, 2010690, 2040885, 2056726, 2077713, 2077992, 2083806, 2085160, 2099196, 2122395, 2160984, 2189418, 2193480, 2203635, 2212056, 2226420, 2255715, 2266596, 2308570, 2315340, 2332440, 2337741, 2345805, 2370060, 2388456, 2392518, 2412828, 2431107, 2449062, 2460780, 2518440, 2521148, 2539768, 2546874, 2559060, 2577960, 2597490, 2623995, 2644362, 2671704, 2680920, 2687013, 2701230, 2706858, 2721180, 2765070, 2770284, 2778408, 2791271, 2814966, 2829860, 2833245, 2857239, 2919224, 2938180, 2971353, 2985570, 3007620, 3016035, 3016440, 3070872, 3085089, 3116988, 3127740, 3151435, 3174710, 3190024, 3231998, 3241476, 3265416, 3284127, 3318084, 3339630, 3395832, 3399894, 3462855, 3463320, 3473010, 3498660, 3525816, 3582684, 3588777, 3601640, 3609144, 3649030, 3673593, 3686760, 3753288, 3777660, 3781722, 3809652, 3820311, 3838590, 3866940, 3896235, 3961804, 3966543, 3980760, 3987530, 4021380, 4051845, 4081770, 4113452, 4147605, 4155426, 4167612, 4198392, 4222449, 4244790, 4378836, 4386283, 4407270, 4452840, 4478355, 4511430, 4533192, 4617140, 4630680, 4675482, 4691610, 4740120, 4762065, 4785036, 4825656, 4847997, 4862214, 4898124, 4921560, 4952255, 5042296, 5093748, 5118120, 5141815, 5194980, 5209515, 5247990, 5288724, 5374026, 5402460, 5413716, 5442360, 5473545, 5530140, 5540568, 5582542, 5629932, 5659720, 5666490, 5672583, 5714478, 5876360, 5942706, 5971140, 5981295, 6015240, 6032070, 6122655, 6170178, 6233139, 6233976, 6255480, 6302870, 6349420, 6367185, 6463996, 6482952, 6568254, 6610905, 6636168, 6679260, 6767145, 6799788, 6925710, 6933157, 6946020, 6997320, 7037415, 7165368, 7177554, 7293321, 7298060, 7347186, 7555320, 7563444, 7619304, 7640622, 7677180, 7733880, 7792470, 7923608, 7933086, 7975060, 8042760, 8079995, 8103690, 8163540, 8226904, 8295210, 8310852, 8335224, 8373813, 8444898, 8489580, 8499735, 8571717, 8757672, 8772566, 8814540, 8914059, 8956710, 9022860, 9234280, 9255267, 9350964, 9383220, 9454305, 9524130, 9570072, 9695994, 9724428, 9796248, 9852381, 9904510, 10187496, 10283630, 10388565, 10389960, 10419030, 10495980, 10577448, 10748052, 10766331, 10804920, 10827432, 10947090, 11060280, 11165084, 11259864, 11311993, 11332980, 11345166, 11428956, 11460933, 11688705, 11885412, 11899629, 11942280, 11962590, 12064140, 12155535, 12245310, 12340356, 12466278, 12605740, 12698840, 12734370, 12927992, 13136508, 13158849, 13221810, 13358520, 13435065, 13534290, 13599576, 13851420, 13866314, 13892040, 13956355, 14074830, 14286195, 14355108, 14543991, 14586642, 14596120, 14694372, 14856765, 15126888, 15281244, 15354360, 15425445, 15584940, 15866172, 15950120, 16159990, 16207380, 16327080, 16420635, 16590420, 16621704, 16747626, 16889796, 16979160, 16999470, 17017749, 17143434, 17545132, 17629080, 17828118, 17913420, 17943885, 18045720, 18367965, 18510534, 18699417, 18701928, 18766440, 18908610, 19048260, 19101555, 19391988, 19448856, 19538897, 19704762, 19809020, 19832715, 20567260, 20777130, 20799471, 20838060, 20991960, 21112245, 21496104, 21532662, 21894180, 21931415, 22330168, 22623986, 22665960, 22690332, 22857912, 22921866, 23377410, 23770824, 23799258, 23925180, 24128280, 24239985, 24311070, 24490620, 24680712, 24932556, 25121439, 25211480, 25468740, 25715151, 26273016, 26317698, 26443620, 26742177, 26870130, 27068580, 27702840, 27732628, 27765801, 27912710, 28149660, 28362915, 28572390, 28710216, 29087982, 29173284, 29388744, 29557143, 29713530, 30562488, 30703981, 30850890, 31165695, 31169880, 31732344, 32298993, 32319980, 32414760, 32841270, 33180840, 33495252, 33779592, 33935979, 33998940, 34035498, 34286868, 34665785, 35090264, 35656236, 35826840, 35887770, 36466605, 36735930, 37021068, 37398834, 37817220, 38096520, 38203110, 38783976, 39077794, 39409524, 39476547, 39618040, 39665430, 41134520, 41554260, 41598942, 41676120, 41869065, 42224490, 42858585, 43065324, 43631973, 43788360, 43862830, 44570295, 45247972, 45380664, 45843732, 46276335, 46754820, 47598516, 47850360, 48479970, 48622140, 48981240, 49261905, 49865112, 50242878, 50937480, 51053247, 51430302, 52635396, 52887240, 53484354, 53740260, 53831655, 54137160, 55465256, 55531602, 55825420, 56299320, 56559965, 56725830, 57144780, 57304665, 58175964, 58346568, 58616691, 59114286, 59427060, 59498145, 61407962, 61701780, 62331390, 62398413, 64597986, 64639960, 65682540, 65794245, 66990504, 67871958, 67997880, 68070996, 68573736, 69331570, 71312472, 71775540, 72719955, 72933210, 73471860, 74042136, 74797668, 75364317, 75634440, 76406220, 78155588, 78819048, 78953094, 79330860, 80226531, 83108520, 83197884, 83297403, 83738130, 84448980, 85088745, 85717170, 86130648, 87263946, 87725660, 89140590, 90495944, 91687464, 92111943, 92552670, 93497085, 93509640, 95197032, 96959940, 97244280, 97694485, 98523810, 100485756, 101807937, 102106494, 102860604, 103997355, 105270792, 106968708, 107480520, 107663310, 111063204, 111650840, 113119930, 113451660, 114289560, 114609330, 116351928, 117233382, 118228572, 118429641, 118854120, 118996290, 122815924, 123403560, 124662780, 124796826, 125607195, 128575755, 129195972, 130895919, 131365080, 131588490, 133710885, 135743916, 136141992, 138663140, 138829005, 143551080, 145439910, 145866420, 146943720, 147785715, 149595336, 150728634, 152812440, 153519905, 156311176, 157906188, 158661720, 160453062, 161494965, 166395768, 166594806, 167476260, 168897960, 169679895, 170177490, 171434340, 174527892, 175451320, 175850073, 178281180, 184223886, 185105340, 186994170, 187195239, 193919880, 195388970, 197047620, 197382735, 200971512, 203615874, 204212988, 205721208, 207994710, 213937416, 214927867, 215326620, 218159865, 222126408, 226092951, 226239860, 226903320, 229218660, 234466764, 236457144, 236859282, 237992580, 245631848, 249325560, 249593652, 251214390, 255266235, 257151510, 258391944, 261791838, 263176980, 267421770, 271487832, 276335829, 277326280, 277658010, 290879820, 291732840, 293083455, 295571430, 301457268, 305423811, 307039810, 311992065, 315812376, 320906124, 322989930, 333189612, 334952520, 339359790, 340354980, 342868680, 349055784, 351700146, 355288923, 356562360, 368447772, 370210680, 373988340, 374390478, 376821585, 390777940, 394095240, 394765470, 401132655, 407231748, 408425976, 415989420, 416487015, 429855734, 430653240, 436319730, 452185902, 452479720, 458437320, 460559715, 468933528, 473718564, 475985160, 499187304, 502428780, 509039685, 510532470, 514303020, 523583676, 526353960, 527550219, 534843540, 552671658, 555316020, 561585717, 581759640, 586166910, 591142860, 592148205, 602914536, 610847622, 614079620, 623984130, 641812248, 644783601, 645979860, 654479595, 666379224, 678719580, 680709960, 703400292, 710577846, 736895544, 747976680, 748780956, 753643170, 781555880, 789530940, 802265310, 814463496, 829007487, 831978840, 832974030, 859711468, 872639460, 879250365, 904371804, 916271433, 921119430, 935976195, 947437128, 1004857560, 1018079370, 1021064940, 1028606040, 1047167352, 1055100438, 1069687080, 1074639335, 1105343316, 1110632040, 1123171434, 1130464755, 1172333820, 1182285720, 1184296410, 1221695244, 1228159240, 1247968260, 1289567202, 1291959720, 1308959190, 1357439160, 1381679145, 1406800584, 1421155692, 1497561912, 1507286340, 1527119055, 1579061880, 1582650657, 1604530620, 1658014974, 1665948060, 1719422936, 1745278920, 1758500730, 1776444615, 1808743608, 1832542866, 1842238860, 1871952390, 1934350803, 2036158740, 2042129880, 2110200876, 2149278670, 2210686632, 2246342868, 2260929510, 2344667640, 2368592820, 2443390488, 2487022461, 2495936520, 2579134404, 2617918380, 2637751095, 2763358290, 2807928585, 2842311384, 3014572680, 3054238110, 3165301314, 3209061240, 3223918005, 3316029948, 3331896120, 3517001460, 3552889230, 3665085732, 3684477720, 3743904780, 3868701606, 4072317480, 4145037435, 4220401752, 4298557340, 4492685736, 4521859020, 4581357165, 4737185640, 4974044922, 5158268808, 5235836760, 5275502190, 5526716580, 5615857170, 5803052409, 6108476220, 6330602628, 6447836010, 6632059896, 7034002920, 7105778460, 7330171464, 7487809560, 7737403212, 7913253285, 8290074870, 8597114680, 9043718040, 9162714330, 9671754015, 9948089844, 10551004380, 11053433160, 11231714340, 11606104818, 12216952440, 12435112305, 12661205256, 12895672020, 14211556920, 15474806424, 15826506570, 16580149740, 17409157227, 18325428660, 19343508030, 19896179688, 21102008760, 22463428680, 23212209636, 24870224610, 25791344040, 29015262045, 31653013140, 33160299480, 34818314454, 36650857320, 38687016060, 46424419272, 49740449220, 58030524090, 63306026280, 69636628908, 77374032120, 87045786135, 99480898440, 116061048180, 139273257816, 174091572270, 232122096360, 348183144540, 696366289080]

約数ペア:

[(1, 696366289080), (2, 348183144540), (3, 232122096360), (4, 174091572270), (5, 139273257816), (6, 116061048180), (7, 99480898440), (8, 87045786135), (9, 77374032120), (10, 69636628908), (11, 63306026280), (12, 58030524090), (14, 49740449220), (15, 46424419272), (18, 38687016060), (19, 36650857320), (20, 34818314454), (21, 33160299480), (22, 31653013140), (24, 29015262045), (27, 25791344040), (28, 24870224610), (30, 23212209636), (31, 22463428680), (33, 21102008760), (35, 19896179688), (36, 19343508030), (38, 18325428660), (40, 17409157227), (42, 16580149740), (44, 15826506570), (45, 15474806424), (49, 14211556920), (54, 12895672020), (55, 12661205256), (56, 12435112305), (57, 12216952440), (60, 11606104818), (62, 11231714340), (63, 11053433160), (66, 10551004380), (70, 9948089844), (72, 9671754015), (76, 9162714330), (77, 9043718040), (81, 8597114680), (84, 8290074870), (88, 7913253285), (90, 7737403212), (93, 7487809560), (95, 7330171464), (98, 7105778460), (99, 7034002920), (105, 6632059896), (108, 6447836010), (110, 6330602628), (114, 6108476220), (120, 5803052409), (124, 5615857170), (126, 5526716580), (132, 5275502190), (133, 5235836760), (135, 5158268808), (140, 4974044922), (147, 4737185640), (152, 4581357165), (154, 4521859020), (155, 4492685736), (162, 4298557340), (165, 4220401752), (168, 4145037435), (171, 4072317480), (180, 3868701606), (186, 3743904780), (189, 3684477720), (190, 3665085732), (196, 3552889230), (198, 3517001460), (209, 3331896120), (210, 3316029948), (216, 3223918005), (217, 3209061240), (220, 3165301314), (228, 3054238110), (231, 3014572680), (245, 2842311384), (248, 2807928585), (252, 2763358290), (264, 2637751095), (266, 2617918380), (270, 2579134404), (279, 2495936520), (280, 2487022461), (285, 2443390488), (294, 2368592820), (297, 2344667640), (308, 2260929510), (310, 2246342868), (315, 2210686632), (324, 2149278670), (330, 2110200876), (341, 2042129880), (342, 2036158740), (360, 1934350803), (372, 1871952390), (378, 1842238860), (380, 1832542866), (385, 1808743608), (392, 1776444615), (396, 1758500730), (399, 1745278920), (405, 1719422936), (418, 1665948060), (420, 1658014974), (434, 1604530620), (440, 1582650657), (441, 1579061880), (456, 1527119055), (462, 1507286340), (465, 1497561912), (490, 1421155692), (495, 1406800584), (504, 1381679145), (513, 1357439160), (532, 1308959190), (539, 1291959720), (540, 1289567202), (558, 1247968260), (567, 1228159240), (570, 1221695244), (588, 1184296410), (589, 1182285720), (594, 1172333820), (616, 1130464755), (620, 1123171434), (627, 1110632040), (630, 1105343316), (648, 1074639335), (651, 1069687080), (660, 1055100438), (665, 1047167352), (677, 1028606040), (682, 1021064940), (684, 1018079370), (693, 1004857560), (735, 947437128), (744, 935976195), (756, 921119430), (760, 916271433), (770, 904371804), (792, 879250365), (798, 872639460), (810, 859711468), (836, 832974030), (837, 831978840), (840, 829007487), (855, 814463496), (868, 802265310), (882, 789530940), (891, 781555880), (924, 753643170), (930, 748780956), (931, 747976680), (945, 736895544), (980, 710577846), (990, 703400292), (1023, 680709960), (1026, 678719580), (1045, 666379224), (1064, 654479595), (1078, 645979860), (1080, 644783601), (1085, 641812248), (1116, 623984130), (1134, 614079620), (1140, 610847622), (1155, 602914536), (1176, 592148205), (1178, 591142860), (1188, 586166910), (1197, 581759640), (1240, 561585717), (1254, 555316020), (1260, 552671658), (1302, 534843540), (1320, 527550219), (1323, 526353960), (1330, 523583676), (1354, 514303020), (1364, 510532470), (1368, 509039685), (1386, 502428780), (1395, 499187304), (1463, 475985160), (1470, 473718564), (1485, 468933528), (1512, 460559715), (1519, 458437320), (1539, 452479720), (1540, 452185902), (1596, 436319730), (1617, 430653240), (1620, 429855734), (1672, 416487015), (1674, 415989420), (1705, 408425976), (1710, 407231748), (1736, 401132655), (1764, 394765470), (1767, 394095240), (1782, 390777940), (1848, 376821585), (1860, 374390478), (1862, 373988340), (1881, 370210680), (1890, 368447772), (1953, 356562360), (1960, 355288923), (1980, 351700146), (1995, 349055784), (2031, 342868680), (2046, 340354980), (2052, 339359790), (2079, 334952520), (2090, 333189612), (2156, 322989930), (2170, 320906124), (2205, 315812376), (2232, 311992065), (2268, 307039810), (2280, 305423811), (2310, 301457268), (2356, 295571430), (2376, 293083455), (2387, 291732840), (2394, 290879820), (2508, 277658010), (2511, 277326280), (2520, 276335829), (2565, 271487832), (2604, 267421770), (2646, 263176980), (2660, 261791838), (2695, 258391944), (2708, 257151510), (2728, 255266235), (2772, 251214390), (2790, 249593652), (2793, 249325560), (2835, 245631848), (2926, 237992580), (2940, 236859282), (2945, 236457144), (2970, 234466764), (3038, 229218660), (3069, 226903320), (3078, 226239860), (3080, 226092951), (3135, 222126408), (3192, 218159865), (3234, 215326620), (3240, 214927867), (3255, 213937416), (3348, 207994710), (3385, 205721208), (3410, 204212988), (3420, 203615874), (3465, 200971512), (3528, 197382735), (3534, 197047620), (3564, 195388970), (3591, 193919880), (3720, 187195239), (3724, 186994170), (3762, 185105340), (3780, 184223886), (3906, 178281180), (3960, 175850073), (3969, 175451320), (3990, 174527892), (4062, 171434340), (4092, 170177490), (4104, 169679895), (4123, 168897960), (4158, 167476260), (4180, 166594806), (4185, 166395768), (4312, 161494965), (4340, 160453062), (4389, 158661720), (4410, 157906188), (4455, 156311176), (4536, 153519905), (4557, 152812440), (4620, 150728634), (4655, 149595336), (4712, 147785715), (4739, 146943720), (4774, 145866420), (4788, 145439910), (4851, 143551080), (5016, 138829005), (5022, 138663140), (5115, 136141992), (5130, 135743916), (5208, 133710885), (5292, 131588490), (5301, 131365080), (5320, 130895919), (5390, 129195972), (5416, 128575755), (5544, 125607195), (5580, 124796826), (5586, 124662780), (5643, 123403560), (5670, 122815924), (5852, 118996290), (5859, 118854120), (5880, 118429641), (5890, 118228572), (5940, 117233382), (5985, 116351928), (6076, 114609330), (6093, 114289560), (6138, 113451660), (6156, 113119930), (6237, 111650840), (6270, 111063204), (6468, 107663310), (6479, 107480520), (6510, 106968708), (6615, 105270792), (6696, 103997355), (6770, 102860604), (6820, 102106494), (6840, 101807937), (6930, 100485756), (7068, 98523810), (7128, 97694485), (7161, 97244280), (7182, 96959940), (7315, 95197032), (7447, 93509640), (7448, 93497085), (7524, 92552670), (7560, 92111943), (7595, 91687464), (7695, 90495944), (7812, 89140590), (7938, 87725660), (7980, 87263946), (8085, 86130648), (8124, 85717170), (8184, 85088745), (8246, 84448980), (8316, 83738130), (8360, 83297403), (8370, 83197884), (8379, 83108520), (8680, 80226531), (8778, 79330860), (8820, 78953094), (8835, 78819048), (8910, 78155588), (9114, 76406220), (9207, 75634440), (9240, 75364317), (9310, 74797668), (9405, 74042136), (9478, 73471860), (9548, 72933210), (9576, 72719955), (9702, 71775540), (9765, 71312472), (10044, 69331570), (10155, 68573736), (10230, 68070996), (10241, 67997880), (10260, 67871958), (10395, 66990504), (10584, 65794245), (10602, 65682540), (10773, 64639960), (10780, 64597986), (11160, 62398413), (11172, 62331390), (11286, 61701780), (11340, 61407962), (11704, 59498145), (11718, 59427060), (11780, 59114286), (11880, 58616691), (11935, 58346568), (11970, 58175964), (12152, 57304665), (12186, 57144780), (12276, 56725830), (12312, 56559965), (12369, 56299320), (12474, 55825420), (12540, 55531602), (12555, 55465256), (12863, 54137160), (12936, 53831655), (12958, 53740260), (13020, 53484354), (13167, 52887240), (13230, 52635396), (13540, 51430302), (13640, 51053247), (13671, 50937480), (13860, 50242878), (13965, 49865112), (14136, 49261905), (14217, 48981240), (14322, 48622140), (14364, 48479970), (14553, 47850360), (14630, 47598516), (14894, 46754820), (15048, 46276335), (15190, 45843732), (15345, 45380664), (15390, 45247972), (15624, 44570295), (15876, 43862830), (15903, 43788360), (15960, 43631973), (16170, 43065324), (16248, 42858585), (16492, 42224490), (16632, 41869065), (16709, 41676120), (16740, 41598942), (16758, 41554260), (16929, 41134520), (17556, 39665430), (17577, 39618040), (17640, 39476547), (17670, 39409524), (17820, 39077794), (17955, 38783976), (18228, 38203110), (18279, 38096520), (18414, 37817220), (18620, 37398834), (18810, 37021068), (18956, 36735930), (19096, 36466605), (19404, 35887770), (19437, 35826840), (19530, 35656236), (19845, 35090264), (20088, 34665785), (20310, 34286868), (20460, 34035498), (20482, 33998940), (20520, 33935979), (20615, 33779592), (20790, 33495252), (20987, 33180840), (21204, 32841270), (21483, 32414760), (21546, 32319980), (21560, 32298993), (21945, 31732344), (22341, 31169880), (22344, 31165695), (22572, 30850890), (22680, 30703981), (22785, 30562488), (23436, 29713530), (23560, 29557143), (23695, 29388744), (23870, 29173284), (23940, 29087982), (24255, 28710216), (24372, 28572390), (24552, 28362915), (24738, 28149660), (24948, 27912710), (25080, 27765801), (25110, 27732628), (25137, 27702840), (25726, 27068580), (25916, 26870130), (26040, 26742177), (26334, 26443620), (26460, 26317698), (26505, 26273016), (27080, 25715151), (27342, 25468740), (27621, 25211480), (27720, 25121439), (27930, 24932556), (28215, 24680712), (28434, 24490620), (28644, 24311070), (28728, 24239985), (28861, 24128280), (29106, 23925180), (29260, 23799258), (29295, 23770824), (29788, 23377410), (30380, 22921866), (30465, 22857912), (30690, 22690332), (30723, 22665960), (30780, 22623986), (31185, 22330168), (31752, 21931415), (31806, 21894180), (32340, 21532662), (32395, 21496104), (32984, 21112245), (33173, 20991960), (33418, 20838060), (33480, 20799471), (33516, 20777130), (33858, 20567260), (35112, 19832715), (35154, 19809020), (35340, 19704762), (35640, 19538897), (35805, 19448856), (35910, 19391988), (36456, 19101555), (36558, 19048260), (36828, 18908610), (37107, 18766440), (37235, 18701928), (37240, 18699417), (37620, 18510534), (37912, 18367965), (38589, 18045720), (38808, 17943885), (38874, 17913420), (39060, 17828118), (39501, 17629080), (39690, 17545132), (40620, 17143434), (40920, 17017749), (40964, 16999470), (41013, 16979160), (41230, 16889796), (41580, 16747626), (41895, 16621704), (41974, 16590420), (42408, 16420635), (42651, 16327080), (42966, 16207380), (43092, 16159990), (43659, 15950120), (43890, 15866172), (44682, 15584940), (45144, 15425445), (45353, 15354360), (45570, 15281244), (46035, 15126888), (46872, 14856765), (47390, 14694372), (47709, 14596120), (47740, 14586642), (47880, 14543991), (48510, 14355108), (48744, 14286195), (49476, 14074830), (49896, 13956355), (50127, 13892040), (50220, 13866314), (50274, 13851420), (51205, 13599576), (51452, 13534290), (51832, 13435065), (52129, 13358520), (52668, 13221810), (52920, 13158849), (53010, 13136508), (53865, 12927992), (54684, 12734370), (54837, 12698840), (55242, 12605740), (55860, 12466278), (56430, 12340356), (56868, 12245310), (57288, 12155535), (57722, 12064140), (58212, 11962590), (58311, 11942280), (58520, 11899629), (58590, 11885412), (59576, 11688705), (60760, 11460933), (60930, 11428956), (61380, 11345166), (61446, 11332980), (61560, 11311993), (61845, 11259864), (62370, 11165084), (62961, 11060280), (63612, 10947090), (64315, 10827432), (64449, 10804920), (64680, 10766331), (64790, 10748052), (65835, 10577448), (66346, 10495980), (66836, 10419030), (67023, 10389960), (67032, 10388565), (67716, 10283630), (68355, 10187496), (70308, 9904510), (70680, 9852381), (71085, 9796248), (71610, 9724428), (71820, 9695994), (72765, 9570072), (73116, 9524130), (73656, 9454305), (74214, 9383220), (74470, 9350964), (75240, 9255267), (75411, 9234280), (77178, 9022860), (77748, 8956710), (78120, 8914059), (79002, 8814540), (79380, 8772566), (79515, 8757672), (81240, 8571717), (81928, 8499735), (82026, 8489580), (82460, 8444898), (83160, 8373813), (83545, 8335224), (83790, 8310852), (83948, 8295210), (84645, 8226904), (85302, 8163540), (85932, 8103690), (86184, 8079995), (86583, 8042760), (87318, 7975060), (87780, 7933086), (87885, 7923608), (89364, 7792470), (90041, 7733880), (90706, 7677180), (91140, 7640622), (91395, 7619304), (92070, 7563444), (92169, 7555320), (94780, 7347186), (95418, 7298060), (95480, 7293321), (97020, 7177554), (97185, 7165368), (98952, 7037415), (99519, 6997320), (100254, 6946020), (100440, 6933157), (100548, 6925710), (102410, 6799788), (102904, 6767145), (104258, 6679260), (104935, 6636168), (105336, 6610905), (106020, 6568254), (107415, 6482952), (107730, 6463996), (109368, 6367185), (109674, 6349420), (110484, 6302870), (111321, 6255480), (111705, 6233976), (111720, 6233139), (112860, 6170178), (113736, 6122655), (115444, 6032070), (115767, 6015240), (116424, 5981295), (116622, 5971140), (117180, 5942706), (118503, 5876360), (121860, 5714478), (122760, 5672583), (122892, 5666490), (123039, 5659720), (123690, 5629932), (124740, 5582542), (125685, 5540568), (125922, 5530140), (127224, 5473545), (127953, 5442360), (128630, 5413716), (128898, 5402460), (129580, 5374026), (131670, 5288724), (132692, 5247990), (133672, 5209515), (134046, 5194980), (135432, 5141815), (136059, 5118120), (136710, 5093748), (138105, 5042296), (140616, 4952255), (141493, 4921560), (142170, 4898124), (143220, 4862214), (143640, 4847997), (144305, 4825656), (145530, 4785036), (146232, 4762065), (146909, 4740120), (148428, 4691610), (148940, 4675482), (150381, 4630680), (150822, 4617140), (153615, 4533192), (154356, 4511430), (155496, 4478355), (156387, 4452840), (158004, 4407270), (158760, 4386283), (159030, 4378836), (164052, 4244790), (164920, 4222449), (165865, 4198392), (167090, 4167612), (167580, 4155426), (167896, 4147605), (169290, 4113452), (170604, 4081770), (171864, 4051845), (173166, 4021380), (174636, 3987530), (174933, 3980760), (175560, 3966543), (175770, 3961804), (178728, 3896235), (180082, 3866940), (181412, 3838590), (182280, 3820311), (182790, 3809652), (184140, 3781722), (184338, 3777660), (185535, 3753288), (188883, 3686760), (189560, 3673593), (190836, 3649030), (192945, 3609144), (193347, 3601640), (194040, 3588777), (194370, 3582684), (197505, 3525816), (199038, 3498660), (200508, 3473010), (201069, 3463320), (201096, 3462855), (204820, 3399894), (205065, 3395832), (208516, 3339630), (209870, 3318084), (212040, 3284127), (213255, 3265416), (214830, 3241476), (215460, 3231998), (218295, 3190024), (219348, 3174710), (220968, 3151435), (222642, 3127740), (223410, 3116988), (225720, 3085089), (226765, 3070872), (230857, 3016440), (230888, 3016035), (231534, 3007620), (233244, 2985570), (234360, 2971353), (237006, 2938180), (238545, 2919224), (243720, 2857239), (245784, 2833245), (246078, 2829860), (247380, 2814966), (249480, 2791271), (250635, 2778408), (251370, 2770284), (251844, 2765070), (255906, 2721180), (257260, 2706858), (257796, 2701230), (259160, 2687013), (259749, 2680920), (260645, 2671704), (263340, 2644362), (265384, 2623995), (268092, 2597490), (270123, 2577960), (272118, 2559060), (273420, 2546874), (274185, 2539768), (276210, 2521148), (276507, 2518440), (282986, 2460780), (284340, 2449062), (286440, 2431107), (288610, 2412828), (291060, 2392518), (291555, 2388456), (293818, 2370060), (296856, 2345805), (297880, 2337741), (298557, 2332440), (300762, 2315340), (301644, 2308570), (307230, 2266596), (308712, 2255715), (312774, 2226420), (314805, 2212056), (316008, 2203635), (317471, 2193480), (318060, 2189418), (322245, 2160984), (328104, 2122395), (331730, 2099196), (333963, 2085160), (334180, 2083806), (335115, 2077992), (335160, 2077713), (338580, 2056726), (341208, 2040885), (346332, 2010690), (347301, 2005080), (349272, 1993765), (349866, 1990380), (351540, 1980902), (360164, 1933470), (362824, 1919295), (364903, 1908360), (365580, 1904826), (368280, 1890861), (368676, 1888830), (371070, 1876644), (377055, 1846856), (377766, 1843380), (381672, 1824515), (383859, 1814120), (385890, 1804572), (386694, 1800820), (388740, 1791342), (395010, 1762908), (398076, 1749330), (398753, 1746360), (401016, 1736505), (402138, 1731660), (408177, 1706040), (409640, 1699947), (410130, 1697916), (417032, 1669815), (419740, 1659042), (424479, 1640520), (426510, 1632708), (429660, 1620738), (430920, 1615999), (432915, 1608552), (436590, 1595012), (438696, 1587355), (440727, 1580040), (445284, 1563870), (446820, 1558494), (450205, 1546776), (451143, 1543560), (453530, 1535436), (460845, 1511064), (461714, 1508220), (463068, 1503810), (466488, 1492785), (469161, 1484280), (474012, 1469090), (477090, 1459612), (492156, 1414930), (494760, 1407483), (497595, 1399464), (501270, 1389204), (502740, 1385142), (503688, 1382535), (511812, 1360590), (514520, 1353429), (515592, 1350615), (519498, 1340460), (521290, 1335852), (524799, 1326920), (526680, 1322181), (536184, 1298745), (540246, 1288980), (544236, 1279530), (546840, 1273437), (548370, 1269884), (552420, 1260574), (553014, 1259220), (556605, 1251096), (565972, 1230390), (566649, 1228920), (568680, 1224531), (577220, 1206414), (578835, 1203048), (582120, 1196259), (583110, 1194228), (587636, 1185030), (592515, 1175272), (597114, 1166220), (601524, 1157670), (603207, 1154440), (603288, 1154285), (614460, 1133298), (615195, 1131944), (625548, 1113210), (629610, 1106028), (630287, 1104840), (634942, 1096740), (636120, 1094709), (639765, 1088472), (644490, 1080492), (663460, 1049598), (667926, 1042580), (668360, 1041903), (670230, 1038996), (677160, 1028363), (680295, 1023624), (692571, 1005480), (692664, 1005345), (694602, 1002540), (699732, 995190), (703080, 990451), (707465, 984312), (720328, 966735), (729806, 954180), (731160, 952413), (734545, 948024), (737352, 944415), (742140, 938322), (751905, 926136), (754110, 923428), (755532, 921690), (767718, 907060), (771780, 902286), (773388, 900410), (777480, 895671), (779247, 893640), (781935, 890568), (790020, 881454), (796152, 874665), (797506, 873180), (804276, 865830), (810369, 859320), (816354, 853020), (820260, 848958), (829521, 839480)]