846387065160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:312

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 83, 84, 86, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 127, 129, 130, 133, 135, 140, 152, 156, 166, 168, 171, 172, 180, 182, 189, 190, 195, 210, 215, 216, 228, 234, 247, 249, 252, 254, 258, 260, 266, 270, 273, 280, 285, 301, 312, 315, 332, 342, 344, 351, 360, 364, 378, 380, 381, 387, 390, 399, 415, 420, 430, 455, 456, 468, 494, 498, 504, 508, 513, 516, 520, 532, 540, 546, 559, 570, 581, 585, 602, 630, 635, 645, 664, 665, 684, 702, 728, 741, 747, 756, 760, 762, 774, 780, 798, 817, 819, 830, 840, 855, 860, 889, 903, 910, 936, 945, 988, 996, 1016, 1026, 1032, 1064, 1079, 1080, 1092, 1118, 1140, 1143, 1161, 1162, 1170, 1197, 1204, 1235, 1245, 1260, 1270, 1290, 1330, 1365, 1368, 1404, 1482, 1494, 1505, 1512, 1524, 1548, 1560, 1577, 1596, 1634, 1638, 1651, 1660, 1677, 1710, 1720, 1729, 1743, 1755, 1778, 1806, 1820, 1890, 1905, 1935, 1976, 1992, 1995, 2052, 2158, 2184, 2223, 2236, 2241, 2280, 2286, 2322, 2324, 2340, 2394, 2408, 2413, 2451, 2457, 2470, 2490, 2520, 2540, 2565, 2580, 2660, 2667, 2709, 2730, 2795, 2808, 2905, 2964, 2988, 3010, 3048, 3096, 3154, 3192, 3237, 3268, 3276, 3302, 3320, 3354, 3420, 3429, 3458, 3486, 3510, 3556, 3569, 3591, 3612, 3640, 3705, 3735, 3780, 3810, 3870, 3913, 3990, 4085, 4095, 4104, 4316, 4445, 4446, 4472, 4482, 4515, 4572, 4644, 4648, 4680, 4731, 4788, 4826, 4902, 4914, 4940, 4953, 4980, 5031, 5080, 5130, 5160, 5187, 5229, 5320, 5334, 5395, 5418, 5460, 5461, 5590, 5715, 5719, 5805, 5810, 5928, 5976, 5985, 6020, 6308, 6474, 6536, 6552, 6604, 6669, 6708, 6840, 6858, 6916, 6972, 7020, 7112, 7138, 7182, 7224, 7239, 7353, 7410, 7470, 7553, 7560, 7620, 7740, 7826, 7885, 7980, 8001, 8127, 8170, 8190, 8255, 8385, 8632, 8645, 8715, 8890, 8892, 8964, 9030, 9144, 9288, 9462, 9576, 9652, 9711, 9804, 9828, 9880, 9906, 9960, 10062, 10260, 10374, 10458, 10541, 10621, 10668, 10707, 10790, 10836, 10920, 10922, 11039, 11115, 11180, 11205, 11430, 11438, 11557, 11610, 11620, 11739, 11970, 12040, 12065, 12255, 12285, 12616, 12948, 13208, 13335, 13338, 13416, 13545, 13716, 13832, 13944, 14040, 14193, 14276, 14364, 14478, 14706, 14820, 14859, 14940, 15093, 15106, 15240, 15480, 15561, 15652, 15687, 15770, 15960, 16002, 16185, 16254, 16340, 16380, 16383, 16510, 16770, 16891, 17145, 17157, 17290, 17430, 17780, 17784, 17845, 17928, 17955, 18060, 18924, 19304, 19422, 19565, 19608, 19656, 19812, 20124, 20501, 20520, 20748, 20916, 21082, 21242, 21336, 21414, 21580, 21672, 21717, 21844, 22059, 22078, 22230, 22360, 22410, 22659, 22860, 22876, 23114, 23220, 23240, 23478, 23655, 23940, 24003, 24130, 24510, 24570, 24765, 24983, 25155, 25896, 25935, 26145, 26670, 26676, 27090, 27305, 27432, 28386, 28552, 28595, 28728, 28956, 29133, 29412, 29640, 29718, 29880, 30186, 30212, 31122, 31304, 31369, 31374, 31540, 31623, 31863, 32004, 32121, 32370, 32508, 32680, 32760, 32766, 33020, 33117, 33345, 33540, 33782, 34290, 34314, 34580, 34671, 34860, 35217, 35560, 35690, 35910, 36120, 36195, 36765, 37765, 37848, 38227, 38844, 39130, 39624, 40005, 40248, 40635, 41002, 41496, 41832, 42164, 42484, 42579, 42828, 43160, 43434, 43688, 44118, 44156, 44460, 44577, 44820, 45318, 45720, 45752, 46228, 46397, 46440, 46683, 46956, 47310, 47880, 48006, 48260, 48555, 49020, 49140, 49149, 49530, 49966, 50310, 50673, 51471, 51870, 52290, 52705, 53105, 53340, 53352, 53535, 54180, 54610, 55195, 56772, 57190, 57785, 57912, 58266, 58695, 58824, 59436, 60372, 60424, 61503, 62244, 62738, 62748, 63080, 63246, 63726, 64008, 64242, 64740, 65016, 65151, 65532, 66040, 66234, 66690, 67080, 67564, 67811, 67977, 68580, 68628, 69160, 69342, 69720, 70434, 70965, 70993, 71380, 71820, 72390, 73530, 73787, 74295, 74347, 74949, 75465, 75530, 76454, 77688, 77805, 78260, 78435, 80010, 81270, 81915, 82004, 84328, 84455, 84968, 85158, 85656, 85785, 86868, 88236, 88312, 88920, 89154, 89640, 90636, 92456, 92794, 93366, 93912, 94107, 94620, 94869, 95589, 96012, 96363, 96520, 97110, 98040, 98280, 98298, 99060, 99351, 99932, 100620, 101346, 102505, 102942, 103740, 103759, 104013, 104580, 105410, 105651, 106210, 106680, 107070, 108360, 108585, 109220, 110295, 110390, 113295, 113544, 114380, 114681, 115570, 116532, 117390, 118872, 120015, 120744, 123006, 124488, 124915, 125476, 125496, 126492, 127452, 128484, 129480, 130302, 131064, 132468, 133380, 135128, 135622, 135954, 137033, 137160, 137256, 138684, 139191, 140868, 141930, 141986, 142760, 143507, 143640, 144780, 145665, 147060, 147447, 147574, 148590, 148694, 149898, 150930, 151060, 152019, 152908, 154413, 155610, 156520, 156845, 156870, 158115, 159315, 160020, 160605, 162540, 163830, 164008, 165585, 168910, 170316, 171570, 173355, 173736, 176085, 176472, 178308, 181272, 184509, 185588, 186732, 188214, 189240, 189738, 191135, 191178, 192024, 192726, 194220, 196596, 198120, 198702, 199864, 200279, 201240, 202692, 203433, 203931, 205010, 205884, 207480, 207518, 208026, 209160, 210820, 211302, 212420, 212895, 212979, 214140, 217170, 218440, 219583, 220590, 220780, 221361, 222885, 223041, 224847, 226590, 228760, 229362, 231140, 231985, 233064, 233415, 234780, 240030, 245745, 246012, 249830, 250952, 252984, 253365, 254904, 256968, 257355, 260604, 264936, 266760, 271244, 271908, 274066, 277368, 278382, 281736, 282321, 283860, 283972, 284607, 286767, 287014, 289560, 291330, 294120, 294894, 295148, 297180, 297388, 298053, 299796, 301860, 302120, 304038, 305816, 307515, 308826, 311220, 311277, 312039, 313690, 313740, 316230, 318630, 320040, 321210, 324779, 325080, 325755, 327660, 331170, 337820, 339055, 339885, 340632, 343140, 344043, 346710, 352170, 354965, 356616, 368935, 369018, 371176, 371735, 373464, 374745, 376428, 379476, 382270, 382356, 385452, 388440, 393192, 397404, 400558, 405384, 406866, 407862, 410020, 411099, 411768, 415036, 416052, 417573, 421640, 422604, 424840, 425790, 425958, 428280, 430521, 434340, 439166, 441180, 441560, 442722, 445770, 446082, 449694, 453180, 453263, 456057, 458724, 462280, 463970, 466830, 469560, 470535, 474345, 474677, 477945, 480060, 481815, 491490, 492024, 496755, 496951, 499660, 506730, 514710, 518795, 520065, 521208, 528255, 542488, 543816, 548132, 553527, 556764, 564642, 567720, 567944, 569214, 573405, 573534, 574028, 582660, 589788, 590296, 594360, 594776, 596106, 599592, 600837, 603720, 608076, 610299, 615030, 617652, 622440, 622554, 624078, 627380, 627480, 632460, 637260, 638937, 642420, 649558, 651510, 655320, 658749, 662340, 664083, 669123, 674541, 675640, 678110, 679770, 685165, 686280, 688086, 693420, 695955, 704340, 709930, 717535, 726313, 737235, 737870, 738036, 743470, 749490, 752856, 758952, 760095, 764540, 764712, 770904, 772065, 794808, 801116, 813732, 815724, 820040, 822198, 830072, 832104, 835146, 845208, 846963, 851580, 851916, 861042, 868680, 878332, 881543, 882360, 885444, 891540, 892164, 899388, 906360, 906526, 912114, 917448, 922545, 927940, 933660, 933831, 941070, 948690, 949354, 955890, 959231, 960120, 963630, 974337, 982980, 993510, 993902, 999320, 1001395, 1013460, 1017165, 1019655, 1029420, 1032129, 1037590, 1040130, 1056510, 1064895, 1096264, 1097915, 1106805, 1107054, 1113528, 1115205, 1124235, 1129284, 1138428, 1146810, 1147068, 1148056, 1165320, 1179576, 1192212, 1201674, 1216152, 1220598, 1230060, 1233297, 1235304, 1245108, 1248156, 1252719, 1254760, 1264920, 1274520, 1277874, 1284840, 1291563, 1299116, 1303020, 1317498, 1324680, 1328166, 1338246, 1348867, 1349082, 1356220, 1359540, 1359789, 1370330, 1376172, 1386840, 1391910, 1401953, 1408680, 1411605, 1419860, 1423035, 1424031, 1433835, 1435070, 1452626, 1474470, 1475740, 1476072, 1486940, 1490265, 1490853, 1498980, 1520190, 1529080, 1544130, 1556385, 1560195, 1602232, 1623895, 1627464, 1631448, 1644396, 1670292, 1693926, 1703160, 1703832, 1720215, 1722084, 1756664, 1763086, 1770888, 1783080, 1784328, 1798776, 1802511, 1813052, 1824228, 1830897, 1845090, 1855880, 1867320, 1867662, 1882140, 1897380, 1898708, 1911780, 1916811, 1918462, 1927260, 1948674, 1965960, 1976247, 1987020, 1987804, 1992249, 2002790, 2007369, 2026920, 2034330, 2039310, 2055495, 2058840, 2064258, 2075180, 2080260, 2087865, 2113020, 2129790, 2152605, 2178939, 2195830, 2213610, 2214108, 2230410, 2248470, 2258568, 2266315, 2276856, 2280285, 2293620, 2294136, 2373385, 2384424, 2403348, 2441196, 2460120, 2466594, 2484755, 2490216, 2496312, 2505438, 2555748, 2583126, 2598232, 2603627, 2606040, 2634996, 2644629, 2656332, 2676492, 2697734, 2698164, 2712440, 2719080, 2719578, 2740660, 2752344, 2767635, 2783820, 2801493, 2803906, 2823210, 2839720, 2846070, 2848062, 2867670, 2870140, 2877693, 2905252, 2923011, 2948940, 2951480, 2973880, 2980530, 2981706, 2997960, 3004185, 3040380, 3051495, 3088260, 3112770, 3120390, 3172841, 3194685, 3247790, 3288792, 3293745, 3320415, 3340584, 3345615, 3372705, 3387852, 3440430, 3444168, 3526172, 3605022, 3626104, 3631565, 3648456, 3661794, 3690180, 3699891, 3735324, 3764280, 3794760, 3797416, 3823560, 3833622, 3836924, 3854520, 3874689, 3897348, 3952494, 3974040, 3975608, 3984498, 4005580, 4014738, 4046601, 4068660, 4078620, 4079367, 4110990, 4128516, 4150360, 4160520, 4175730, 4205859, 4226040, 4234815, 4259580, 4272093, 4305210, 4357878, 4391660, 4407715, 4427220, 4428216, 4460820, 4472559, 4496940, 4532630, 4560570, 4587240, 4669155, 4746770, 4796155, 4806696, 4871685, 4882392, 4933188, 4969510, 5010876, 5111496, 5160645, 5166252, 5207254, 5269992, 5289258, 5312664, 5352984, 5395468, 5396328, 5407533, 5439156, 5481320, 5535270, 5567640, 5602986, 5607812, 5646420, 5692140, 5696124, 5735340, 5740280, 5755386, 5810504, 5846022, 5892419, 5897880, 5928741, 5961060, 5963412, 6008370, 6080760, 6102990, 6166485, 6170801, 6176520, 6225540, 6240780, 6263595, 6345682, 6389370, 6457815, 6495580, 6536817, 6587490, 6640830, 6691230, 6744335, 6745410, 6775704, 6798945, 6880860, 7009765, 7052344, 7120155, 7210044, 7263130, 7323588, 7380360, 7399782, 7454265, 7470648, 7667244, 7673848, 7749378, 7794696, 7810881, 7904988, 7933887, 7968996, 8011160, 8029476, 8093202, 8137320, 8157240, 8158734, 8221980, 8257032, 8351460, 8411718, 8469630, 8519160, 8544186, 8610420, 8611997, 8633079, 8715756, 8769033, 8783320, 8815430, 8854440, 8921640, 8945118, 8993880, 9012555, 9065260, 9121140, 9154485, 9338310, 9442069, 9493540, 9518523, 9584055, 9592310, 9743370, 9866376, 9881235, 9939020, 9961245, 10021752, 10036845, 10321290, 10332504, 10414508, 10578516, 10790936, 10815066, 10878312, 10894695, 11070540, 11205972, 11215624, 11292840, 11384280, 11392248, 11470680, 11510772, 11692044, 11784838, 11857482, 11922120, 11926824, 12016740, 12139803, 12205980, 12238101, 12332970, 12341602, 12451080, 12481560, 12527190, 12617577, 12691364, 12778740, 12816279, 12915630, 12991160, 13018135, 13073634, 13174980, 13223145, 13281660, 13382460, 13417677, 13488670, 13490820, 13597890, 13761720, 14007465, 14019530, 14240310, 14388465, 14420088, 14526260, 14615055, 14647176, 14799564, 14908530, 15334488, 15498756, 15621762, 15809976, 15864205, 15867774, 15937992, 16058952, 16186404, 16317468, 16443960, 16702920, 16823436, 16939260, 17088372, 17220840, 17223994, 17266158, 17431512, 17538066, 17630860, 17677257, 17890236, 18025110, 18130520, 18225389, 18242280, 18308970, 18499455, 18512403, 18676620, 18884138, 18987080, 19037046, 19168110, 19184620, 19373445, 19486740, 19610451, 19762470, 19878040, 19922490, 20073690, 20233005, 20396835, 20642580, 20829016, 21029295, 21157032, 21360465, 21630132, 21789390, 22141080, 22362795, 22411944, 23021544, 23384088, 23432643, 23569676, 23714964, 23801661, 24033480, 24279606, 24411960, 24476202, 24665940, 24683204, 25054380, 25235154, 25382728, 25557480, 25632558, 25831260, 25835991, 25899237, 26036270, 26147268, 26349960, 26446290, 26563320, 26764920, 26835354, 26977340, 26981640, 27037665, 27195780, 28014930, 28039060, 28326207, 28480620, 28555569, 28776930, 29052520, 29230110, 29462095, 29599128, 29643705, 29817060, 30854005, 30997512, 31243524, 31728410, 31735548, 32372808, 32634936, 32684085, 33646872, 33878520, 34176744, 34447988, 34532316, 35076132, 35261720, 35354514, 35780472, 36050220, 36419409, 36450778, 36617940, 36998910, 37024806, 37353240, 37768276, 37852731, 38074092, 38336220, 38369240, 38746890, 38973480, 39054405, 39220902, 39524940, 39669435, 39844980, 40147380, 40466010, 40793670, 41246933, 41285160, 42058590, 42720930, 43059985, 43165395, 43260264, 43578780, 43845165, 44725590, 46865286, 47139352, 47210345, 47429928, 47592615, 47603322, 48559212, 48952404, 49331880, 49366408, 50108760, 50470308, 51265116, 51662520, 51671982, 51798474, 52072540, 52294536, 52892580, 53031771, 53670708, 53954680, 54075330, 54391560, 54676167, 55537209, 56029860, 56078120, 56652414, 56961240, 57111138, 57553860, 58460220, 58924190, 59287410, 59634120, 60283979, 60699015, 61190505, 61708010, 62487048, 63087885, 63456820, 63471096, 64081395, 65368170, 67088385, 68895976, 69064632, 70152264, 70297929, 70709028, 72100440, 72838818, 72901556, 73235880, 73997820, 74049612, 75536552, 75705462, 76148184, 76672440, 77493780, 77507973, 78108810, 78441804, 79049880, 79338870, 79689960, 80294760, 80932020, 81587340, 82493866, 84117180, 84978621, 85441860, 85666707, 86119970, 86330790, 87157560, 87690330, 88386285, 89451180, 91126945, 92562015, 93730572, 94420690, 95185230, 95206644, 97118424, 97904808, 98052255, 100940616, 102530232, 103343964, 103596948, 104145080, 105785160, 106063542, 107341416, 108150660, 109352334, 111074418, 111955961, 112059720, 113304828, 114222276, 115107720, 116920440, 117163215, 117848380, 118574820, 119008305, 120567958, 121398030, 122381010, 123416020, 123740799, 126175770, 126913640, 128162790, 129179955, 129496185, 130736340, 134176770, 140595858, 141418056, 141631035, 142777845, 145677636, 145803112, 147995640, 148099224, 151410924, 154987560, 155015946, 156217620, 156883608, 158677740, 159095313, 161864040, 163174680, 164028501, 164987732, 166611627, 168234360, 169957242, 170883720, 171333414, 172239940, 172661580, 175380660, 176772570, 178902360, 180851937, 182097045, 182253890, 185124030, 187461144, 188841380, 189263655, 190370460, 190413288, 196104510, 206234665, 206687928, 207193896, 212127084, 216301320, 218704668, 222148836, 223911922, 226609656, 228444552, 232523919, 234326430, 235696760, 237149640, 238016610, 241135916, 242796060, 244762020, 246832040, 247481598, 252351540, 254935863, 256325580, 258359910, 258992370, 261472680, 265158855, 268353540, 273380835, 277686045, 281191716, 283262070, 285555690, 291355272, 301419895, 302821848, 310031892, 312435240, 317355480, 318190626, 328057002, 329975464, 333223254, 335867883, 339914484, 342666828, 344479880, 345323160, 350761320, 351489645, 353545140, 361703874, 364194090, 364507780, 370248060, 371222397, 377682760, 378527310, 380740920, 387539865, 392209020, 412469330, 424254168, 424893105, 428333535, 437409336, 444297672, 447823844, 465047838, 468652860, 476033220, 482271832, 485592120, 489524040, 492085503, 494963196, 504703080, 509871726, 512651160, 516719820, 517984740, 530317710, 536707080, 542555811, 546761670, 555372090, 559779805, 562383432, 566524140, 571111380, 602839790, 618703995, 620063784, 636381252, 656114004, 666446508, 671735766, 679828968, 685333656, 702979290, 707090280, 723407748, 728388180, 729015560, 740496120, 742444794, 757054620, 775079730, 783691727, 784418040, 795476565, 820142505, 824938660, 833058135, 849786210, 856667070, 895647688, 904259685, 930095676, 937305720, 952066440, 984171006, 989926392, 1007603649, 1019743452, 1033439640, 1035969480, 1060635420, 1085111622, 1093523340, 1110744180, 1113667191, 1119559610, 1133048280, 1142222760, 1162619595, 1205679580, 1237407990, 1272762504, 1274679315, 1312228008, 1332893016, 1343471532, 1405958580, 1446815496, 1456776360, 1484889588, 1514109240, 1550159460, 1567383454, 1590953130, 1627667433, 1640285010, 1649877320, 1666116270, 1679339415, 1699572420, 1713334140, 1808519370, 1856111985, 1860191352, 1968342012, 2015207298, 2039486904, 2121270840, 2170223244, 2187046680, 2221488360, 2227334382, 2239119220, 2325239190, 2351075181, 2411359160, 2460427515, 2474815980, 2549358630, 2686943064, 2712779055, 2811917160, 2969779176, 3022810947, 3100318920, 3134766908, 3181906260, 3255334866, 3280570020, 3332232540, 3358678830, 3399144840, 3426668280, 3617038740, 3712223970, 3918458635, 3936684024, 4030414596, 4340446488, 4454668764, 4478238440, 4650478380, 4702150362, 4920855030, 4949631960, 5038018245, 5098717260, 5425558110, 5568335955, 6045621894, 6269533816, 6363812520, 6510669732, 6561140040, 6664465080, 6717357660, 7053225543, 7234077480, 7424447940, 7836917270, 8060829192, 8138337165, 8909337528, 9300956760, 9404300724, 9841710060, 10076036490, 10197434520, 10851116220, 11136671910, 11755375905, 12091243788, 13021339464, 13434715320, 14106451086, 14848895880, 15114054735, 15673834540, 16276674330, 18808601448, 19683420120, 20152072980, 21159676629, 21702232440, 22273343820, 23510751810, 24182487576, 28212902172, 30228109470, 31347669080, 32553348660, 35266127715, 40304145960, 42319353258, 44546687640, 47021503620, 56425804344, 60456218940, 65106697320, 70532255430, 84638706516, 94043007240, 105798383145, 120912437880, 141064510860, 169277413032, 211596766290, 282129021720, 423193532580, 846387065160]

約数ペア:

[(1, 846387065160), (2, 423193532580), (3, 282129021720), (4, 211596766290), (5, 169277413032), (6, 141064510860), (7, 120912437880), (8, 105798383145), (9, 94043007240), (10, 84638706516), (12, 70532255430), (13, 65106697320), (14, 60456218940), (15, 56425804344), (18, 47021503620), (19, 44546687640), (20, 42319353258), (21, 40304145960), (24, 35266127715), (26, 32553348660), (27, 31347669080), (28, 30228109470), (30, 28212902172), (35, 24182487576), (36, 23510751810), (38, 22273343820), (39, 21702232440), (40, 21159676629), (42, 20152072980), (43, 19683420120), (45, 18808601448), (52, 16276674330), (54, 15673834540), (56, 15114054735), (57, 14848895880), (60, 14106451086), (63, 13434715320), (65, 13021339464), (70, 12091243788), (72, 11755375905), (76, 11136671910), (78, 10851116220), (83, 10197434520), (84, 10076036490), (86, 9841710060), (90, 9404300724), (91, 9300956760), (95, 8909337528), (104, 8138337165), (105, 8060829192), (108, 7836917270), (114, 7424447940), (117, 7234077480), (120, 7053225543), (126, 6717357660), (127, 6664465080), (129, 6561140040), (130, 6510669732), (133, 6363812520), (135, 6269533816), (140, 6045621894), (152, 5568335955), (156, 5425558110), (166, 5098717260), (168, 5038018245), (171, 4949631960), (172, 4920855030), (180, 4702150362), (182, 4650478380), (189, 4478238440), (190, 4454668764), (195, 4340446488), (210, 4030414596), (215, 3936684024), (216, 3918458635), (228, 3712223970), (234, 3617038740), (247, 3426668280), (249, 3399144840), (252, 3358678830), (254, 3332232540), (258, 3280570020), (260, 3255334866), (266, 3181906260), (270, 3134766908), (273, 3100318920), (280, 3022810947), (285, 2969779176), (301, 2811917160), (312, 2712779055), (315, 2686943064), (332, 2549358630), (342, 2474815980), (344, 2460427515), (351, 2411359160), (360, 2351075181), (364, 2325239190), (378, 2239119220), (380, 2227334382), (381, 2221488360), (387, 2187046680), (390, 2170223244), (399, 2121270840), (415, 2039486904), (420, 2015207298), (430, 1968342012), (455, 1860191352), (456, 1856111985), (468, 1808519370), (494, 1713334140), (498, 1699572420), (504, 1679339415), (508, 1666116270), (513, 1649877320), (516, 1640285010), (520, 1627667433), (532, 1590953130), (540, 1567383454), (546, 1550159460), (559, 1514109240), (570, 1484889588), (581, 1456776360), (585, 1446815496), (602, 1405958580), (630, 1343471532), (635, 1332893016), (645, 1312228008), (664, 1274679315), (665, 1272762504), (684, 1237407990), (702, 1205679580), (728, 1162619595), (741, 1142222760), (747, 1133048280), (756, 1119559610), (760, 1113667191), (762, 1110744180), (774, 1093523340), (780, 1085111622), (798, 1060635420), (817, 1035969480), (819, 1033439640), (830, 1019743452), (840, 1007603649), (855, 989926392), (860, 984171006), (889, 952066440), (903, 937305720), (910, 930095676), (936, 904259685), (945, 895647688), (988, 856667070), (996, 849786210), (1016, 833058135), (1026, 824938660), (1032, 820142505), (1064, 795476565), (1079, 784418040), (1080, 783691727), (1092, 775079730), (1118, 757054620), (1140, 742444794), (1143, 740496120), (1161, 729015560), (1162, 728388180), (1170, 723407748), (1197, 707090280), (1204, 702979290), (1235, 685333656), (1245, 679828968), (1260, 671735766), (1270, 666446508), (1290, 656114004), (1330, 636381252), (1365, 620063784), (1368, 618703995), (1404, 602839790), (1482, 571111380), (1494, 566524140), (1505, 562383432), (1512, 559779805), (1524, 555372090), (1548, 546761670), (1560, 542555811), (1577, 536707080), (1596, 530317710), (1634, 517984740), (1638, 516719820), (1651, 512651160), (1660, 509871726), (1677, 504703080), (1710, 494963196), (1720, 492085503), (1729, 489524040), (1743, 485592120), (1755, 482271832), (1778, 476033220), (1806, 468652860), (1820, 465047838), (1890, 447823844), (1905, 444297672), (1935, 437409336), (1976, 428333535), (1992, 424893105), (1995, 424254168), (2052, 412469330), (2158, 392209020), (2184, 387539865), (2223, 380740920), (2236, 378527310), (2241, 377682760), (2280, 371222397), (2286, 370248060), (2322, 364507780), (2324, 364194090), (2340, 361703874), (2394, 353545140), (2408, 351489645), (2413, 350761320), (2451, 345323160), (2457, 344479880), (2470, 342666828), (2490, 339914484), (2520, 335867883), (2540, 333223254), (2565, 329975464), (2580, 328057002), (2660, 318190626), (2667, 317355480), (2709, 312435240), (2730, 310031892), (2795, 302821848), (2808, 301419895), (2905, 291355272), (2964, 285555690), (2988, 283262070), (3010, 281191716), (3048, 277686045), (3096, 273380835), (3154, 268353540), (3192, 265158855), (3237, 261472680), (3268, 258992370), (3276, 258359910), (3302, 256325580), (3320, 254935863), (3354, 252351540), (3420, 247481598), (3429, 246832040), (3458, 244762020), (3486, 242796060), (3510, 241135916), (3556, 238016610), (3569, 237149640), (3591, 235696760), (3612, 234326430), (3640, 232523919), (3705, 228444552), (3735, 226609656), (3780, 223911922), (3810, 222148836), (3870, 218704668), (3913, 216301320), (3990, 212127084), (4085, 207193896), (4095, 206687928), (4104, 206234665), (4316, 196104510), (4445, 190413288), (4446, 190370460), (4472, 189263655), (4482, 188841380), (4515, 187461144), (4572, 185124030), (4644, 182253890), (4648, 182097045), (4680, 180851937), (4731, 178902360), (4788, 176772570), (4826, 175380660), (4902, 172661580), (4914, 172239940), (4940, 171333414), (4953, 170883720), (4980, 169957242), (5031, 168234360), (5080, 166611627), (5130, 164987732), (5160, 164028501), (5187, 163174680), (5229, 161864040), (5320, 159095313), (5334, 158677740), (5395, 156883608), (5418, 156217620), (5460, 155015946), (5461, 154987560), (5590, 151410924), (5715, 148099224), (5719, 147995640), (5805, 145803112), (5810, 145677636), (5928, 142777845), (5976, 141631035), (5985, 141418056), (6020, 140595858), (6308, 134176770), (6474, 130736340), (6536, 129496185), (6552, 129179955), (6604, 128162790), (6669, 126913640), (6708, 126175770), (6840, 123740799), (6858, 123416020), (6916, 122381010), (6972, 121398030), (7020, 120567958), (7112, 119008305), (7138, 118574820), (7182, 117848380), (7224, 117163215), (7239, 116920440), (7353, 115107720), (7410, 114222276), (7470, 113304828), (7553, 112059720), (7560, 111955961), (7620, 111074418), (7740, 109352334), (7826, 108150660), (7885, 107341416), (7980, 106063542), (8001, 105785160), (8127, 104145080), (8170, 103596948), (8190, 103343964), (8255, 102530232), (8385, 100940616), (8632, 98052255), (8645, 97904808), (8715, 97118424), (8890, 95206644), (8892, 95185230), (8964, 94420690), (9030, 93730572), (9144, 92562015), (9288, 91126945), (9462, 89451180), (9576, 88386285), (9652, 87690330), (9711, 87157560), (9804, 86330790), (9828, 86119970), (9880, 85666707), (9906, 85441860), (9960, 84978621), (10062, 84117180), (10260, 82493866), (10374, 81587340), (10458, 80932020), (10541, 80294760), (10621, 79689960), (10668, 79338870), (10707, 79049880), (10790, 78441804), (10836, 78108810), (10920, 77507973), (10922, 77493780), (11039, 76672440), (11115, 76148184), (11180, 75705462), (11205, 75536552), (11430, 74049612), (11438, 73997820), (11557, 73235880), (11610, 72901556), (11620, 72838818), (11739, 72100440), (11970, 70709028), (12040, 70297929), (12065, 70152264), (12255, 69064632), (12285, 68895976), (12616, 67088385), (12948, 65368170), (13208, 64081395), (13335, 63471096), (13338, 63456820), (13416, 63087885), (13545, 62487048), (13716, 61708010), (13832, 61190505), (13944, 60699015), (14040, 60283979), (14193, 59634120), (14276, 59287410), (14364, 58924190), (14478, 58460220), (14706, 57553860), (14820, 57111138), (14859, 56961240), (14940, 56652414), (15093, 56078120), (15106, 56029860), (15240, 55537209), (15480, 54676167), (15561, 54391560), (15652, 54075330), (15687, 53954680), (15770, 53670708), (15960, 53031771), (16002, 52892580), (16185, 52294536), (16254, 52072540), (16340, 51798474), (16380, 51671982), (16383, 51662520), (16510, 51265116), (16770, 50470308), (16891, 50108760), (17145, 49366408), (17157, 49331880), (17290, 48952404), (17430, 48559212), (17780, 47603322), (17784, 47592615), (17845, 47429928), (17928, 47210345), (17955, 47139352), (18060, 46865286), (18924, 44725590), (19304, 43845165), (19422, 43578780), (19565, 43260264), (19608, 43165395), (19656, 43059985), (19812, 42720930), (20124, 42058590), (20501, 41285160), (20520, 41246933), (20748, 40793670), (20916, 40466010), (21082, 40147380), (21242, 39844980), (21336, 39669435), (21414, 39524940), (21580, 39220902), (21672, 39054405), (21717, 38973480), (21844, 38746890), (22059, 38369240), (22078, 38336220), (22230, 38074092), (22360, 37852731), (22410, 37768276), (22659, 37353240), (22860, 37024806), (22876, 36998910), (23114, 36617940), (23220, 36450778), (23240, 36419409), (23478, 36050220), (23655, 35780472), (23940, 35354514), (24003, 35261720), (24130, 35076132), (24510, 34532316), (24570, 34447988), (24765, 34176744), (24983, 33878520), (25155, 33646872), (25896, 32684085), (25935, 32634936), (26145, 32372808), (26670, 31735548), (26676, 31728410), (27090, 31243524), (27305, 30997512), (27432, 30854005), (28386, 29817060), (28552, 29643705), (28595, 29599128), (28728, 29462095), (28956, 29230110), (29133, 29052520), (29412, 28776930), (29640, 28555569), (29718, 28480620), (29880, 28326207), (30186, 28039060), (30212, 28014930), (31122, 27195780), (31304, 27037665), (31369, 26981640), (31374, 26977340), (31540, 26835354), (31623, 26764920), (31863, 26563320), (32004, 26446290), (32121, 26349960), (32370, 26147268), (32508, 26036270), (32680, 25899237), (32760, 25835991), (32766, 25831260), (33020, 25632558), (33117, 25557480), (33345, 25382728), (33540, 25235154), (33782, 25054380), (34290, 24683204), (34314, 24665940), (34580, 24476202), (34671, 24411960), (34860, 24279606), (35217, 24033480), (35560, 23801661), (35690, 23714964), (35910, 23569676), (36120, 23432643), (36195, 23384088), (36765, 23021544), (37765, 22411944), (37848, 22362795), (38227, 22141080), (38844, 21789390), (39130, 21630132), (39624, 21360465), (40005, 21157032), (40248, 21029295), (40635, 20829016), (41002, 20642580), (41496, 20396835), (41832, 20233005), (42164, 20073690), (42484, 19922490), (42579, 19878040), (42828, 19762470), (43160, 19610451), (43434, 19486740), (43688, 19373445), (44118, 19184620), (44156, 19168110), (44460, 19037046), (44577, 18987080), (44820, 18884138), (45318, 18676620), (45720, 18512403), (45752, 18499455), (46228, 18308970), (46397, 18242280), (46440, 18225389), (46683, 18130520), (46956, 18025110), (47310, 17890236), (47880, 17677257), (48006, 17630860), (48260, 17538066), (48555, 17431512), (49020, 17266158), (49140, 17223994), (49149, 17220840), (49530, 17088372), (49966, 16939260), (50310, 16823436), (50673, 16702920), (51471, 16443960), (51870, 16317468), (52290, 16186404), (52705, 16058952), (53105, 15937992), (53340, 15867774), (53352, 15864205), (53535, 15809976), (54180, 15621762), (54610, 15498756), (55195, 15334488), (56772, 14908530), (57190, 14799564), (57785, 14647176), (57912, 14615055), (58266, 14526260), (58695, 14420088), (58824, 14388465), (59436, 14240310), (60372, 14019530), (60424, 14007465), (61503, 13761720), (62244, 13597890), (62738, 13490820), (62748, 13488670), (63080, 13417677), (63246, 13382460), (63726, 13281660), (64008, 13223145), (64242, 13174980), (64740, 13073634), (65016, 13018135), (65151, 12991160), (65532, 12915630), (66040, 12816279), (66234, 12778740), (66690, 12691364), (67080, 12617577), (67564, 12527190), (67811, 12481560), (67977, 12451080), (68580, 12341602), (68628, 12332970), (69160, 12238101), (69342, 12205980), (69720, 12139803), (70434, 12016740), (70965, 11926824), (70993, 11922120), (71380, 11857482), (71820, 11784838), (72390, 11692044), (73530, 11510772), (73787, 11470680), (74295, 11392248), (74347, 11384280), (74949, 11292840), (75465, 11215624), (75530, 11205972), (76454, 11070540), (77688, 10894695), (77805, 10878312), (78260, 10815066), (78435, 10790936), (80010, 10578516), (81270, 10414508), (81915, 10332504), (82004, 10321290), (84328, 10036845), (84455, 10021752), (84968, 9961245), (85158, 9939020), (85656, 9881235), (85785, 9866376), (86868, 9743370), (88236, 9592310), (88312, 9584055), (88920, 9518523), (89154, 9493540), (89640, 9442069), (90636, 9338310), (92456, 9154485), (92794, 9121140), (93366, 9065260), (93912, 9012555), (94107, 8993880), (94620, 8945118), (94869, 8921640), (95589, 8854440), (96012, 8815430), (96363, 8783320), (96520, 8769033), (97110, 8715756), (98040, 8633079), (98280, 8611997), (98298, 8610420), (99060, 8544186), (99351, 8519160), (99932, 8469630), (100620, 8411718), (101346, 8351460), (102505, 8257032), (102942, 8221980), (103740, 8158734), (103759, 8157240), (104013, 8137320), (104580, 8093202), (105410, 8029476), (105651, 8011160), (106210, 7968996), (106680, 7933887), (107070, 7904988), (108360, 7810881), (108585, 7794696), (109220, 7749378), (110295, 7673848), (110390, 7667244), (113295, 7470648), (113544, 7454265), (114380, 7399782), (114681, 7380360), (115570, 7323588), (116532, 7263130), (117390, 7210044), (118872, 7120155), (120015, 7052344), (120744, 7009765), (123006, 6880860), (124488, 6798945), (124915, 6775704), (125476, 6745410), (125496, 6744335), (126492, 6691230), (127452, 6640830), (128484, 6587490), (129480, 6536817), (130302, 6495580), (131064, 6457815), (132468, 6389370), (133380, 6345682), (135128, 6263595), (135622, 6240780), (135954, 6225540), (137033, 6176520), (137160, 6170801), (137256, 6166485), (138684, 6102990), (139191, 6080760), (140868, 6008370), (141930, 5963412), (141986, 5961060), (142760, 5928741), (143507, 5897880), (143640, 5892419), (144780, 5846022), (145665, 5810504), (147060, 5755386), (147447, 5740280), (147574, 5735340), (148590, 5696124), (148694, 5692140), (149898, 5646420), (150930, 5607812), (151060, 5602986), (152019, 5567640), (152908, 5535270), (154413, 5481320), (155610, 5439156), (156520, 5407533), (156845, 5396328), (156870, 5395468), (158115, 5352984), (159315, 5312664), (160020, 5289258), (160605, 5269992), (162540, 5207254), (163830, 5166252), (164008, 5160645), (165585, 5111496), (168910, 5010876), (170316, 4969510), (171570, 4933188), (173355, 4882392), (173736, 4871685), (176085, 4806696), (176472, 4796155), (178308, 4746770), (181272, 4669155), (184509, 4587240), (185588, 4560570), (186732, 4532630), (188214, 4496940), (189240, 4472559), (189738, 4460820), (191135, 4428216), (191178, 4427220), (192024, 4407715), (192726, 4391660), (194220, 4357878), (196596, 4305210), (198120, 4272093), (198702, 4259580), (199864, 4234815), (200279, 4226040), (201240, 4205859), (202692, 4175730), (203433, 4160520), (203931, 4150360), (205010, 4128516), (205884, 4110990), (207480, 4079367), (207518, 4078620), (208026, 4068660), (209160, 4046601), (210820, 4014738), (211302, 4005580), (212420, 3984498), (212895, 3975608), (212979, 3974040), (214140, 3952494), (217170, 3897348), (218440, 3874689), (219583, 3854520), (220590, 3836924), (220780, 3833622), (221361, 3823560), (222885, 3797416), (223041, 3794760), (224847, 3764280), (226590, 3735324), (228760, 3699891), (229362, 3690180), (231140, 3661794), (231985, 3648456), (233064, 3631565), (233415, 3626104), (234780, 3605022), (240030, 3526172), (245745, 3444168), (246012, 3440430), (249830, 3387852), (250952, 3372705), (252984, 3345615), (253365, 3340584), (254904, 3320415), (256968, 3293745), (257355, 3288792), (260604, 3247790), (264936, 3194685), (266760, 3172841), (271244, 3120390), (271908, 3112770), (274066, 3088260), (277368, 3051495), (278382, 3040380), (281736, 3004185), (282321, 2997960), (283860, 2981706), (283972, 2980530), (284607, 2973880), (286767, 2951480), (287014, 2948940), (289560, 2923011), (291330, 2905252), (294120, 2877693), (294894, 2870140), (295148, 2867670), (297180, 2848062), (297388, 2846070), (298053, 2839720), (299796, 2823210), (301860, 2803906), (302120, 2801493), (304038, 2783820), (305816, 2767635), (307515, 2752344), (308826, 2740660), (311220, 2719578), (311277, 2719080), (312039, 2712440), (313690, 2698164), (313740, 2697734), (316230, 2676492), (318630, 2656332), (320040, 2644629), (321210, 2634996), (324779, 2606040), (325080, 2603627), (325755, 2598232), (327660, 2583126), (331170, 2555748), (337820, 2505438), (339055, 2496312), (339885, 2490216), (340632, 2484755), (343140, 2466594), (344043, 2460120), (346710, 2441196), (352170, 2403348), (354965, 2384424), (356616, 2373385), (368935, 2294136), (369018, 2293620), (371176, 2280285), (371735, 2276856), (373464, 2266315), (374745, 2258568), (376428, 2248470), (379476, 2230410), (382270, 2214108), (382356, 2213610), (385452, 2195830), (388440, 2178939), (393192, 2152605), (397404, 2129790), (400558, 2113020), (405384, 2087865), (406866, 2080260), (407862, 2075180), (410020, 2064258), (411099, 2058840), (411768, 2055495), (415036, 2039310), (416052, 2034330), (417573, 2026920), (421640, 2007369), (422604, 2002790), (424840, 1992249), (425790, 1987804), (425958, 1987020), (428280, 1976247), (430521, 1965960), (434340, 1948674), (439166, 1927260), (441180, 1918462), (441560, 1916811), (442722, 1911780), (445770, 1898708), (446082, 1897380), (449694, 1882140), (453180, 1867662), (453263, 1867320), (456057, 1855880), (458724, 1845090), (462280, 1830897), (463970, 1824228), (466830, 1813052), (469560, 1802511), (470535, 1798776), (474345, 1784328), (474677, 1783080), (477945, 1770888), (480060, 1763086), (481815, 1756664), (491490, 1722084), (492024, 1720215), (496755, 1703832), (496951, 1703160), (499660, 1693926), (506730, 1670292), (514710, 1644396), (518795, 1631448), (520065, 1627464), (521208, 1623895), (528255, 1602232), (542488, 1560195), (543816, 1556385), (548132, 1544130), (553527, 1529080), (556764, 1520190), (564642, 1498980), (567720, 1490853), (567944, 1490265), (569214, 1486940), (573405, 1476072), (573534, 1475740), (574028, 1474470), (582660, 1452626), (589788, 1435070), (590296, 1433835), (594360, 1424031), (594776, 1423035), (596106, 1419860), (599592, 1411605), (600837, 1408680), (603720, 1401953), (608076, 1391910), (610299, 1386840), (615030, 1376172), (617652, 1370330), (622440, 1359789), (622554, 1359540), (624078, 1356220), (627380, 1349082), (627480, 1348867), (632460, 1338246), (637260, 1328166), (638937, 1324680), (642420, 1317498), (649558, 1303020), (651510, 1299116), (655320, 1291563), (658749, 1284840), (662340, 1277874), (664083, 1274520), (669123, 1264920), (674541, 1254760), (675640, 1252719), (678110, 1248156), (679770, 1245108), (685165, 1235304), (686280, 1233297), (688086, 1230060), (693420, 1220598), (695955, 1216152), (704340, 1201674), (709930, 1192212), (717535, 1179576), (726313, 1165320), (737235, 1148056), (737870, 1147068), (738036, 1146810), (743470, 1138428), (749490, 1129284), (752856, 1124235), (758952, 1115205), (760095, 1113528), (764540, 1107054), (764712, 1106805), (770904, 1097915), (772065, 1096264), (794808, 1064895), (801116, 1056510), (813732, 1040130), (815724, 1037590), (820040, 1032129), (822198, 1029420), (830072, 1019655), (832104, 1017165), (835146, 1013460), (845208, 1001395), (846963, 999320), (851580, 993902), (851916, 993510), (861042, 982980), (868680, 974337), (878332, 963630), (881543, 960120), (882360, 959231), (885444, 955890), (891540, 949354), (892164, 948690), (899388, 941070), (906360, 933831), (906526, 933660), (912114, 927940), (917448, 922545)]