5425213313520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1\times {\mathrm{1093}}^1$

素因数の和:1311

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 97, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 142, 143, 144, 154, 156, 165, 168, 176, 180, 182, 194, 195, 198, 208, 210, 213, 220, 231, 234, 240, 252, 260, 264, 273, 280, 284, 286, 291, 308, 312, 315, 330, 336, 355, 360, 364, 385, 388, 390, 396, 420, 426, 429, 440, 455, 462, 468, 485, 495, 497, 504, 520, 528, 546, 560, 568, 572, 582, 585, 616, 624, 630, 639, 660, 679, 693, 710, 715, 720, 728, 770, 776, 780, 781, 792, 819, 840, 852, 858, 873, 880, 910, 923, 924, 936, 970, 990, 994, 1001, 1008, 1040, 1065, 1067, 1092, 1093, 1136, 1144, 1155, 1164, 1170, 1232, 1260, 1261, 1278, 1287, 1320, 1358, 1365, 1386, 1420, 1430, 1455, 1456, 1491, 1540, 1552, 1560, 1562, 1584, 1638, 1680, 1704, 1716, 1746, 1820, 1846, 1848, 1872, 1940, 1980, 1988, 2002, 2037, 2130, 2134, 2145, 2184, 2186, 2288, 2310, 2328, 2340, 2343, 2485, 2520, 2522, 2556, 2574, 2640, 2716, 2730, 2769, 2772, 2840, 2860, 2910, 2982, 3003, 3080, 3120, 3124, 3195, 3201, 3276, 3279, 3395, 3408, 3432, 3465, 3492, 3640, 3692, 3696, 3783, 3880, 3905, 3960, 3976, 4004, 4074, 4095, 4260, 4268, 4290, 4365, 4368, 4372, 4473, 4615, 4620, 4656, 4680, 4686, 4970, 5005, 5040, 5044, 5112, 5148, 5335, 5432, 5460, 5465, 5467, 5538, 5544, 5680, 5720, 5820, 5964, 6006, 6111, 6160, 6248, 6305, 6390, 6402, 6435, 6461, 6552, 6558, 6790, 6864, 6887, 6930, 6984, 7029, 7280, 7384, 7455, 7469, 7566, 7651, 7760, 7810, 7920, 7952, 8008, 8148, 8190, 8307, 8520, 8536, 8580, 8730, 8744, 8827, 8946, 9009, 9230, 9240, 9360, 9372, 9603, 9837, 9940, 10010, 10088, 10153, 10185, 10224, 10296, 10670, 10864, 10920, 10930, 10934, 11076, 11088, 11349, 11440, 11640, 11715, 11928, 12012, 12023, 12222, 12496, 12610, 12780, 12804, 12870, 12922, 13104, 13116, 13580, 13774, 13845, 13860, 13871, 13968, 14058, 14209, 14768, 14910, 14938, 15015, 15132, 15302, 15620, 16005, 16016, 16296, 16380, 16395, 16401, 16614, 17040, 17072, 17160, 17460, 17488, 17654, 17892, 18018, 18460, 18480, 18744, 18915, 19206, 19383, 19674, 19880, 20020, 20176, 20306, 20370, 20592, 20661, 21340, 21840, 21860, 21868, 22152, 22365, 22407, 22698, 22953, 23280, 23430, 23856, 24024, 24046, 24444, 25220, 25560, 25608, 25740, 25844, 26232, 26481, 27160, 27335, 27548, 27690, 27720, 27742, 28116, 28418, 29820, 29876, 30030, 30264, 30459, 30555, 30604, 31240, 32010, 32305, 32592, 32760, 32790, 32802, 33228, 34320, 34435, 34920, 35145, 35308, 35784, 36036, 36069, 36920, 37345, 37488, 37830, 38255, 38412, 38766, 39348, 39760, 40040, 40612, 40740, 41322, 41535, 41613, 42627, 42680, 43720, 43736, 44135, 44304, 44730, 44814, 45045, 45396, 45906, 46860, 48015, 48048, 48092, 48209, 48888, 49185, 49203, 50440, 50765, 51120, 51216, 51480, 51688, 52464, 52962, 54320, 54670, 55096, 55380, 55440, 55484, 56232, 56745, 56836, 58149, 59640, 59752, 60060, 60115, 60528, 60918, 61110, 61208, 61983, 62480, 64020, 64610, 65520, 65580, 65604, 66456, 67221, 68859, 68870, 69355, 69840, 70290, 70616, 71045, 71071, 71568, 72072, 72138, 73840, 74690, 75660, 75757, 76510, 76824, 77532, 77603, 78696, 79443, 80080, 81224, 81480, 82005, 82644, 83070, 83226, 84161, 85254, 85360, 87440, 87472, 88270, 89460, 89531, 89628, 90090, 90792, 91377, 91812, 93720, 96030, 96184, 96418, 96915, 97097, 97776, 98370, 98406, 99463, 100880, 101530, 102960, 103305, 103376, 105924, 106021, 108207, 109340, 110192, 110760, 110968, 112035, 112464, 113490, 113672, 114765, 116298, 119280, 119504, 120120, 120230, 121836, 122220, 122416, 123966, 124839, 127881, 128040, 129220, 131160, 131208, 132405, 132912, 134442, 137718, 137740, 138710, 140580, 141232, 142090, 142142, 144144, 144276, 144627, 149380, 151320, 151514, 152295, 153020, 153648, 155064, 155206, 156299, 157392, 158886, 162448, 162960, 164010, 165288, 166140, 166452, 168322, 170508, 176540, 178920, 179062, 179256, 180180, 180345, 181584, 182754, 183624, 187440, 192060, 192368, 192836, 193830, 194194, 196740, 196812, 198926, 203060, 206610, 208065, 211848, 212042, 213135, 213213, 216414, 218680, 221520, 221936, 224070, 226980, 227271, 227344, 229530, 232596, 232809, 240240, 240460, 241045, 243672, 244440, 246015, 247932, 249678, 252483, 255762, 256080, 258440, 262320, 262416, 264810, 268593, 268884, 275436, 275480, 277420, 281160, 284180, 284284, 288552, 289254, 290745, 291291, 298389, 298760, 302640, 303028, 304590, 306040, 309915, 310128, 310412, 312598, 317772, 318063, 328020, 330576, 332280, 332904, 336105, 336644, 341016, 344295, 353080, 355355, 357840, 358124, 358512, 360360, 360690, 365508, 367248, 378785, 384120, 385672, 387660, 388015, 388388, 393480, 393624, 397215, 397852, 406120, 413220, 416130, 420805, 423696, 424084, 426270, 426426, 432828, 433881, 437360, 447655, 448140, 453960, 454542, 456885, 459060, 465192, 465618, 468897, 480920, 482090, 485485, 487344, 488880, 492030, 495864, 497315, 499356, 504966, 511524, 516880, 529620, 530105, 530299, 537186, 537768, 541035, 543221, 550872, 550960, 554840, 562320, 568360, 568568, 577104, 578508, 581490, 582582, 596778, 597520, 606056, 609180, 612080, 619830, 620824, 624195, 625196, 626717, 635544, 636126, 639405, 639639, 656040, 664560, 665808, 672210, 673288, 681813, 682032, 688590, 698427, 706160, 710710, 716248, 720720, 721380, 723135, 731016, 742147, 757449, 757570, 768240, 771344, 775320, 776030, 776776, 781495, 786960, 787248, 794430, 795704, 805779, 812240, 826440, 832260, 841610, 848168, 852540, 852852, 853633, 865656, 867762, 873873, 895167, 895310, 896280, 907920, 909084, 913770, 918120, 930384, 931236, 937794, 954189, 961840, 964180, 970970, 984060, 984841, 991728, 994630, 998712, 1008839, 1009932, 1023048, 1059240, 1060210, 1060598, 1066065, 1074372, 1075536, 1082070, 1086442, 1094093, 1101744, 1109680, 1136355, 1136720, 1137136, 1157016, 1162980, 1164045, 1165164, 1166231, 1193556, 1212112, 1218360, 1239660, 1241648, 1248390, 1250392, 1253434, 1262415, 1271088, 1272252, 1278810, 1279278, 1312080, 1342965, 1344420, 1346576, 1363626, 1377180, 1378273, 1396854, 1406691, 1421420, 1432496, 1442760, 1446270, 1456455, 1462032, 1484294, 1491945, 1514898, 1515140, 1550640, 1552060, 1553552, 1562990, 1588860, 1590315, 1590897, 1591408, 1611558, 1629663, 1652880, 1664520, 1683220, 1696336, 1705080, 1705704, 1707266, 1731312, 1735524, 1747746, 1790334, 1790620, 1792560, 1818168, 1827540, 1836240, 1862472, 1875588, 1880151, 1908378, 1928360, 1941940, 1968120, 1969682, 1989260, 1997424, 2017678, 2019864, 2046096, 2118480, 2120420, 2121196, 2132130, 2148744, 2164140, 2169405, 2172884, 2188186, 2226441, 2272710, 2314032, 2325960, 2328090, 2330328, 2332462, 2344485, 2387112, 2436720, 2479320, 2496780, 2500784, 2506868, 2524830, 2544504, 2557620, 2558556, 2560899, 2651495, 2685930, 2688840, 2716105, 2727252, 2754360, 2756546, 2793708, 2813382, 2842840, 2885520, 2892540, 2912910, 2954523, 2968588, 2983890, 3026517, 3029796, 3030280, 3104120, 3125980, 3133585, 3177720, 3180630, 3181794, 3198195, 3223116, 3259326, 3282279, 3329040, 3366440, 3409065, 3410160, 3411408, 3414532, 3471048, 3492135, 3495492, 3498693, 3580668, 3581240, 3636336, 3655080, 3710735, 3724944, 3751176, 3760302, 3787245, 3816756, 3856720, 3883880, 3936240, 3939364, 3978520, 4028895, 4035356, 4039728, 4134819, 4240840, 4242392, 4264260, 4268165, 4297488, 4328280, 4338810, 4345768, 4369365, 4376372, 4452882, 4475835, 4545420, 4651920, 4656180, 4660656, 4664924, 4688970, 4770945, 4772691, 4774224, 4888989, 4924205, 4958640, 4993560, 5013736, 5044195, 5049660, 5089008, 5115240, 5117112, 5121798, 5302990, 5371860, 5377680, 5432210, 5454504, 5470465, 5508720, 5513092, 5587416, 5626764, 5640453, 5685680, 5785080, 5825820, 5831155, 5909046, 5937176, 5967780, 5975431, 6053034, 6059592, 6060560, 6208240, 6251960, 6267170, 6355440, 6361260, 6363588, 6396390, 6446232, 6518652, 6564558, 6679323, 6732880, 6818130, 6829064, 6891365, 6893887, 6942096, 6984270, 6990984, 6997386, 7033455, 7061873, 7161336, 7162480, 7310160, 7421470, 7502352, 7520604, 7527491, 7574490, 7633512, 7682697, 7767760, 7878728, 7954485, 7957040, 8057790, 8070712, 8148315, 8163617, 8269638, 8481680, 8484784, 8528520, 8536330, 8656560, 8677620, 8691536, 8738730, 8752744, 8863569, 8905764, 8951670, 9079551, 9090840, 9312360, 9329848, 9377940, 9400755, 9541890, 9545382, 9647911, 9777978, 9846837, 9848410, 9987120, 10027472, 10088390, 10099320, 10230480, 10234224, 10243596, 10496079, 10605980, 10743720, 10864420, 10909008, 10940930, 11026184, 11097229, 11132205, 11174832, 11253528, 11280906, 11570160, 11651640, 11662310, 11818092, 11874352, 11935560, 11950862, 12106068, 12119184, 12404457, 12503920, 12534340, 12722520, 12727176, 12792780, 12804495, 12892464, 13037304, 13129116, 13358646, 13636260, 13658128, 13782730, 13787774, 13968540, 13981968, 13994772, 14066910, 14123746, 14322672, 14772615, 14842940, 15041208, 15054982, 15132585, 15148980, 15161003, 15267024, 15365394, 15757456, 15908970, 16115580, 16141424, 16296630, 16327234, 16411395, 16539276, 17057040, 17072660, 17355240, 17477460, 17493465, 17505488, 17727138, 17811528, 17903340, 17926293, 18159102, 18181680, 18624720, 18659696, 18755880, 18801510, 19083780, 19090764, 19295822, 19555956, 19693674, 19696820, 20176780, 20198640, 20487192, 20674095, 20681661, 20992158, 21185619, 21211960, 21487440, 21728840, 21881860, 22052368, 22194458, 22264410, 22507056, 22561812, 22582473, 23303280, 23324620, 23636184, 23863455, 23871120, 23901724, 24212136, 24444945, 24490851, 24808914, 25068680, 25445040, 25454352, 25585560, 25608990, 26074608, 26258232, 26717292, 27272520, 27565460, 27575548, 27937080, 27989544, 28133820, 28202265, 28247492, 28943733, 29545230, 29685880, 29877155, 30082416, 30109964, 30265170, 30297960, 30322006, 30730788, 31817940, 32231160, 32593260, 32654468, 32822790, 33078552, 33291687, 33396615, 34145320, 34469435, 34710480, 34954920, 34986930, 35309365, 35454276, 35623056, 35806680, 35852586, 36318204, 37511760, 37603020, 37637455, 38167560, 38181528, 38413485, 38591644, 39111912, 39387348, 39393640, 40353560, 40818085, 40974384, 41348190, 41363322, 41984316, 42371238, 42423920, 43457680, 43763720, 44317845, 44388916, 44528820, 45123624, 45164946, 45397755, 45483009, 46649240, 47272368, 47726910, 47803448, 48239555, 48424272, 48889890, 48981702, 49234185, 49617828, 50137360, 51171120, 51217980, 52480395, 52516464, 52692437, 53434584, 53778879, 54545040, 55130920, 55151096, 55486145, 55874160, 55979088, 56267640, 56404530, 56494984, 57887466, 59090460, 59371760, 59754310, 60219928, 60530340, 60595920, 60644012, 61461576, 62022285, 62044983, 63556857, 63635880, 64462320, 65186520, 65308936, 65645580, 66157104, 66583374, 66793230, 67747419, 68290640, 68938870, 69909840, 69973860, 70618730, 70908552, 71613360, 71705172, 72636408, 73472553, 75206040, 75274910, 75805015, 76335120, 76363056, 76826970, 77183288, 77680603, 78223824, 78774696, 78787280, 80707120, 81636170, 82696380, 82726644, 82802401, 83968632, 84742476, 86831199, 87527440, 88635690, 88777832, 89057640, 89631465, 90247248, 90329892, 90795510, 90966018, 93298480, 95453820, 95606896, 96479110, 97779780, 97857383, 97963404, 98468370, 99235656, 99875061, 102435960, 103408305, 104960790, 105384874, 105928095, 106127021, 106869168, 107557758, 110261840, 110302192, 110972290, 112535280, 112809060, 112912365, 112989968, 115774932, 118180920, 119508620, 120439856, 121060680, 121288024, 122454255, 122923152, 124044570, 124089966, 127113714, 127271760, 130373040, 130617872, 131291160, 133166748, 133586460, 135494838, 136449027, 137877740, 139947720, 141237460, 141817104, 143410344, 144718665, 145272816, 146945106, 150412080, 150549820, 151610030, 153653940, 154366576, 155361206, 157549392, 158077311, 163272340, 165392760, 165453288, 165604802, 166458435, 167937264, 169484952, 173662398, 177271380, 177555664, 178115280, 179262930, 180659784, 181591020, 181932036, 190907640, 192958220, 195559560, 195714766, 195926808, 196936740, 198471312, 199750122, 204871920, 206816610, 209921580, 210769748, 211856190, 212254042, 215115516, 221944580, 225618120, 225824730, 227415045, 231549864, 233041809, 236361840, 239017240, 242121360, 242576048, 244908510, 248089140, 248179932, 248407203, 254227428, 262582320, 263462185, 266333496, 267172920, 268894395, 270989676, 272898054, 275755480, 279895440, 282474920, 286820688, 289437330, 293572149, 293890212, 301099640, 303220060, 307307880, 310224915, 310722412, 316154622, 317784285, 318381063, 326544680, 330785520, 330906576, 331209604, 332916870, 338737095, 338969904, 347324796, 354542760, 358525860, 361319568, 363182040, 363864072, 367362765, 381815280, 385916440, 388403015, 391119120, 391429532, 391853616, 393873480, 399500244, 413633220, 414012005, 419843160, 421539496, 423712380, 424508084, 430231032, 434155995, 443889160, 451236240, 451649460, 454830090, 463099728, 466083618, 474231933, 478034480, 489286915, 489817020, 496178280, 496359864, 496814406, 499375305, 508454856, 526924370, 530635105, 532666992, 534345840, 537788790, 541979352, 545796108, 551510960, 564949840, 578874660, 579616807, 587144298, 587780424, 602199280, 606440120, 614615760, 620449830, 621444824, 632309244, 635568570, 636762126, 653089360, 662419208, 665833740, 677474190, 682245135, 685001681, 694649592, 699125427, 709085520, 717051720, 726364080, 727728144, 734725530, 745221609, 771832880, 776806030, 782859064, 787746960, 790386555, 799000488, 827266440, 828024010, 839686320, 843078992, 847424760, 849016168, 860462064, 868311990, 880716447, 887778320, 903298920, 909660180, 932167236, 948463866, 955143189, 978573830, 979634040, 992356560, 992719728, 993628812, 998750610, 1016909712, 1053848740, 1061270210, 1075577580, 1076431213, 1083958704, 1091592216, 1157749320, 1159233614, 1165209045, 1174288596, 1175560848, 1212880240, 1240899660, 1242036015, 1242889648, 1264618488, 1271137140, 1273524252, 1324838416, 1331667480, 1354948380, 1364490270, 1370003362, 1389299184, 1398250854, 1434103440, 1467860745, 1469451060, 1490443218, 1553612060, 1565718128, 1580773110, 1591905315, 1598000976, 1654532880, 1656048020, 1694849520, 1698032336, 1736623980, 1738850421, 1761432894, 1806597840, 1819320360, 1864334472, 1896927732, 1910286378, 1957147660, 1959268080, 1987257624, 1997501220, 2055005043, 2107697480, 2122540420, 2151155160, 2152862426, 2183184432, 2315498640, 2318467228, 2330418090, 2348577192, 2371159665, 2481799320, 2484072030, 2529236976, 2542274280, 2547048504, 2663334960, 2709896760, 2728980540, 2740006724, 2796501708, 2898084035, 2935721490, 2938902120, 2980886436, 3107224120, 3161546220, 3183810630, 3229293639, 3312096040, 3425008405, 3473247960, 3477700842, 3495627135, 3522865788, 3638640720, 3726108045, 3728668944, 3793855464, 3820572756, 3914295320, 3974515248, 3995002440, 4110010086, 4215394960, 4245080840, 4302310320, 4305724852, 4403582235, 4636934456, 4660836180, 4697154384, 4742319330, 4775715945, 4963598640, 4968144060, 5084548560, 5094097008, 5216551263, 5382156065, 5419793520, 5457961080, 5480013448, 5593003416, 5796168070, 5871442980, 5877804240, 5961772872, 6165015129, 6214448240, 6323092440, 6367621260, 6458587278, 6624192080, 6850016810, 6946495920, 6955401684, 6991254270, 7045731576, 7452216090, 7535018491, 7587710928, 7641145512, 7828590640, 7990004880, 8220020172, 8490161680, 8611449704, 8694252105, 8807164470, 9273868912, 9321672360, 9484638660, 9551431890, 9687880917, 9936288120, 10275025215, 10433102526, 10764312130, 10915922160, 10960026896, 11186006832, 11592336140, 11742885960, 11923545744, 12330030258, 12646184880, 12735242520, 12917174556, 13700033620, 13910803368, 13982508540, 14091463152, 14904432180, 15070036982, 15282291024, 16146468195, 16440040344, 17222899408, 17388504210, 17614328940, 18643344720, 18969277320, 19102863780, 19375761834, 19872576240, 20550050430, 20866205052, 21528624260, 22605055473, 23184672280, 23485771920, 24660060516, 25470485040, 25834349112, 26082756315, 27400067240, 27821606736, 27965017080, 29808864360, 30140073964, 30825075645, 32292936390, 32880080688, 34777008420, 35228657880, 37675092455, 37938554640, 38205727560, 38751523668, 41100100860, 41732410104, 43057248520, 45210110946, 46369344560, 48439404585, 49320121032, 51668698224, 52165512630, 54800134480, 55930034160, 59617728720, 60280147928, 61650151290, 64585872780, 67815166419, 69554016840, 70457315760, 75350184910, 76411455120, 77503047336, 82200201720, 83464820208, 86114497040, 90420221892, 96878809170, 98640242064, 104331025260, 113025277365, 120560295856, 123300302580, 129171745560, 135630332838, 139108033680, 150700369820, 155006094672, 164400403440, 180840443784, 193757618340, 208662050520, 226050554730, 246600605160, 258343491120, 271260665676, 301400739640, 339075832095, 361680887568, 387515236680, 417324101040, 452101109460, 493201210320, 542521331352, 602801479280, 678151664190, 775030473360, 904202218920, 1085042662704, 1356303328380, 1808404437840, 2712606656760, 5425213313520]

約数ペア:

[(1, 5425213313520), (2, 2712606656760), (3, 1808404437840), (4, 1356303328380), (5, 1085042662704), (6, 904202218920), (7, 775030473360), (8, 678151664190), (9, 602801479280), (10, 542521331352), (11, 493201210320), (12, 452101109460), (13, 417324101040), (14, 387515236680), (15, 361680887568), (16, 339075832095), (18, 301400739640), (20, 271260665676), (21, 258343491120), (22, 246600605160), (24, 226050554730), (26, 208662050520), (28, 193757618340), (30, 180840443784), (33, 164400403440), (35, 155006094672), (36, 150700369820), (39, 139108033680), (40, 135630332838), (42, 129171745560), (44, 123300302580), (45, 120560295856), (48, 113025277365), (52, 104331025260), (55, 98640242064), (56, 96878809170), (60, 90420221892), (63, 86114497040), (65, 83464820208), (66, 82200201720), (70, 77503047336), (71, 76411455120), (72, 75350184910), (77, 70457315760), (78, 69554016840), (80, 67815166419), (84, 64585872780), (88, 61650151290), (90, 60280147928), (91, 59617728720), (97, 55930034160), (99, 54800134480), (104, 52165512630), (105, 51668698224), (110, 49320121032), (112, 48439404585), (117, 46369344560), (120, 45210110946), (126, 43057248520), (130, 41732410104), (132, 41100100860), (140, 38751523668), (142, 38205727560), (143, 37938554640), (144, 37675092455), (154, 35228657880), (156, 34777008420), (165, 32880080688), (168, 32292936390), (176, 30825075645), (180, 30140073964), (182, 29808864360), (194, 27965017080), (195, 27821606736), (198, 27400067240), (208, 26082756315), (210, 25834349112), (213, 25470485040), (220, 24660060516), (231, 23485771920), (234, 23184672280), (240, 22605055473), (252, 21528624260), (260, 20866205052), (264, 20550050430), (273, 19872576240), (280, 19375761834), (284, 19102863780), (286, 18969277320), (291, 18643344720), (308, 17614328940), (312, 17388504210), (315, 17222899408), (330, 16440040344), (336, 16146468195), (355, 15282291024), (360, 15070036982), (364, 14904432180), (385, 14091463152), (388, 13982508540), (390, 13910803368), (396, 13700033620), (420, 12917174556), (426, 12735242520), (429, 12646184880), (440, 12330030258), (455, 11923545744), (462, 11742885960), (468, 11592336140), (485, 11186006832), (495, 10960026896), (497, 10915922160), (504, 10764312130), (520, 10433102526), (528, 10275025215), (546, 9936288120), (560, 9687880917), (568, 9551431890), (572, 9484638660), (582, 9321672360), (585, 9273868912), (616, 8807164470), (624, 8694252105), (630, 8611449704), (639, 8490161680), (660, 8220020172), (679, 7990004880), (693, 7828590640), (710, 7641145512), (715, 7587710928), (720, 7535018491), (728, 7452216090), (770, 7045731576), (776, 6991254270), (780, 6955401684), (781, 6946495920), (792, 6850016810), (819, 6624192080), (840, 6458587278), (852, 6367621260), (858, 6323092440), (873, 6214448240), (880, 6165015129), (910, 5961772872), (923, 5877804240), (924, 5871442980), (936, 5796168070), (970, 5593003416), (990, 5480013448), (994, 5457961080), (1001, 5419793520), (1008, 5382156065), (1040, 5216551263), (1065, 5094097008), (1067, 5084548560), (1092, 4968144060), (1093, 4963598640), (1136, 4775715945), (1144, 4742319330), (1155, 4697154384), (1164, 4660836180), (1170, 4636934456), (1232, 4403582235), (1260, 4305724852), (1261, 4302310320), (1278, 4245080840), (1287, 4215394960), (1320, 4110010086), (1358, 3995002440), (1365, 3974515248), (1386, 3914295320), (1420, 3820572756), (1430, 3793855464), (1455, 3728668944), (1456, 3726108045), (1491, 3638640720), (1540, 3522865788), (1552, 3495627135), (1560, 3477700842), (1562, 3473247960), (1584, 3425008405), (1638, 3312096040), (1680, 3229293639), (1704, 3183810630), (1716, 3161546220), (1746, 3107224120), (1820, 2980886436), (1846, 2938902120), (1848, 2935721490), (1872, 2898084035), (1940, 2796501708), (1980, 2740006724), (1988, 2728980540), (2002, 2709896760), (2037, 2663334960), (2130, 2547048504), (2134, 2542274280), (2145, 2529236976), (2184, 2484072030), (2186, 2481799320), (2288, 2371159665), (2310, 2348577192), (2328, 2330418090), (2340, 2318467228), (2343, 2315498640), (2485, 2183184432), (2520, 2152862426), (2522, 2151155160), (2556, 2122540420), (2574, 2107697480), (2640, 2055005043), (2716, 1997501220), (2730, 1987257624), (2769, 1959268080), (2772, 1957147660), (2840, 1910286378), (2860, 1896927732), (2910, 1864334472), (2982, 1819320360), (3003, 1806597840), (3080, 1761432894), (3120, 1738850421), (3124, 1736623980), (3195, 1698032336), (3201, 1694849520), (3276, 1656048020), (3279, 1654532880), (3395, 1598000976), (3408, 1591905315), (3432, 1580773110), (3465, 1565718128), (3492, 1553612060), (3640, 1490443218), (3692, 1469451060), (3696, 1467860745), (3783, 1434103440), (3880, 1398250854), (3905, 1389299184), (3960, 1370003362), (3976, 1364490270), (4004, 1354948380), (4074, 1331667480), (4095, 1324838416), (4260, 1273524252), (4268, 1271137140), (4290, 1264618488), (4365, 1242889648), (4368, 1242036015), (4372, 1240899660), (4473, 1212880240), (4615, 1175560848), (4620, 1174288596), (4656, 1165209045), (4680, 1159233614), (4686, 1157749320), (4970, 1091592216), (5005, 1083958704), (5040, 1076431213), (5044, 1075577580), (5112, 1061270210), (5148, 1053848740), (5335, 1016909712), (5432, 998750610), (5460, 993628812), (5465, 992719728), (5467, 992356560), (5538, 979634040), (5544, 978573830), (5680, 955143189), (5720, 948463866), (5820, 932167236), (5964, 909660180), (6006, 903298920), (6111, 887778320), (6160, 880716447), (6248, 868311990), (6305, 860462064), (6390, 849016168), (6402, 847424760), (6435, 843078992), (6461, 839686320), (6552, 828024010), (6558, 827266440), (6790, 799000488), (6864, 790386555), (6887, 787746960), (6930, 782859064), (6984, 776806030), (7029, 771832880), (7280, 745221609), (7384, 734725530), (7455, 727728144), (7469, 726364080), (7566, 717051720), (7651, 709085520), (7760, 699125427), (7810, 694649592), (7920, 685001681), (7952, 682245135), (8008, 677474190), (8148, 665833740), (8190, 662419208), (8307, 653089360), (8520, 636762126), (8536, 635568570), (8580, 632309244), (8730, 621444824), (8744, 620449830), (8827, 614615760), (8946, 606440120), (9009, 602199280), (9230, 587780424), (9240, 587144298), (9360, 579616807), (9372, 578874660), (9603, 564949840), (9837, 551510960), (9940, 545796108), (10010, 541979352), (10088, 537788790), (10153, 534345840), (10185, 532666992), (10224, 530635105), (10296, 526924370), (10670, 508454856), (10864, 499375305), (10920, 496814406), (10930, 496359864), (10934, 496178280), (11076, 489817020), (11088, 489286915), (11349, 478034480), (11440, 474231933), (11640, 466083618), (11715, 463099728), (11928, 454830090), (12012, 451649460), (12023, 451236240), (12222, 443889160), (12496, 434155995), (12610, 430231032), (12780, 424508084), (12804, 423712380), (12870, 421539496), (12922, 419843160), (13104, 414012005), (13116, 413633220), (13580, 399500244), (13774, 393873480), (13845, 391853616), (13860, 391429532), (13871, 391119120), (13968, 388403015), (14058, 385916440), (14209, 381815280), (14768, 367362765), (14910, 363864072), (14938, 363182040), (15015, 361319568), (15132, 358525860), (15302, 354542760), (15620, 347324796), (16005, 338969904), (16016, 338737095), (16296, 332916870), (16380, 331209604), (16395, 330906576), (16401, 330785520), (16614, 326544680), (17040, 318381063), (17072, 317784285), (17160, 316154622), (17460, 310722412), (17488, 310224915), (17654, 307307880), (17892, 303220060), (18018, 301099640), (18460, 293890212), (18480, 293572149), (18744, 289437330), (18915, 286820688), (19206, 282474920), (19383, 279895440), (19674, 275755480), (19880, 272898054), (20020, 270989676), (20176, 268894395), (20306, 267172920), (20370, 266333496), (20592, 263462185), (20661, 262582320), (21340, 254227428), (21840, 248407203), (21860, 248179932), (21868, 248089140), (22152, 244908510), (22365, 242576048), (22407, 242121360), (22698, 239017240), (22953, 236361840), (23280, 233041809), (23430, 231549864), (23856, 227415045), (24024, 225824730), (24046, 225618120), (24444, 221944580), (25220, 215115516), (25560, 212254042), (25608, 211856190), (25740, 210769748), (25844, 209921580), (26232, 206816610), (26481, 204871920), (27160, 199750122), (27335, 198471312), (27548, 196936740), (27690, 195926808), (27720, 195714766), (27742, 195559560), (28116, 192958220), (28418, 190907640), (29820, 181932036), (29876, 181591020), (30030, 180659784), (30264, 179262930), (30459, 178115280), (30555, 177555664), (30604, 177271380), (31240, 173662398), (32010, 169484952), (32305, 167937264), (32592, 166458435), (32760, 165604802), (32790, 165453288), (32802, 165392760), (33228, 163272340), (34320, 158077311), (34435, 157549392), (34920, 155361206), (35145, 154366576), (35308, 153653940), (35784, 151610030), (36036, 150549820), (36069, 150412080), (36920, 146945106), (37345, 145272816), (37488, 144718665), (37830, 143410344), (38255, 141817104), (38412, 141237460), (38766, 139947720), (39348, 137877740), (39760, 136449027), (40040, 135494838), (40612, 133586460), (40740, 133166748), (41322, 131291160), (41535, 130617872), (41613, 130373040), (42627, 127271760), (42680, 127113714), (43720, 124089966), (43736, 124044570), (44135, 122923152), (44304, 122454255), (44730, 121288024), (44814, 121060680), (45045, 120439856), (45396, 119508620), (45906, 118180920), (46860, 115774932), (48015, 112989968), (48048, 112912365), (48092, 112809060), (48209, 112535280), (48888, 110972290), (49185, 110302192), (49203, 110261840), (50440, 107557758), (50765, 106869168), (51120, 106127021), (51216, 105928095), (51480, 105384874), (51688, 104960790), (52464, 103408305), (52962, 102435960), (54320, 99875061), (54670, 99235656), (55096, 98468370), (55380, 97963404), (55440, 97857383), (55484, 97779780), (56232, 96479110), (56745, 95606896), (56836, 95453820), (58149, 93298480), (59640, 90966018), (59752, 90795510), (60060, 90329892), (60115, 90247248), (60528, 89631465), (60918, 89057640), (61110, 88777832), (61208, 88635690), (61983, 87527440), (62480, 86831199), (64020, 84742476), (64610, 83968632), (65520, 82802401), (65580, 82726644), (65604, 82696380), (66456, 81636170), (67221, 80707120), (68859, 78787280), (68870, 78774696), (69355, 78223824), (69840, 77680603), (70290, 77183288), (70616, 76826970), (71045, 76363056), (71071, 76335120), (71568, 75805015), (72072, 75274910), (72138, 75206040), (73840, 73472553), (74690, 72636408), (75660, 71705172), (75757, 71613360), (76510, 70908552), (76824, 70618730), (77532, 69973860), (77603, 69909840), (78696, 68938870), (79443, 68290640), (80080, 67747419), (81224, 66793230), (81480, 66583374), (82005, 66157104), (82644, 65645580), (83070, 65308936), (83226, 65186520), (84161, 64462320), (85254, 63635880), (85360, 63556857), (87440, 62044983), (87472, 62022285), (88270, 61461576), (89460, 60644012), (89531, 60595920), (89628, 60530340), (90090, 60219928), (90792, 59754310), (91377, 59371760), (91812, 59090460), (93720, 57887466), (96030, 56494984), (96184, 56404530), (96418, 56267640), (96915, 55979088), (97097, 55874160), (97776, 55486145), (98370, 55151096), (98406, 55130920), (99463, 54545040), (100880, 53778879), (101530, 53434584), (102960, 52692437), (103305, 52516464), (103376, 52480395), (105924, 51217980), (106021, 51171120), (108207, 50137360), (109340, 49617828), (110192, 49234185), (110760, 48981702), (110968, 48889890), (112035, 48424272), (112464, 48239555), (113490, 47803448), (113672, 47726910), (114765, 47272368), (116298, 46649240), (119280, 45483009), (119504, 45397755), (120120, 45164946), (120230, 45123624), (121836, 44528820), (122220, 44388916), (122416, 44317845), (123966, 43763720), (124839, 43457680), (127881, 42423920), (128040, 42371238), (129220, 41984316), (131160, 41363322), (131208, 41348190), (132405, 40974384), (132912, 40818085), (134442, 40353560), (137718, 39393640), (137740, 39387348), (138710, 39111912), (140580, 38591644), (141232, 38413485), (142090, 38181528), (142142, 38167560), (144144, 37637455), (144276, 37603020), (144627, 37511760), (149380, 36318204), (151320, 35852586), (151514, 35806680), (152295, 35623056), (153020, 35454276), (153648, 35309365), (155064, 34986930), (155206, 34954920), (156299, 34710480), (157392, 34469435), (158886, 34145320), (162448, 33396615), (162960, 33291687), (164010, 33078552), (165288, 32822790), (166140, 32654468), (166452, 32593260), (168322, 32231160), (170508, 31817940), (176540, 30730788), (178920, 30322006), (179062, 30297960), (179256, 30265170), (180180, 30109964), (180345, 30082416), (181584, 29877155), (182754, 29685880), (183624, 29545230), (187440, 28943733), (192060, 28247492), (192368, 28202265), (192836, 28133820), (193830, 27989544), (194194, 27937080), (196740, 27575548), (196812, 27565460), (198926, 27272520), (203060, 26717292), (206610, 26258232), (208065, 26074608), (211848, 25608990), (212042, 25585560), (213135, 25454352), (213213, 25445040), (216414, 25068680), (218680, 24808914), (221520, 24490851), (221936, 24444945), (224070, 24212136), (226980, 23901724), (227271, 23871120), (227344, 23863455), (229530, 23636184), (232596, 23324620), (232809, 23303280), (240240, 22582473), (240460, 22561812), (241045, 22507056), (243672, 22264410), (244440, 22194458), (246015, 22052368), (247932, 21881860), (249678, 21728840), (252483, 21487440), (255762, 21211960), (256080, 21185619), (258440, 20992158), (262320, 20681661), (262416, 20674095), (264810, 20487192), (268593, 20198640), (268884, 20176780), (275436, 19696820), (275480, 19693674), (277420, 19555956), (281160, 19295822), (284180, 19090764), (284284, 19083780), (288552, 18801510), (289254, 18755880), (290745, 18659696), (291291, 18624720), (298389, 18181680), (298760, 18159102), (302640, 17926293), (303028, 17903340), (304590, 17811528), (306040, 17727138), (309915, 17505488), (310128, 17493465), (310412, 17477460), (312598, 17355240), (317772, 17072660), (318063, 17057040), (328020, 16539276), (330576, 16411395), (332280, 16327234), (332904, 16296630), (336105, 16141424), (336644, 16115580), (341016, 15908970), (344295, 15757456), (353080, 15365394), (355355, 15267024), (357840, 15161003), (358124, 15148980), (358512, 15132585), (360360, 15054982), (360690, 15041208), (365508, 14842940), (367248, 14772615), (378785, 14322672), (384120, 14123746), (385672, 14066910), (387660, 13994772), (388015, 13981968), (388388, 13968540), (393480, 13787774), (393624, 13782730), (397215, 13658128), (397852, 13636260), (406120, 13358646), (413220, 13129116), (416130, 13037304), (420805, 12892464), (423696, 12804495), (424084, 12792780), (426270, 12727176), (426426, 12722520), (432828, 12534340), (433881, 12503920), (437360, 12404457), (447655, 12119184), (448140, 12106068), (453960, 11950862), (454542, 11935560), (456885, 11874352), (459060, 11818092), (465192, 11662310), (465618, 11651640), (468897, 11570160), (480920, 11280906), (482090, 11253528), (485485, 11174832), (487344, 11132205), (488880, 11097229), (492030, 11026184), (495864, 10940930), (497315, 10909008), (499356, 10864420), (504966, 10743720), (511524, 10605980), (516880, 10496079), (529620, 10243596), (530105, 10234224), (530299, 10230480), (537186, 10099320), (537768, 10088390), (541035, 10027472), (543221, 9987120), (550872, 9848410), (550960, 9846837), (554840, 9777978), (562320, 9647911), (568360, 9545382), (568568, 9541890), (577104, 9400755), (578508, 9377940), (581490, 9329848), (582582, 9312360), (596778, 9090840), (597520, 9079551), (606056, 8951670), (609180, 8905764), (612080, 8863569), (619830, 8752744), (620824, 8738730), (624195, 8691536), (625196, 8677620), (626717, 8656560), (635544, 8536330), (636126, 8528520), (639405, 8484784), (639639, 8481680), (656040, 8269638), (664560, 8163617), (665808, 8148315), (672210, 8070712), (673288, 8057790), (681813, 7957040), (682032, 7954485), (688590, 7878728), (698427, 7767760), (706160, 7682697), (710710, 7633512), (716248, 7574490), (720720, 7527491), (721380, 7520604), (723135, 7502352), (731016, 7421470), (742147, 7310160), (757449, 7162480), (757570, 7161336), (768240, 7061873), (771344, 7033455), (775320, 6997386), (776030, 6990984), (776776, 6984270), (781495, 6942096), (786960, 6893887), (787248, 6891365), (794430, 6829064), (795704, 6818130), (805779, 6732880), (812240, 6679323), (826440, 6564558), (832260, 6518652), (841610, 6446232), (848168, 6396390), (852540, 6363588), (852852, 6361260), (853633, 6355440), (865656, 6267170), (867762, 6251960), (873873, 6208240), (895167, 6060560), (895310, 6059592), (896280, 6053034), (907920, 5975431), (909084, 5967780), (913770, 5937176), (918120, 5909046), (930384, 5831155), (931236, 5825820), (937794, 5785080), (954189, 5685680), (961840, 5640453), (964180, 5626764), (970970, 5587416), (984060, 5513092), (984841, 5508720), (991728, 5470465), (994630, 5454504), (998712, 5432210), (1008839, 5377680), (1009932, 5371860), (1023048, 5302990), (1059240, 5121798), (1060210, 5117112), (1060598, 5115240), (1066065, 5089008), (1074372, 5049660), (1075536, 5044195), (1082070, 5013736), (1086442, 4993560), (1094093, 4958640), (1101744, 4924205), (1109680, 4888989), (1136355, 4774224), (1136720, 4772691), (1137136, 4770945), (1157016, 4688970), (1162980, 4664924), (1164045, 4660656), (1165164, 4656180), (1166231, 4651920), (1193556, 4545420), (1212112, 4475835), (1218360, 4452882), (1239660, 4376372), (1241648, 4369365), (1248390, 4345768), (1250392, 4338810), (1253434, 4328280), (1262415, 4297488), (1271088, 4268165), (1272252, 4264260), (1278810, 4242392), (1279278, 4240840), (1312080, 4134819), (1342965, 4039728), (1344420, 4035356), (1346576, 4028895), (1363626, 3978520), (1377180, 3939364), (1378273, 3936240), (1396854, 3883880), (1406691, 3856720), (1421420, 3816756), (1432496, 3787245), (1442760, 3760302), (1446270, 3751176), (1456455, 3724944), (1462032, 3710735), (1484294, 3655080), (1491945, 3636336), (1514898, 3581240), (1515140, 3580668), (1550640, 3498693), (1552060, 3495492), (1553552, 3492135), (1562990, 3471048), (1588860, 3414532), (1590315, 3411408), (1590897, 3410160), (1591408, 3409065), (1611558, 3366440), (1629663, 3329040), (1652880, 3282279), (1664520, 3259326), (1683220, 3223116), (1696336, 3198195), (1705080, 3181794), (1705704, 3180630), (1707266, 3177720), (1731312, 3133585), (1735524, 3125980), (1747746, 3104120), (1790334, 3030280), (1790620, 3029796), (1792560, 3026517), (1818168, 2983890), (1827540, 2968588), (1836240, 2954523), (1862472, 2912910), (1875588, 2892540), (1880151, 2885520), (1908378, 2842840), (1928360, 2813382), (1941940, 2793708), (1968120, 2756546), (1969682, 2754360), (1989260, 2727252), (1997424, 2716105), (2017678, 2688840), (2019864, 2685930), (2046096, 2651495), (2118480, 2560899), (2120420, 2558556), (2121196, 2557620), (2132130, 2544504), (2148744, 2524830), (2164140, 2506868), (2169405, 2500784), (2172884, 2496780), (2188186, 2479320), (2226441, 2436720), (2272710, 2387112), (2314032, 2344485), (2325960, 2332462), (2328090, 2330328)]