5175844576560

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{1093}}^1$

素因数の和:1257

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 68, 69, 70, 72, 80, 81, 84, 85, 89, 90, 92, 102, 105, 108, 112, 115, 119, 120, 126, 135, 136, 138, 140, 144, 153, 161, 162, 168, 170, 178, 180, 184, 189, 204, 207, 210, 216, 230, 238, 240, 243, 252, 255, 267, 270, 272, 276, 280, 306, 315, 322, 324, 336, 340, 345, 356, 357, 360, 368, 378, 391, 405, 408, 414, 420, 432, 445, 459, 460, 476, 483, 486, 504, 510, 534, 540, 552, 560, 567, 595, 612, 621, 623, 630, 644, 648, 680, 690, 712, 714, 720, 756, 765, 782, 801, 805, 810, 816, 828, 840, 890, 918, 920, 945, 952, 966, 972, 1008, 1020, 1035, 1068, 1071, 1080, 1093, 1104, 1134, 1173, 1190, 1215, 1224, 1242, 1246, 1260, 1288, 1296, 1335, 1360, 1377, 1380, 1424, 1428, 1449, 1512, 1513, 1530, 1564, 1602, 1610, 1620, 1656, 1680, 1701, 1780, 1785, 1836, 1840, 1863, 1869, 1890, 1904, 1932, 1944, 1955, 2040, 2047, 2070, 2136, 2142, 2160, 2186, 2268, 2295, 2346, 2380, 2403, 2415, 2430, 2448, 2484, 2492, 2520, 2576, 2670, 2737, 2754, 2760, 2835, 2856, 2898, 3024, 3026, 3060, 3105, 3115, 3128, 3204, 3213, 3220, 3240, 3279, 3312, 3402, 3519, 3560, 3570, 3672, 3726, 3738, 3780, 3864, 3888, 3910, 4005, 4080, 4094, 4131, 4140, 4272, 4284, 4347, 4372, 4536, 4539, 4590, 4692, 4760, 4806, 4830, 4860, 4968, 4984, 5040, 5340, 5355, 5465, 5474, 5508, 5520, 5589, 5607, 5670, 5712, 5796, 5865, 6052, 6120, 6141, 6210, 6230, 6256, 6408, 6426, 6440, 6480, 6558, 6804, 6885, 7038, 7120, 7140, 7209, 7245, 7344, 7452, 7476, 7560, 7565, 7651, 7728, 7820, 8010, 8188, 8211, 8262, 8280, 8505, 8568, 8694, 8744, 9072, 9078, 9180, 9315, 9345, 9384, 9520, 9612, 9639, 9660, 9720, 9837, 9936, 9968, 10235, 10557, 10591, 10680, 10710, 10930, 10948, 11016, 11178, 11214, 11340, 11592, 11730, 12015, 12104, 12240, 12282, 12420, 12460, 12816, 12852, 12880, 13041, 13116, 13608, 13617, 13685, 13770, 14076, 14280, 14329, 14418, 14490, 14904, 14952, 15120, 15130, 15302, 15640, 16020, 16065, 16376, 16395, 16422, 16524, 16560, 16821, 17010, 17136, 17388, 17488, 17595, 18156, 18360, 18423, 18581, 18630, 18690, 18768, 19224, 19278, 19320, 19440, 19674, 20470, 20655, 21114, 21182, 21360, 21420, 21627, 21735, 21860, 21896, 22032, 22356, 22428, 22680, 22695, 22953, 23184, 23460, 24030, 24208, 24564, 24633, 24840, 24920, 25139, 25704, 26082, 26232, 27216, 27234, 27370, 27540, 27945, 28035, 28152, 28560, 28658, 28836, 28917, 28980, 29511, 29808, 29904, 30260, 30604, 30705, 31280, 31671, 31773, 32040, 32130, 32752, 32790, 32844, 33048, 33642, 34020, 34776, 34799, 35190, 36045, 36312, 36720, 36846, 37162, 37260, 37380, 38255, 38448, 38556, 38640, 39123, 39348, 40851, 40940, 41055, 41310, 42228, 42364, 42840, 42987, 43254, 43470, 43720, 43792, 44712, 44856, 45360, 45390, 45906, 46920, 48060, 48195, 49128, 49185, 49266, 49680, 49840, 50278, 50463, 51408, 52164, 52464, 52785, 52955, 54468, 54740, 55080, 55269, 55743, 55890, 56070, 56304, 57316, 57672, 57834, 57960, 59022, 60520, 61208, 61410, 63342, 63546, 64080, 64260, 65205, 65580, 65688, 66096, 67284, 68040, 68085, 68859, 69552, 69598, 70380, 71645, 72090, 72624, 73692, 73899, 74324, 74520, 74760, 75417, 76510, 77112, 78246, 78696, 81702, 81880, 82110, 82620, 84105, 84456, 84728, 85680, 85974, 86508, 86940, 87440, 88533, 89424, 89712, 90780, 91812, 92115, 92905, 93840, 95013, 95319, 96120, 96390, 97277, 98256, 98370, 98532, 100556, 100926, 104328, 104397, 105570, 105910, 108135, 108936, 109480, 110160, 110538, 111486, 111780, 112140, 114632, 114765, 115344, 115668, 115920, 118044, 121040, 122416, 122553, 122820, 123165, 125695, 126684, 127092, 128520, 128961, 130067, 130410, 131160, 131376, 134568, 136080, 136170, 137718, 139196, 140760, 143290, 144180, 144585, 147384, 147555, 147798, 148648, 149040, 149520, 150834, 151389, 153020, 154224, 156492, 157392, 158355, 158865, 163404, 163760, 164220, 165240, 165807, 167229, 168210, 168912, 169456, 171948, 173016, 173880, 173995, 175973, 177066, 181560, 183624, 184230, 185810, 190026, 190638, 192240, 192780, 194554, 195615, 196740, 197064, 201112, 201852, 204255, 206577, 208656, 208794, 211140, 211820, 214935, 216270, 217872, 218960, 221076, 221697, 222972, 223560, 224280, 226251, 229264, 229530, 231336, 236088, 243593, 245106, 245640, 246330, 251390, 252315, 253368, 254184, 257040, 257922, 260134, 260820, 262320, 265599, 269136, 272340, 275436, 276345, 278392, 278715, 281520, 285957, 286580, 288360, 289170, 291831, 294768, 295110, 295596, 297296, 301668, 302778, 306040, 312984, 313191, 316710, 317730, 326808, 328440, 330480, 331614, 334458, 336420, 343896, 344295, 346032, 347760, 347990, 351946, 354132, 363120, 367248, 367659, 368460, 369495, 371620, 377085, 380052, 381276, 385560, 386883, 389108, 390201, 391230, 393480, 394128, 402224, 403704, 408510, 413154, 417588, 422280, 423640, 427363, 429870, 432540, 442152, 442665, 443394, 445944, 447120, 448560, 452502, 459060, 462672, 472176, 475065, 476595, 486385, 487186, 490212, 491280, 492660, 497421, 501687, 502780, 504630, 506736, 508368, 515844, 520268, 521640, 521985, 527919, 531198, 544680, 550872, 552690, 556784, 557430, 571914, 573160, 576720, 578340, 583662, 590220, 591192, 603336, 605556, 612080, 612765, 619731, 625968, 626382, 633420, 635460, 644805, 650335, 653616, 656880, 663228, 665091, 668916, 672840, 678753, 680939, 687792, 688590, 695980, 703892, 708264, 730779, 735318, 736920, 738990, 743240, 754170, 756945, 760104, 762552, 771120, 773766, 778216, 780402, 782460, 786960, 807408, 817020, 826308, 829035, 835176, 836145, 844560, 847280, 854726, 857871, 859740, 865080, 875493, 879865, 884304, 885330, 886788, 891888, 905004, 918120, 939573, 950130, 953190, 972770, 974372, 980424, 985320, 994842, 1003374, 1005560, 1009260, 1031688, 1032885, 1040536, 1043280, 1043970, 1055838, 1062396, 1089360, 1101744, 1105380, 1108485, 1114860, 1131255, 1143828, 1146320, 1156680, 1160649, 1167324, 1170603, 1180440, 1182384, 1206672, 1211112, 1217965, 1225530, 1239462, 1252764, 1266840, 1270920, 1282089, 1289610, 1300670, 1326456, 1327995, 1330182, 1337832, 1345680, 1357506, 1361878, 1377180, 1391960, 1407784, 1416528, 1429785, 1459155, 1461558, 1470636, 1473840, 1477980, 1486480, 1505061, 1508340, 1513890, 1520208, 1525104, 1547532, 1556432, 1560804, 1564920, 1565955, 1583757, 1634040, 1652616, 1653709, 1658070, 1670352, 1672290, 1709452, 1715742, 1719480, 1730160, 1750986, 1759730, 1770660, 1773576, 1810008, 1836240, 1838295, 1859193, 1879146, 1900260, 1906380, 1934415, 1945540, 1948744, 1951005, 1960848, 1970640, 1989684, 2006748, 2011120, 2018520, 2036259, 2042817, 2063376, 2065770, 2081072, 2087940, 2111676, 2124792, 2136815, 2192337, 2210760, 2216970, 2229720, 2237371, 2262510, 2287656, 2313360, 2321298, 2334648, 2341206, 2360880, 2422224, 2435930, 2451060, 2478924, 2487105, 2505528, 2508435, 2533680, 2541840, 2564178, 2573613, 2579220, 2601340, 2626479, 2639595, 2652912, 2655990, 2660364, 2675664, 2715012, 2723756, 2754360, 2783920, 2815568, 2818719, 2859570, 2918310, 2923116, 2941272, 2955960, 2991541, 3010122, 3016680, 3027780, 3095064, 3098655, 3121608, 3129840, 3131910, 3167514, 3268080, 3305232, 3307418, 3316140, 3325455, 3344580, 3393765, 3404695, 3418904, 3431484, 3438960, 3481947, 3501972, 3511809, 3519460, 3541320, 3547152, 3620016, 3653895, 3676590, 3718386, 3758292, 3800520, 3812760, 3846267, 3868830, 3891080, 3897488, 3902010, 3979368, 4013496, 4037040, 4072518, 4085634, 4131540, 4175880, 4223352, 4249584, 4273630, 4289355, 4377465, 4384674, 4421520, 4433940, 4459440, 4474742, 4515183, 4525020, 4575312, 4642596, 4669296, 4682412, 4697865, 4751271, 4871860, 4902120, 4957848, 4961127, 4974210, 5011056, 5016870, 5128356, 5147226, 5158440, 5202680, 5252958, 5279190, 5311980, 5320728, 5430024, 5447512, 5508720, 5637438, 5719140, 5803245, 5836620, 5846232, 5853015, 5882544, 5911920, 5983082, 6020244, 6033360, 6055560, 6108777, 6128451, 6190128, 6197310, 6243216, 6263820, 6335028, 6410445, 6577011, 6614836, 6632280, 6650910, 6689160, 6712113, 6787530, 6809390, 6837808, 6862968, 6963894, 7003944, 7023618, 7038920, 7082640, 7307790, 7353180, 7436772, 7516584, 7525305, 7601040, 7625520, 7692534, 7737660, 7782160, 7804020, 7879437, 7918785, 7958736, 8026992, 8145036, 8171268, 8263080, 8268545, 8351760, 8446704, 8456157, 8547260, 8578710, 8754930, 8769348, 8867880, 8949484, 8974623, 9030366, 9050040, 9285192, 9295965, 9364824, 9395730, 9502542, 9743720, 9804240, 9915696, 9922254, 9948420, 10033740, 10181295, 10214085, 10256712, 10294452, 10316880, 10405360, 10505916, 10535427, 10558380, 10623960, 10641456, 10860048, 10895024, 10961685, 11186855, 11274876, 11438280, 11538801, 11575963, 11606490, 11673240, 11692464, 11706030, 11966164, 12040488, 12111120, 12217554, 12256902, 12394620, 12527640, 12670056, 12820890, 12868065, 13132395, 13154022, 13229672, 13264560, 13301820, 13378320, 13424226, 13575060, 13618780, 13725936, 13927788, 14007888, 14047236, 14077840, 14093595, 14253813, 14615580, 14706360, 14873544, 14883381, 14957705, 15033168, 15050610, 15385068, 15475320, 15608040, 15661597, 15758874, 15837570, 16290072, 16342536, 16526160, 16537090, 16912314, 17094520, 17157420, 17409735, 17509860, 17538696, 17559045, 17735760, 17898968, 17949246, 18060732, 18100080, 18385353, 18570384, 18591930, 18729648, 18791460, 19005084, 19231335, 19487440, 19731033, 19844508, 19896840, 20067480, 20136339, 20362590, 20428170, 20513424, 20588904, 21011832, 21070854, 21116760, 21247920, 21923370, 22373710, 22549752, 22575915, 22876560, 23077602, 23151926, 23212980, 23346480, 23412060, 23638311, 23756355, 23932328, 24080976, 24435108, 24513804, 24789240, 24805635, 25055280, 25340112, 25641780, 25736130, 26264790, 26308044, 26459344, 26603640, 26848452, 26923869, 27150120, 27237560, 27855576, 28094472, 28187190, 28507626, 29231160, 29412720, 29747088, 29766762, 29915410, 30101220, 30543885, 30642255, 30770136, 30950640, 31216080, 31323194, 31517748, 31606281, 31675140, 32580144, 32685072, 32885055, 33074180, 33560565, 33824628, 34189040, 34314840, 34616403, 34727889, 34819470, 35019720, 35077392, 35118090, 35797936, 35898492, 36121464, 36770706, 37183860, 37582920, 38010168, 38035307, 38462670, 39397185, 39462066, 39689016, 39793680, 40134960, 40272678, 40725180, 40856340, 41177808, 42023664, 42141708, 42233520, 42280785, 42761439, 43846740, 44650143, 44747420, 44873115, 45099504, 45151830, 46155204, 46303852, 46425960, 46824120, 46984791, 47276622, 47512710, 47864656, 48870216, 49027608, 49578480, 49611270, 51283560, 51472260, 52529580, 52616088, 52677135, 53207280, 53696904, 53847738, 54300240, 54475120, 55156059, 55711152, 56188944, 56374380, 57015252, 57694005, 57879815, 58462320, 59193099, 59533524, 59830820, 60202440, 60409017, 61087770, 61284510, 61540272, 62646388, 63035496, 63212562, 63350280, 65770110, 66148360, 67121130, 67649256, 68629680, 69232806, 69455778, 69638940, 70039440, 70236180, 71269065, 71796984, 72242928, 73541412, 74367720, 74416905, 75165840, 76020336, 76070614, 76925340, 78307985, 78794370, 78924132, 79378032, 80545356, 80771607, 81450360, 81712680, 84283416, 84561570, 85522878, 87693480, 89300286, 89494840, 89746230, 90303660, 91926765, 92310408, 92607704, 92851920, 93648240, 93969582, 94553244, 95025420, 97740432, 98055216, 98655165, 99222540, 100681695, 102567120, 102944520, 103849209, 104183667, 105059160, 105232176, 105354270, 107393808, 107695476, 110312118, 112748760, 114030504, 114105921, 115388010, 115759630, 118191555, 118386198, 119067048, 119661640, 120404880, 120818034, 122175540, 122569020, 125292776, 126070992, 126425124, 126700560, 131540220, 132296720, 133950429, 134242260, 134619345, 135298512, 138465612, 138911556, 139277880, 140472360, 140954373, 142538130, 143593968, 147082824, 148735440, 148833810, 152141228, 153850680, 156615970, 157588740, 157848264, 158031405, 161090712, 161543214, 162900720, 163425360, 165468177, 168566832, 169123140, 171045756, 173082015, 173639445, 175386960, 178600572, 178989680, 179492460, 180607320, 181227051, 183853530, 184620816, 185215408, 187939164, 189106488, 190050840, 190176535, 197310330, 198445080, 201363390, 205889040, 207698418, 208367334, 210118320, 210708540, 213807195, 215390952, 220624236, 223250715, 225497520, 228061008, 228211842, 230776020, 231519260, 234923955, 236383110, 236772396, 238134096, 239323280, 241636068, 242314821, 244351080, 245138040, 250585552, 252850248, 263080440, 266247149, 267900858, 268484520, 269238690, 275780295, 276931224, 277823112, 278555760, 280944720, 281908746, 285076260, 294165648, 295965495, 297667620, 302045085, 304282456, 307701360, 312551001, 313231940, 315177480, 315696528, 316062810, 322181424, 323086428, 330936354, 338246280, 342091512, 342317763, 346164030, 347278890, 357201144, 358984920, 361214640, 362454102, 367707060, 375878328, 378212976, 380101680, 380353070, 394620660, 396890160, 401851287, 402726780, 403858035, 415396836, 416734668, 421417080, 422863119, 427614390, 430781904, 441248472, 446501430, 456423684, 461552040, 463038520, 469847910, 472766220, 473544792, 483272136, 484629642, 488702160, 490276080, 505700496, 519246045, 520918335, 526160880, 532494298, 535801716, 536969040, 538477380, 543681153, 551560590, 553862448, 555646224, 563817492, 570152520, 570529605, 591930990, 595335240, 604090170, 608564912, 625102002, 626463880, 630354960, 632125620, 646172856, 661872708, 669752145, 676492560, 684183024, 684635526, 692328060, 694557780, 704771865, 714402288, 717969840, 724908204, 726944463, 735414120, 751756656, 760706140, 789241320, 798741447, 803702574, 805453560, 807716070, 827340885, 830793672, 833469336, 842834160, 845726238, 855228780, 882496944, 893002860, 906135255, 912847368, 923104080, 926077040, 937653003, 939695820, 945532440, 947089584, 966544272, 969259284, 1026953289, 1038492090, 1041836670, 1064988596, 1071603432, 1076954760, 1087362306, 1103121180, 1127634984, 1140305040, 1141059210, 1183861980, 1190670480, 1208180340, 1211574105, 1250204004, 1252927760, 1264251240, 1268589357, 1292345712, 1323745416, 1331235745, 1339504290, 1369271052, 1384656120, 1389115560, 1409543730, 1449816408, 1453888926, 1470828240, 1521412280, 1562755005, 1578482640, 1597482894, 1607405148, 1610907120, 1615432140, 1654681770, 1661587344, 1666938672, 1691452476, 1710457560, 1711588815, 1786005720, 1812270510, 1825694736, 1875306006, 1879391640, 1891064880, 1938518568, 2009256435, 2053906578, 2076984180, 2083673340, 2114315595, 2129977192, 2143206864, 2153909520, 2174724612, 2206242360, 2255269968, 2282118420, 2367723960, 2396224341, 2416360680, 2423148210, 2500408008, 2528502480, 2537178714, 2647490832, 2662471490, 2679008580, 2718405765, 2738542104, 2769312240, 2778231120, 2812959009, 2819087460, 2899632816, 2907777852, 3042824560, 3080859867, 3125510010, 3194965788, 3214810296, 3230864280, 3309363540, 3382904952, 3420915120, 3423177630, 3572011440, 3624541020, 3634722315, 3750612012, 3758783280, 3805768071, 3877037136, 3993707235, 4018512870, 4107813156, 4153968360, 4167346680, 4228631190, 4259954384, 4349449224, 4412484720, 4564236840, 4688265015, 4735447920, 4792448682, 4832721360, 4846296420, 5000816016, 5074357428, 5134766445, 5324942980, 5358017160, 5436811530, 5477084208, 5625918018, 5638174920, 5815555704, 6161719734, 6251020020, 6342946785, 6389931576, 6429620592, 6461728560, 6618727080, 6765809904, 6846355260, 7188673023, 7249082040, 7269444630, 7501224024, 7611536142, 7987414470, 8037025740, 8215626312, 8307936720, 8334693360, 8457262380, 8698898448, 9128473680, 9242579601, 9376530030, 9584897364, 9692592840, 10148714856, 10269532890, 10649885960, 10716034320, 10873623060, 11251836036, 11276349840, 11631111408, 11981121705, 12323439468, 12502040040, 12685893570, 12779863152, 13237454160, 13692710520, 14064795045, 14377346046, 14498164080, 14538889260, 15002448048, 15223072284, 15404299335, 15974828940, 16074051480, 16431252624, 16914524760, 18485159202, 18753060060, 19028840355, 19169794728, 19385185680, 20297429712, 20539065780, 21299771920, 21566019069, 21747246120, 22503672072, 23962243410, 24646878936, 25004080080, 25371787140, 27385421040, 28129590090, 28754692092, 29077778520, 30446144568, 30808598670, 31949657880, 32148102960, 33829049520, 35943365115, 36970318404, 37506120120, 38057680710, 38339589456, 41078131560, 43132038138, 43494492240, 45007344144, 46212898005, 47924486820, 49293757872, 50743574280, 56259180180, 57509384184, 58155557040, 60892289136, 61617197340, 63899315760, 64698057207, 71886730230, 73940636808, 75012240240, 76115361420, 82156263120, 86264076276, 92425796010, 95848973640, 101487148560, 107830095345, 112518360360, 115018768368, 123234394680, 129396114414, 143773460460, 147881273616, 152230722840, 172528152552, 184851592020, 191697947280, 215660190690, 225036720720, 246468789360, 258792228828, 287546920920, 304461445680, 323490286035, 345056305104, 369703184040, 431320381380, 517584457656, 575093841840, 646980572070, 739406368080, 862640762760, 1035168915312, 1293961144140, 1725281525520, 2587922288280, 5175844576560]

約数ペア:

[(1, 5175844576560), (2, 2587922288280), (3, 1725281525520), (4, 1293961144140), (5, 1035168915312), (6, 862640762760), (7, 739406368080), (8, 646980572070), (9, 575093841840), (10, 517584457656), (12, 431320381380), (14, 369703184040), (15, 345056305104), (16, 323490286035), (17, 304461445680), (18, 287546920920), (20, 258792228828), (21, 246468789360), (23, 225036720720), (24, 215660190690), (27, 191697947280), (28, 184851592020), (30, 172528152552), (34, 152230722840), (35, 147881273616), (36, 143773460460), (40, 129396114414), (42, 123234394680), (45, 115018768368), (46, 112518360360), (48, 107830095345), (51, 101487148560), (54, 95848973640), (56, 92425796010), (60, 86264076276), (63, 82156263120), (68, 76115361420), (69, 75012240240), (70, 73940636808), (72, 71886730230), (80, 64698057207), (81, 63899315760), (84, 61617197340), (85, 60892289136), (89, 58155557040), (90, 57509384184), (92, 56259180180), (102, 50743574280), (105, 49293757872), (108, 47924486820), (112, 46212898005), (115, 45007344144), (119, 43494492240), (120, 43132038138), (126, 41078131560), (135, 38339589456), (136, 38057680710), (138, 37506120120), (140, 36970318404), (144, 35943365115), (153, 33829049520), (161, 32148102960), (162, 31949657880), (168, 30808598670), (170, 30446144568), (178, 29077778520), (180, 28754692092), (184, 28129590090), (189, 27385421040), (204, 25371787140), (207, 25004080080), (210, 24646878936), (216, 23962243410), (230, 22503672072), (238, 21747246120), (240, 21566019069), (243, 21299771920), (252, 20539065780), (255, 20297429712), (267, 19385185680), (270, 19169794728), (272, 19028840355), (276, 18753060060), (280, 18485159202), (306, 16914524760), (315, 16431252624), (322, 16074051480), (324, 15974828940), (336, 15404299335), (340, 15223072284), (345, 15002448048), (356, 14538889260), (357, 14498164080), (360, 14377346046), (368, 14064795045), (378, 13692710520), (391, 13237454160), (405, 12779863152), (408, 12685893570), (414, 12502040040), (420, 12323439468), (432, 11981121705), (445, 11631111408), (459, 11276349840), (460, 11251836036), (476, 10873623060), (483, 10716034320), (486, 10649885960), (504, 10269532890), (510, 10148714856), (534, 9692592840), (540, 9584897364), (552, 9376530030), (560, 9242579601), (567, 9128473680), (595, 8698898448), (612, 8457262380), (621, 8334693360), (623, 8307936720), (630, 8215626312), (644, 8037025740), (648, 7987414470), (680, 7611536142), (690, 7501224024), (712, 7269444630), (714, 7249082040), (720, 7188673023), (756, 6846355260), (765, 6765809904), (782, 6618727080), (801, 6461728560), (805, 6429620592), (810, 6389931576), (816, 6342946785), (828, 6251020020), (840, 6161719734), (890, 5815555704), (918, 5638174920), (920, 5625918018), (945, 5477084208), (952, 5436811530), (966, 5358017160), (972, 5324942980), (1008, 5134766445), (1020, 5074357428), (1035, 5000816016), (1068, 4846296420), (1071, 4832721360), (1080, 4792448682), (1093, 4735447920), (1104, 4688265015), (1134, 4564236840), (1173, 4412484720), (1190, 4349449224), (1215, 4259954384), (1224, 4228631190), (1242, 4167346680), (1246, 4153968360), (1260, 4107813156), (1288, 4018512870), (1296, 3993707235), (1335, 3877037136), (1360, 3805768071), (1377, 3758783280), (1380, 3750612012), (1424, 3634722315), (1428, 3624541020), (1449, 3572011440), (1512, 3423177630), (1513, 3420915120), (1530, 3382904952), (1564, 3309363540), (1602, 3230864280), (1610, 3214810296), (1620, 3194965788), (1656, 3125510010), (1680, 3080859867), (1701, 3042824560), (1780, 2907777852), (1785, 2899632816), (1836, 2819087460), (1840, 2812959009), (1863, 2778231120), (1869, 2769312240), (1890, 2738542104), (1904, 2718405765), (1932, 2679008580), (1944, 2662471490), (1955, 2647490832), (2040, 2537178714), (2047, 2528502480), (2070, 2500408008), (2136, 2423148210), (2142, 2416360680), (2160, 2396224341), (2186, 2367723960), (2268, 2282118420), (2295, 2255269968), (2346, 2206242360), (2380, 2174724612), (2403, 2153909520), (2415, 2143206864), (2430, 2129977192), (2448, 2114315595), (2484, 2083673340), (2492, 2076984180), (2520, 2053906578), (2576, 2009256435), (2670, 1938518568), (2737, 1891064880), (2754, 1879391640), (2760, 1875306006), (2835, 1825694736), (2856, 1812270510), (2898, 1786005720), (3024, 1711588815), (3026, 1710457560), (3060, 1691452476), (3105, 1666938672), (3115, 1661587344), (3128, 1654681770), (3204, 1615432140), (3213, 1610907120), (3220, 1607405148), (3240, 1597482894), (3279, 1578482640), (3312, 1562755005), (3402, 1521412280), (3519, 1470828240), (3560, 1453888926), (3570, 1449816408), (3672, 1409543730), (3726, 1389115560), (3738, 1384656120), (3780, 1369271052), (3864, 1339504290), (3888, 1331235745), (3910, 1323745416), (4005, 1292345712), (4080, 1268589357), (4094, 1264251240), (4131, 1252927760), (4140, 1250204004), (4272, 1211574105), (4284, 1208180340), (4347, 1190670480), (4372, 1183861980), (4536, 1141059210), (4539, 1140305040), (4590, 1127634984), (4692, 1103121180), (4760, 1087362306), (4806, 1076954760), (4830, 1071603432), (4860, 1064988596), (4968, 1041836670), (4984, 1038492090), (5040, 1026953289), (5340, 969259284), (5355, 966544272), (5465, 947089584), (5474, 945532440), (5508, 939695820), (5520, 937653003), (5589, 926077040), (5607, 923104080), (5670, 912847368), (5712, 906135255), (5796, 893002860), (5865, 882496944), (6052, 855228780), (6120, 845726238), (6141, 842834160), (6210, 833469336), (6230, 830793672), (6256, 827340885), (6408, 807716070), (6426, 805453560), (6440, 803702574), (6480, 798741447), (6558, 789241320), (6804, 760706140), (6885, 751756656), (7038, 735414120), (7120, 726944463), (7140, 724908204), (7209, 717969840), (7245, 714402288), (7344, 704771865), (7452, 694557780), (7476, 692328060), (7560, 684635526), (7565, 684183024), (7651, 676492560), (7728, 669752145), (7820, 661872708), (8010, 646172856), (8188, 632125620), (8211, 630354960), (8262, 626463880), (8280, 625102002), (8505, 608564912), (8568, 604090170), (8694, 595335240), (8744, 591930990), (9072, 570529605), (9078, 570152520), (9180, 563817492), (9315, 555646224), (9345, 553862448), (9384, 551560590), (9520, 543681153), (9612, 538477380), (9639, 536969040), (9660, 535801716), (9720, 532494298), (9837, 526160880), (9936, 520918335), (9968, 519246045), (10235, 505700496), (10557, 490276080), (10591, 488702160), (10680, 484629642), (10710, 483272136), (10930, 473544792), (10948, 472766220), (11016, 469847910), (11178, 463038520), (11214, 461552040), (11340, 456423684), (11592, 446501430), (11730, 441248472), (12015, 430781904), (12104, 427614390), (12240, 422863119), (12282, 421417080), (12420, 416734668), (12460, 415396836), (12816, 403858035), (12852, 402726780), (12880, 401851287), (13041, 396890160), (13116, 394620660), (13608, 380353070), (13617, 380101680), (13685, 378212976), (13770, 375878328), (14076, 367707060), (14280, 362454102), (14329, 361214640), (14418, 358984920), (14490, 357201144), (14904, 347278890), (14952, 346164030), (15120, 342317763), (15130, 342091512), (15302, 338246280), (15640, 330936354), (16020, 323086428), (16065, 322181424), (16376, 316062810), (16395, 315696528), (16422, 315177480), (16524, 313231940), (16560, 312551001), (16821, 307701360), (17010, 304282456), (17136, 302045085), (17388, 297667620), (17488, 295965495), (17595, 294165648), (18156, 285076260), (18360, 281908746), (18423, 280944720), (18581, 278555760), (18630, 277823112), (18690, 276931224), (18768, 275780295), (19224, 269238690), (19278, 268484520), (19320, 267900858), (19440, 266247149), (19674, 263080440), (20470, 252850248), (20655, 250585552), (21114, 245138040), (21182, 244351080), (21360, 242314821), (21420, 241636068), (21627, 239323280), (21735, 238134096), (21860, 236772396), (21896, 236383110), (22032, 234923955), (22356, 231519260), (22428, 230776020), (22680, 228211842), (22695, 228061008), (22953, 225497520), (23184, 223250715), (23460, 220624236), (24030, 215390952), (24208, 213807195), (24564, 210708540), (24633, 210118320), (24840, 208367334), (24920, 207698418), (25139, 205889040), (25704, 201363390), (26082, 198445080), (26232, 197310330), (27216, 190176535), (27234, 190050840), (27370, 189106488), (27540, 187939164), (27945, 185215408), (28035, 184620816), (28152, 183853530), (28560, 181227051), (28658, 180607320), (28836, 179492460), (28917, 178989680), (28980, 178600572), (29511, 175386960), (29808, 173639445), (29904, 173082015), (30260, 171045756), (30604, 169123140), (30705, 168566832), (31280, 165468177), (31671, 163425360), (31773, 162900720), (32040, 161543214), (32130, 161090712), (32752, 158031405), (32790, 157848264), (32844, 157588740), (33048, 156615970), (33642, 153850680), (34020, 152141228), (34776, 148833810), (34799, 148735440), (35190, 147082824), (36045, 143593968), (36312, 142538130), (36720, 140954373), (36846, 140472360), (37162, 139277880), (37260, 138911556), (37380, 138465612), (38255, 135298512), (38448, 134619345), (38556, 134242260), (38640, 133950429), (39123, 132296720), (39348, 131540220), (40851, 126700560), (40940, 126425124), (41055, 126070992), (41310, 125292776), (42228, 122569020), (42364, 122175540), (42840, 120818034), (42987, 120404880), (43254, 119661640), (43470, 119067048), (43720, 118386198), (43792, 118191555), (44712, 115759630), (44856, 115388010), (45360, 114105921), (45390, 114030504), (45906, 112748760), (46920, 110312118), (48060, 107695476), (48195, 107393808), (49128, 105354270), (49185, 105232176), (49266, 105059160), (49680, 104183667), (49840, 103849209), (50278, 102944520), (50463, 102567120), (51408, 100681695), (52164, 99222540), (52464, 98655165), (52785, 98055216), (52955, 97740432), (54468, 95025420), (54740, 94553244), (55080, 93969582), (55269, 93648240), (55743, 92851920), (55890, 92607704), (56070, 92310408), (56304, 91926765), (57316, 90303660), (57672, 89746230), (57834, 89494840), (57960, 89300286), (59022, 87693480), (60520, 85522878), (61208, 84561570), (61410, 84283416), (63342, 81712680), (63546, 81450360), (64080, 80771607), (64260, 80545356), (65205, 79378032), (65580, 78924132), (65688, 78794370), (66096, 78307985), (67284, 76925340), (68040, 76070614), (68085, 76020336), (68859, 75165840), (69552, 74416905), (69598, 74367720), (70380, 73541412), (71645, 72242928), (72090, 71796984), (72624, 71269065), (73692, 70236180), (73899, 70039440), (74324, 69638940), (74520, 69455778), (74760, 69232806), (75417, 68629680), (76510, 67649256), (77112, 67121130), (78246, 66148360), (78696, 65770110), (81702, 63350280), (81880, 63212562), (82110, 63035496), (82620, 62646388), (84105, 61540272), (84456, 61284510), (84728, 61087770), (85680, 60409017), (85974, 60202440), (86508, 59830820), (86940, 59533524), (87440, 59193099), (88533, 58462320), (89424, 57879815), (89712, 57694005), (90780, 57015252), (91812, 56374380), (92115, 56188944), (92905, 55711152), (93840, 55156059), (95013, 54475120), (95319, 54300240), (96120, 53847738), (96390, 53696904), (97277, 53207280), (98256, 52677135), (98370, 52616088), (98532, 52529580), (100556, 51472260), (100926, 51283560), (104328, 49611270), (104397, 49578480), (105570, 49027608), (105910, 48870216), (108135, 47864656), (108936, 47512710), (109480, 47276622), (110160, 46984791), (110538, 46824120), (111486, 46425960), (111780, 46303852), (112140, 46155204), (114632, 45151830), (114765, 45099504), (115344, 44873115), (115668, 44747420), (115920, 44650143), (118044, 43846740), (121040, 42761439), (122416, 42280785), (122553, 42233520), (122820, 42141708), (123165, 42023664), (125695, 41177808), (126684, 40856340), (127092, 40725180), (128520, 40272678), (128961, 40134960), (130067, 39793680), (130410, 39689016), (131160, 39462066), (131376, 39397185), (134568, 38462670), (136080, 38035307), (136170, 38010168), (137718, 37582920), (139196, 37183860), (140760, 36770706), (143290, 36121464), (144180, 35898492), (144585, 35797936), (147384, 35118090), (147555, 35077392), (147798, 35019720), (148648, 34819470), (149040, 34727889), (149520, 34616403), (150834, 34314840), (151389, 34189040), (153020, 33824628), (154224, 33560565), (156492, 33074180), (157392, 32885055), (158355, 32685072), (158865, 32580144), (163404, 31675140), (163760, 31606281), (164220, 31517748), (165240, 31323194), (165807, 31216080), (167229, 30950640), (168210, 30770136), (168912, 30642255), (169456, 30543885), (171948, 30101220), (173016, 29915410), (173880, 29766762), (173995, 29747088), (175973, 29412720), (177066, 29231160), (181560, 28507626), (183624, 28187190), (184230, 28094472), (185810, 27855576), (190026, 27237560), (190638, 27150120), (192240, 26923869), (192780, 26848452), (194554, 26603640), (195615, 26459344), (196740, 26308044), (197064, 26264790), (201112, 25736130), (201852, 25641780), (204255, 25340112), (206577, 25055280), (208656, 24805635), (208794, 24789240), (211140, 24513804), (211820, 24435108), (214935, 24080976), (216270, 23932328), (217872, 23756355), (218960, 23638311), (221076, 23412060), (221697, 23346480), (222972, 23212980), (223560, 23151926), (224280, 23077602), (226251, 22876560), (229264, 22575915), (229530, 22549752), (231336, 22373710), (236088, 21923370), (243593, 21247920), (245106, 21116760), (245640, 21070854), (246330, 21011832), (251390, 20588904), (252315, 20513424), (253368, 20428170), (254184, 20362590), (257040, 20136339), (257922, 20067480), (260134, 19896840), (260820, 19844508), (262320, 19731033), (265599, 19487440), (269136, 19231335), (272340, 19005084), (275436, 18791460), (276345, 18729648), (278392, 18591930), (278715, 18570384), (281520, 18385353), (285957, 18100080), (286580, 18060732), (288360, 17949246), (289170, 17898968), (291831, 17735760), (294768, 17559045), (295110, 17538696), (295596, 17509860), (297296, 17409735), (301668, 17157420), (302778, 17094520), (306040, 16912314), (312984, 16537090), (313191, 16526160), (316710, 16342536), (317730, 16290072), (326808, 15837570), (328440, 15758874), (330480, 15661597), (331614, 15608040), (334458, 15475320), (336420, 15385068), (343896, 15050610), (344295, 15033168), (346032, 14957705), (347760, 14883381), (347990, 14873544), (351946, 14706360), (354132, 14615580), (363120, 14253813), (367248, 14093595), (367659, 14077840), (368460, 14047236), (369495, 14007888), (371620, 13927788), (377085, 13725936), (380052, 13618780), (381276, 13575060), (385560, 13424226), (386883, 13378320), (389108, 13301820), (390201, 13264560), (391230, 13229672), (393480, 13154022), (394128, 13132395), (402224, 12868065), (403704, 12820890), (408510, 12670056), (413154, 12527640), (417588, 12394620), (422280, 12256902), (423640, 12217554), (427363, 12111120), (429870, 12040488), (432540, 11966164), (442152, 11706030), (442665, 11692464), (443394, 11673240), (445944, 11606490), (447120, 11575963), (448560, 11538801), (452502, 11438280), (459060, 11274876), (462672, 11186855), (472176, 10961685), (475065, 10895024), (476595, 10860048), (486385, 10641456), (487186, 10623960), (490212, 10558380), (491280, 10535427), (492660, 10505916), (497421, 10405360), (501687, 10316880), (502780, 10294452), (504630, 10256712), (506736, 10214085), (508368, 10181295), (515844, 10033740), (520268, 9948420), (521640, 9922254), (521985, 9915696), (527919, 9804240), (531198, 9743720), (544680, 9502542), (550872, 9395730), (552690, 9364824), (556784, 9295965), (557430, 9285192), (571914, 9050040), (573160, 9030366), (576720, 8974623), (578340, 8949484), (583662, 8867880), (590220, 8769348), (591192, 8754930), (603336, 8578710), (605556, 8547260), (612080, 8456157), (612765, 8446704), (619731, 8351760), (625968, 8268545), (626382, 8263080), (633420, 8171268), (635460, 8145036), (644805, 8026992), (650335, 7958736), (653616, 7918785), (656880, 7879437), (663228, 7804020), (665091, 7782160), (668916, 7737660), (672840, 7692534), (678753, 7625520), (680939, 7601040), (687792, 7525305), (688590, 7516584), (695980, 7436772), (703892, 7353180), (708264, 7307790), (730779, 7082640), (735318, 7038920), (736920, 7023618), (738990, 7003944), (743240, 6963894), (754170, 6862968), (756945, 6837808), (760104, 6809390), (762552, 6787530), (771120, 6712113), (773766, 6689160), (778216, 6650910), (780402, 6632280), (782460, 6614836), (786960, 6577011), (807408, 6410445), (817020, 6335028), (826308, 6263820), (829035, 6243216), (835176, 6197310), (836145, 6190128), (844560, 6128451), (847280, 6108777), (854726, 6055560), (857871, 6033360), (859740, 6020244), (865080, 5983082), (875493, 5911920), (879865, 5882544), (884304, 5853015), (885330, 5846232), (886788, 5836620), (891888, 5803245), (905004, 5719140), (918120, 5637438), (939573, 5508720), (950130, 5447512), (953190, 5430024), (972770, 5320728), (974372, 5311980), (980424, 5279190), (985320, 5252958), (994842, 5202680), (1003374, 5158440), (1005560, 5147226), (1009260, 5128356), (1031688, 5016870), (1032885, 5011056), (1040536, 4974210), (1043280, 4961127), (1043970, 4957848), (1055838, 4902120), (1062396, 4871860), (1089360, 4751271), (1101744, 4697865), (1105380, 4682412), (1108485, 4669296), (1114860, 4642596), (1131255, 4575312), (1143828, 4525020), (1146320, 4515183), (1156680, 4474742), (1160649, 4459440), (1167324, 4433940), (1170603, 4421520), (1180440, 4384674), (1182384, 4377465), (1206672, 4289355), (1211112, 4273630), (1217965, 4249584), (1225530, 4223352), (1239462, 4175880), (1252764, 4131540), (1266840, 4085634), (1270920, 4072518), (1282089, 4037040), (1289610, 4013496), (1300670, 3979368), (1326456, 3902010), (1327995, 3897488), (1330182, 3891080), (1337832, 3868830), (1345680, 3846267), (1357506, 3812760), (1361878, 3800520), (1377180, 3758292), (1391960, 3718386), (1407784, 3676590), (1416528, 3653895), (1429785, 3620016), (1459155, 3547152), (1461558, 3541320), (1470636, 3519460), (1473840, 3511809), (1477980, 3501972), (1486480, 3481947), (1505061, 3438960), (1508340, 3431484), (1513890, 3418904), (1520208, 3404695), (1525104, 3393765), (1547532, 3344580), (1556432, 3325455), (1560804, 3316140), (1564920, 3307418), (1565955, 3305232), (1583757, 3268080), (1634040, 3167514), (1652616, 3131910), (1653709, 3129840), (1658070, 3121608), (1670352, 3098655), (1672290, 3095064), (1709452, 3027780), (1715742, 3016680), (1719480, 3010122), (1730160, 2991541), (1750986, 2955960), (1759730, 2941272), (1770660, 2923116), (1773576, 2918310), (1810008, 2859570), (1836240, 2818719), (1838295, 2815568), (1859193, 2783920), (1879146, 2754360), (1900260, 2723756), (1906380, 2715012), (1934415, 2675664), (1945540, 2660364), (1948744, 2655990), (1951005, 2652912), (1960848, 2639595), (1970640, 2626479), (1989684, 2601340), (2006748, 2579220), (2011120, 2573613), (2018520, 2564178), (2036259, 2541840), (2042817, 2533680), (2063376, 2508435), (2065770, 2505528), (2081072, 2487105), (2087940, 2478924), (2111676, 2451060), (2124792, 2435930), (2136815, 2422224), (2192337, 2360880), (2210760, 2341206), (2216970, 2334648), (2229720, 2321298), (2237371, 2313360), (2262510, 2287656)]