590845432320

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{113}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 88, 90, 92, 96, 99, 104, 108, 110, 113, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 156, 160, 165, 176, 180, 184, 192, 195, 198, 207, 208, 216, 220, 226, 230, 234, 240, 253, 256, 260, 264, 270, 276, 286, 288, 297, 299, 312, 320, 330, 339, 345, 351, 352, 360, 368, 384, 390, 396, 414, 416, 429, 432, 440, 452, 460, 468, 480, 495, 506, 512, 520, 528, 529, 540, 552, 565, 572, 576, 585, 594, 598, 621, 624, 640, 660, 678, 690, 702, 704, 715, 720, 736, 759, 768, 780, 792, 828, 832, 858, 864, 880, 897, 904, 920, 936, 960, 990, 1012, 1017, 1035, 1040, 1056, 1058, 1080, 1104, 1130, 1144, 1152, 1170, 1188, 1196, 1242, 1243, 1248, 1265, 1280, 1287, 1320, 1356, 1380, 1404, 1408, 1430, 1440, 1469, 1472, 1485, 1495, 1518, 1536, 1560, 1584, 1587, 1656, 1664, 1695, 1716, 1728, 1755, 1760, 1794, 1808, 1840, 1872, 1920, 1980, 2024, 2034, 2070, 2080, 2112, 2116, 2145, 2160, 2208, 2260, 2277, 2288, 2304, 2340, 2376, 2392, 2484, 2486, 2496, 2530, 2560, 2574, 2599, 2640, 2645, 2691, 2712, 2760, 2808, 2816, 2860, 2880, 2938, 2944, 2970, 2990, 3036, 3051, 3105, 3120, 3168, 3174, 3289, 3312, 3328, 3390, 3432, 3456, 3510, 3520, 3588, 3616, 3680, 3729, 3744, 3795, 3840, 3861, 3960, 4048, 4068, 4140, 4160, 4224, 4232, 4290, 4320, 4407, 4416, 4485, 4520, 4554, 4576, 4608, 4680, 4752, 4761, 4784, 4968, 4972, 4992, 5060, 5085, 5148, 5198, 5280, 5290, 5382, 5424, 5520, 5616, 5632, 5720, 5760, 5819, 5876, 5888, 5940, 5980, 6072, 6102, 6210, 6215, 6240, 6336, 6348, 6435, 6578, 6624, 6656, 6780, 6831, 6864, 6877, 6912, 7020, 7040, 7176, 7232, 7345, 7360, 7458, 7488, 7590, 7680, 7722, 7797, 7920, 7935, 8073, 8096, 8136, 8280, 8320, 8448, 8464, 8580, 8640, 8814, 8832, 8970, 9040, 9108, 9152, 9360, 9504, 9522, 9568, 9867, 9936, 9944, 9984, 10120, 10170, 10296, 10396, 10560, 10580, 10764, 10848, 11040, 11187, 11232, 11385, 11440, 11520, 11638, 11752, 11776, 11880, 11960, 12144, 12204, 12420, 12430, 12480, 12672, 12696, 12870, 12995, 13156, 13221, 13248, 13455, 13560, 13662, 13728, 13754, 13824, 14040, 14080, 14283, 14352, 14464, 14690, 14720, 14916, 14976, 15180, 15255, 15444, 15594, 15840, 15870, 16146, 16159, 16192, 16272, 16445, 16560, 16640, 16896, 16928, 17160, 17280, 17457, 17628, 17664, 17940, 18080, 18216, 18304, 18645, 18720, 19008, 19044, 19136, 19305, 19734, 19872, 19888, 19968, 20240, 20340, 20592, 20631, 20792, 21120, 21160, 21528, 21696, 22035, 22080, 22374, 22464, 22770, 22880, 23040, 23276, 23391, 23504, 23760, 23805, 23920, 24288, 24408, 24840, 24860, 24960, 25344, 25392, 25740, 25990, 26312, 26442, 26496, 26910, 27120, 27324, 27456, 27508, 28080, 28160, 28566, 28589, 28704, 28928, 29095, 29380, 29440, 29601, 29832, 29952, 30360, 30510, 30888, 31188, 31680, 31740, 32292, 32318, 32384, 32544, 32890, 33120, 33280, 33561, 33787, 33856, 34155, 34320, 34385, 34560, 34914, 35256, 35328, 35880, 36160, 36432, 36608, 37290, 37440, 38016, 38088, 38272, 38610, 38985, 39468, 39663, 39744, 39776, 40365, 40480, 40680, 41184, 41262, 41584, 42240, 42320, 43056, 43392, 44070, 44160, 44748, 44928, 45540, 45760, 46552, 46782, 47008, 47520, 47610, 47840, 48477, 48576, 48816, 49335, 49680, 49720, 49920, 50688, 50784, 51480, 51980, 52371, 52624, 52884, 52992, 53820, 54240, 54648, 54912, 55016, 55935, 56160, 57132, 57178, 57408, 57856, 58190, 58760, 58880, 59202, 59664, 59777, 59904, 60720, 61020, 61776, 61893, 62376, 63360, 63480, 64584, 64636, 64768, 65088, 65780, 66105, 66240, 67122, 67574, 67712, 68310, 68640, 68770, 69120, 69828, 70173, 70512, 71415, 71760, 72320, 72864, 73216, 74580, 74880, 75647, 76032, 76176, 76544, 77220, 77970, 78936, 79326, 79488, 79552, 80730, 80795, 80960, 81360, 82368, 82524, 83168, 84480, 84640, 85767, 86112, 86784, 87285, 88140, 88320, 88803, 89496, 89856, 91080, 91520, 93104, 93564, 94016, 95040, 95220, 95680, 96954, 97152, 97632, 98670, 99360, 99440, 99840, 101361, 101568, 102960, 103155, 103960, 104742, 105248, 105768, 105984, 107640, 108480, 109296, 109824, 110032, 111870, 112320, 114264, 114356, 114816, 116380, 116955, 117520, 118404, 119328, 119554, 121440, 122040, 123552, 123786, 124752, 126720, 126960, 129168, 129272, 129536, 130176, 131560, 132210, 132480, 134244, 135148, 135424, 136620, 137280, 137540, 139656, 140346, 141024, 142830, 142945, 143520, 144640, 145431, 145728, 148005, 149160, 149760, 151294, 152064, 152352, 153088, 154440, 155940, 157113, 157872, 158652, 158976, 159104, 161460, 161590, 161920, 162720, 164736, 165048, 166336, 167805, 168935, 169280, 171534, 172224, 173568, 174570, 176280, 176640, 177606, 178992, 179331, 179712, 182160, 183040, 185679, 186208, 187128, 188032, 190080, 190440, 191360, 193908, 194304, 195264, 197340, 198315, 198720, 198880, 202722, 203136, 205920, 206310, 207920, 209484, 210496, 211536, 215280, 216960, 218592, 219648, 220064, 223740, 224640, 226941, 228528, 228712, 229632, 232760, 233910, 235040, 236808, 238656, 239108, 242385, 242880, 244080, 247104, 247572, 249504, 253440, 253920, 257301, 258336, 258544, 260352, 261855, 263120, 264420, 264960, 268488, 270296, 270848, 273240, 274560, 275080, 279312, 280692, 282048, 285660, 285890, 287040, 289280, 290862, 291456, 296010, 298320, 298885, 299520, 302588, 304083, 304704, 308880, 309465, 311880, 314226, 315744, 317304, 317952, 318208, 322920, 323180, 323840, 325440, 329472, 330096, 332672, 335610, 337870, 338560, 343068, 344448, 349140, 350865, 352560, 355212, 357984, 358662, 364320, 366080, 371358, 371657, 372416, 374256, 376064, 378235, 380160, 380880, 382720, 387816, 388608, 390528, 394680, 396630, 397440, 397760, 405444, 406272, 411840, 412620, 415840, 418968, 420992, 423072, 428835, 430560, 433920, 436293, 437184, 440128, 444015, 447480, 449280, 453882, 457056, 457424, 459264, 465520, 467820, 470080, 473616, 477312, 478216, 484770, 485760, 488160, 494208, 495144, 499008, 506805, 507840, 514602, 516672, 517088, 520704, 523710, 526240, 528840, 529920, 536976, 537993, 540592, 546480, 549120, 550160, 558624, 561384, 564096, 571320, 571780, 574080, 581724, 582912, 592020, 596640, 597770, 605176, 608166, 609408, 617760, 618930, 623760, 628452, 631488, 634608, 636416, 645840, 646360, 647680, 650880, 657547, 658944, 660192, 665344, 671220, 675740, 677120, 680823, 686136, 688896, 698280, 701730, 705120, 710424, 715968, 717324, 727155, 728640, 742716, 743314, 744832, 748512, 752128, 756470, 760320, 761760, 765440, 771903, 775632, 777101, 781056, 785565, 789360, 793260, 794880, 795520, 810888, 812544, 823680, 825240, 831680, 837936, 841984, 846144, 857670, 861120, 867840, 872586, 874368, 880256, 888030, 894960, 896655, 898560, 907764, 912249, 914112, 914848, 928395, 931040, 935640, 940160, 947232, 954624, 956432, 969540, 971520, 976320, 988416, 990288, 998016, 1013610, 1015680, 1029204, 1033344, 1034176, 1047420, 1052480, 1057680, 1073952, 1075986, 1081184, 1092960, 1098240, 1100320, 1114971, 1117248, 1122768, 1128192, 1134705, 1142640, 1143560, 1148160, 1163448, 1165824, 1184040, 1193280, 1195540, 1210352, 1216332, 1218816, 1235520, 1237860, 1247520, 1256904, 1262976, 1269216, 1286505, 1291680, 1292720, 1301760, 1315094, 1320384, 1330688, 1342440, 1351480, 1354240, 1361646, 1372272, 1377792, 1396560, 1403460, 1410240, 1420848, 1431936, 1434648, 1454310, 1457280, 1485432, 1486628, 1489664, 1497024, 1512940, 1520415, 1523520, 1543806, 1551264, 1554202, 1562112, 1571130, 1578720, 1586520, 1589760, 1591040, 1613979, 1621776, 1647360, 1650480, 1663360, 1675872, 1683968, 1692288, 1715340, 1722240, 1745172, 1748736, 1760512, 1776060, 1789920, 1793310, 1815528, 1824498, 1828224, 1829696, 1856790, 1858285, 1862080, 1871280, 1880320, 1894464, 1909248, 1912864, 1939080, 1943040, 1952640, 1972641, 1976832, 1980576, 1996032, 2027220, 2031360, 2042469, 2058408, 2066688, 2068352, 2094840, 2104960, 2115360, 2147904, 2151972, 2162368, 2181465, 2185920, 2200640, 2229942, 2234496, 2245536, 2256384, 2269410, 2285280, 2287120, 2296320, 2326896, 2331303, 2368080, 2386560, 2391080, 2420704, 2432664, 2437632, 2471040, 2475720, 2495040, 2513808, 2525952, 2538432, 2573010, 2583360, 2585440, 2603520, 2630188, 2640768, 2684880, 2689965, 2702960, 2723292, 2744544, 2793120, 2806920, 2820480, 2841696, 2863872, 2869296, 2908620, 2914560, 2970864, 2973256, 2979328, 2994048, 3025880, 3040830, 3047040, 3087612, 3102528, 3108404, 3142260, 3157440, 3173040, 3182080, 3227958, 3243552, 3287735, 3294720, 3300960, 3326720, 3344913, 3351744, 3384576, 3404115, 3430680, 3444480, 3490344, 3497472, 3521024, 3552120, 3579840, 3586620, 3631056, 3648996, 3656448, 3659392, 3713580, 3716570, 3724160, 3742560, 3760640, 3788928, 3825728, 3859515, 3878160, 3885505, 3905280, 3945282, 3961152, 3992064, 4054440, 4062720, 4084938, 4116816, 4133376, 4136704, 4189680, 4209920, 4230720, 4295808, 4303944, 4324736, 4362930, 4371840, 4401280, 4459884, 4468992, 4491072, 4538820, 4561245, 4570560, 4574240, 4653792, 4662606, 4736160, 4773120, 4782160, 4841408, 4865328, 4942080, 4951440, 4990080, 5027616, 5051904, 5076864, 5146020, 5166720, 5170880, 5260376, 5281536, 5369760, 5379930, 5405920, 5446584, 5489088, 5574855, 5586240, 5613840, 5640960, 5683392, 5727744, 5738592, 5817240, 5829120, 5917923, 5941728, 5946512, 5988096, 6051760, 6081660, 6094080, 6175224, 6205056, 6216808, 6284520, 6314880, 6346080, 6455916, 6487104, 6575470, 6601920, 6653440, 6689826, 6703488, 6769152, 6808230, 6861360, 6888960, 6980688, 6993909, 7104240, 7159680, 7173240, 7262112, 7297992, 7312896, 7318784, 7427160, 7433140, 7448320, 7485120, 7577856, 7651456, 7719030, 7756320, 7771010, 7810560, 7890564, 7922304, 8069895, 8108880, 8169876, 8233632, 8273408, 8379360, 8419840, 8461440, 8548111, 8591616, 8607888, 8649472, 8725860, 8743680, 8802560, 8919768, 8937984, 8982144, 9077640, 9122490, 9141120, 9148480, 9307584, 9325212, 9472320, 9546240, 9564320, 9682816, 9730656, 9863205, 9884160, 9902880, 9980160, 10034739, 10055232, 10153728, 10212345, 10292040, 10333440, 10341760, 10520752, 10563072, 10739520, 10759860, 10811840, 10893168, 10978176, 11149710, 11172480, 11227680, 11281920, 11366784, 11477184, 11634480, 11656515, 11835846, 11883456, 11893024, 11976192, 12103520, 12163320, 12188160, 12350448, 12410112, 12433616, 12569040, 12629760, 12692160, 12911832, 12974208, 13150940, 13203840, 13379652, 13406976, 13616460, 13722720, 13961376, 13987818, 14208480, 14319360, 14346480, 14524224, 14595984, 14637568, 14854320, 14866280, 14896640, 14970240, 15155712, 15302912, 15438060, 15512640, 15542020, 15781128, 15844608, 16139790, 16217760, 16339752, 16467264, 16724565, 16758720, 16922880, 17096222, 17183232, 17215776, 17298944, 17451720, 17487360, 17605120, 17753769, 17839536, 17964288, 18155280, 18244980, 18282240, 18296960, 18615168, 18650424, 18944640, 19128640, 19365632, 19461312, 19726410, 19805760, 19960320, 20069478, 20110464, 20307456, 20424690, 20584080, 20666880, 20683520, 20981727, 21041504, 21479040, 21519720, 21623680, 21786336, 21956352, 22299420, 22344960, 22455360, 22733568, 22954368, 23268960, 23313030, 23671692, 23766912, 23786048, 24207040, 24326640, 24700896, 24820224, 24867232, 25138080, 25259520, 25384320, 25644333, 25823664, 25948416, 26301880, 26407680, 26759304, 26813952, 27232920, 27445440, 27922752, 27975636, 28416960, 28638720, 28692960, 29048448, 29191968, 29589615, 29708640, 29732560, 29940480, 30605824, 30876120, 31025280, 31084040, 31562256, 31689216, 32279580, 32435520, 32679504, 32934528, 33449130, 33517440, 33845760, 34192444, 34431552, 34903440, 34969545, 35507538, 35679072, 35928576, 36310560, 36489960, 36564480, 36593920, 37230336, 37300848, 37889280, 38257280, 38731264, 38922624, 39452820, 39611520, 40138956, 40220928, 40849380, 41168160, 41367040, 41963454, 42083008, 42740555, 42958080, 43039440, 43247360, 43572672, 43912704, 44598840, 44689920, 44910720, 45467136, 45908736, 46537920, 46626060, 47343384, 47533824, 47572096, 48414080, 48653280, 49401792, 49734464, 50173695, 50276160, 50768640, 51288666, 51647328, 51896832, 52603760, 52815360, 53518608, 54465840, 54890880, 55845504, 55951272, 56833920, 57385920, 58096896, 58383936, 59179230, 59417280, 59465120, 59880960, 61752240, 62050560, 62168080, 63124512, 64559160, 64871040, 65359008, 65869056, 66898260, 67034880, 68384888, 68863104, 69806880, 69939090, 71015076, 71358144, 72621120, 72979920, 73187840, 74460672, 74601696, 75778560, 76514560, 76932999, 77845248, 78905640, 79223040, 80277912, 80441856, 81698760, 82336320, 83926908, 84166016, 85481110, 85916160, 86078880, 86494720, 87145344, 88768845, 89197680, 89821440, 91817472, 93075840, 93252120, 94686768, 95067648, 95144192, 96828160, 97306560, 98803584, 99468928, 100347390, 100552320, 101537280, 102577332, 103294656, 104908635, 105207520, 107037216, 108931680, 109781760, 111691008, 111902544, 113667840, 114771840, 116193792, 116767872, 118358460, 118834560, 118930240, 123504480, 124101120, 124336160, 126249024, 128221665, 129118320, 129742080, 130718016, 131738112, 133796520, 134069760, 136769776, 137726208, 139613760, 139878180, 142030152, 142716288, 145242240, 145959840, 149203392, 153029120, 153865998, 155690496, 157811280, 158446080, 160555824, 163397520, 164672640, 167853816, 168332032, 170962220, 172157760, 174290688, 177537690, 178395360, 179642880, 186151680, 186504240, 189373536, 190288384, 193656320, 194613120, 197607168, 198937856, 200694780, 201104640, 205154664, 206589312, 209817270, 210415040, 214074432, 217863360, 219563520, 223382016, 223805088, 227335680, 229543680, 230798997, 233535744, 236716920, 237669120, 237860480, 247008960, 248672320, 252498048, 256443330, 258236640, 259484160, 261436032, 267593040, 273539552, 275452416, 279227520, 279756360, 284060304, 285432576, 290484480, 291919680, 298406784, 307731996, 315622560, 321111648, 326795040, 329345280, 335707632, 336664064, 341924440, 344315520, 348581376, 355075380, 356790720, 372303360, 373008480, 378747072, 384664995, 389226240, 395214336, 397875712, 401389560, 402209280, 410309328, 413178624, 419634540, 420830080, 428148864, 435726720, 447610176, 459087360, 461597994, 467071488, 473433840, 475338240, 475720960, 494017920, 497344640, 504996096, 512886660, 516473280, 522872064, 535186080, 547079104, 558455040, 559512720, 568120608, 570865152, 580968960, 583839360, 596813568, 615463992, 631245120, 642223296, 653590080, 658690560, 671415264, 683848880, 688631040, 710150760, 713581440, 746016960, 757494144, 769329990, 778452480, 802779120, 820618656, 826357248, 839269080, 841660160, 856297728, 871453440, 895220352, 923195988, 946867680, 951441920, 988035840, 994689280, 1009992192, 1025773320, 1032946560, 1045744128, 1070372160, 1094158208, 1116910080, 1119025440, 1136241216, 1153994985, 1167678720, 1193627136, 1230927984, 1262490240, 1284446592, 1307180160, 1342830528, 1367697760, 1377262080, 1420301520, 1427162880, 1492033920, 1514988288, 1538659980, 1605558240, 1641237312, 1678538160, 1683320320, 1712595456, 1742906880, 1790440704, 1846391976, 1893735360, 1976071680, 1989378560, 2051546640, 2065893120, 2140744320, 2188316416, 2238050880, 2272482432, 2307989970, 2335357440, 2461855968, 2524980480, 2568893184, 2614360320, 2685661056, 2735395520, 2840603040, 2854325760, 2984067840, 3029976576, 3077319960, 3211116480, 3282474624, 3357076320, 3580881408, 3692783952, 3787470720, 4103093280, 4131786240, 4281488640, 4376632832, 4476101760, 4544964864, 4615979940, 4923711936, 5049960960, 5137786368, 5228720640, 5371322112, 5470791040, 5681206080, 5968135680, 6154639920, 6422232960, 6564949248, 6714152640, 7385567904, 7574941440, 8206186560, 8562977280, 8952203520, 9089929728, 9231959880, 9847423872, 10742644224, 10941582080, 11362412160, 12309279840, 12844465920, 13129898496, 13428305280, 14771135808, 15149882880, 16412373120, 17904407040, 18463919760, 19694847744, 21883164160, 22724824320, 24618559680, 25688931840, 26856610560, 29542271616, 32824746240, 36927839520, 39389695488, 45449648640, 49237119360, 53713221120, 59084543232, 65649492480, 73855679040, 98474238720, 118169086464, 147711358080, 196948477440, 295422716160, 590845432320]

約数ペア:

[(1, 590845432320), (2, 295422716160), (3, 196948477440), (4, 147711358080), (5, 118169086464), (6, 98474238720), (8, 73855679040), (9, 65649492480), (10, 59084543232), (11, 53713221120), (12, 49237119360), (13, 45449648640), (15, 39389695488), (16, 36927839520), (18, 32824746240), (20, 29542271616), (22, 26856610560), (23, 25688931840), (24, 24618559680), (26, 22724824320), (27, 21883164160), (30, 19694847744), (32, 18463919760), (33, 17904407040), (36, 16412373120), (39, 15149882880), (40, 14771135808), (44, 13428305280), (45, 13129898496), (46, 12844465920), (48, 12309279840), (52, 11362412160), (54, 10941582080), (55, 10742644224), (60, 9847423872), (64, 9231959880), (65, 9089929728), (66, 8952203520), (69, 8562977280), (72, 8206186560), (78, 7574941440), (80, 7385567904), (88, 6714152640), (90, 6564949248), (92, 6422232960), (96, 6154639920), (99, 5968135680), (104, 5681206080), (108, 5470791040), (110, 5371322112), (113, 5228720640), (115, 5137786368), (117, 5049960960), (120, 4923711936), (128, 4615979940), (130, 4544964864), (132, 4476101760), (135, 4376632832), (138, 4281488640), (143, 4131786240), (144, 4103093280), (156, 3787470720), (160, 3692783952), (165, 3580881408), (176, 3357076320), (180, 3282474624), (184, 3211116480), (192, 3077319960), (195, 3029976576), (198, 2984067840), (207, 2854325760), (208, 2840603040), (216, 2735395520), (220, 2685661056), (226, 2614360320), (230, 2568893184), (234, 2524980480), (240, 2461855968), (253, 2335357440), (256, 2307989970), (260, 2272482432), (264, 2238050880), (270, 2188316416), (276, 2140744320), (286, 2065893120), (288, 2051546640), (297, 1989378560), (299, 1976071680), (312, 1893735360), (320, 1846391976), (330, 1790440704), (339, 1742906880), (345, 1712595456), (351, 1683320320), (352, 1678538160), (360, 1641237312), (368, 1605558240), (384, 1538659980), (390, 1514988288), (396, 1492033920), (414, 1427162880), (416, 1420301520), (429, 1377262080), (432, 1367697760), (440, 1342830528), (452, 1307180160), (460, 1284446592), (468, 1262490240), (480, 1230927984), (495, 1193627136), (506, 1167678720), (512, 1153994985), (520, 1136241216), (528, 1119025440), (529, 1116910080), (540, 1094158208), (552, 1070372160), (565, 1045744128), (572, 1032946560), (576, 1025773320), (585, 1009992192), (594, 994689280), (598, 988035840), (621, 951441920), (624, 946867680), (640, 923195988), (660, 895220352), (678, 871453440), (690, 856297728), (702, 841660160), (704, 839269080), (715, 826357248), (720, 820618656), (736, 802779120), (759, 778452480), (768, 769329990), (780, 757494144), (792, 746016960), (828, 713581440), (832, 710150760), (858, 688631040), (864, 683848880), (880, 671415264), (897, 658690560), (904, 653590080), (920, 642223296), (936, 631245120), (960, 615463992), (990, 596813568), (1012, 583839360), (1017, 580968960), (1035, 570865152), (1040, 568120608), (1056, 559512720), (1058, 558455040), (1080, 547079104), (1104, 535186080), (1130, 522872064), (1144, 516473280), (1152, 512886660), (1170, 504996096), (1188, 497344640), (1196, 494017920), (1242, 475720960), (1243, 475338240), (1248, 473433840), (1265, 467071488), (1280, 461597994), (1287, 459087360), (1320, 447610176), (1356, 435726720), (1380, 428148864), (1404, 420830080), (1408, 419634540), (1430, 413178624), (1440, 410309328), (1469, 402209280), (1472, 401389560), (1485, 397875712), (1495, 395214336), (1518, 389226240), (1536, 384664995), (1560, 378747072), (1584, 373008480), (1587, 372303360), (1656, 356790720), (1664, 355075380), (1695, 348581376), (1716, 344315520), (1728, 341924440), (1755, 336664064), (1760, 335707632), (1794, 329345280), (1808, 326795040), (1840, 321111648), (1872, 315622560), (1920, 307731996), (1980, 298406784), (2024, 291919680), (2034, 290484480), (2070, 285432576), (2080, 284060304), (2112, 279756360), (2116, 279227520), (2145, 275452416), (2160, 273539552), (2208, 267593040), (2260, 261436032), (2277, 259484160), (2288, 258236640), (2304, 256443330), (2340, 252498048), (2376, 248672320), (2392, 247008960), (2484, 237860480), (2486, 237669120), (2496, 236716920), (2530, 233535744), (2560, 230798997), (2574, 229543680), (2599, 227335680), (2640, 223805088), (2645, 223382016), (2691, 219563520), (2712, 217863360), (2760, 214074432), (2808, 210415040), (2816, 209817270), (2860, 206589312), (2880, 205154664), (2938, 201104640), (2944, 200694780), (2970, 198937856), (2990, 197607168), (3036, 194613120), (3051, 193656320), (3105, 190288384), (3120, 189373536), (3168, 186504240), (3174, 186151680), (3289, 179642880), (3312, 178395360), (3328, 177537690), (3390, 174290688), (3432, 172157760), (3456, 170962220), (3510, 168332032), (3520, 167853816), (3588, 164672640), (3616, 163397520), (3680, 160555824), (3729, 158446080), (3744, 157811280), (3795, 155690496), (3840, 153865998), (3861, 153029120), (3960, 149203392), (4048, 145959840), (4068, 145242240), (4140, 142716288), (4160, 142030152), (4224, 139878180), (4232, 139613760), (4290, 137726208), (4320, 136769776), (4407, 134069760), (4416, 133796520), (4485, 131738112), (4520, 130718016), (4554, 129742080), (4576, 129118320), (4608, 128221665), (4680, 126249024), (4752, 124336160), (4761, 124101120), (4784, 123504480), (4968, 118930240), (4972, 118834560), (4992, 118358460), (5060, 116767872), (5085, 116193792), (5148, 114771840), (5198, 113667840), (5280, 111902544), (5290, 111691008), (5382, 109781760), (5424, 108931680), (5520, 107037216), (5616, 105207520), (5632, 104908635), (5720, 103294656), (5760, 102577332), (5819, 101537280), (5876, 100552320), (5888, 100347390), (5940, 99468928), (5980, 98803584), (6072, 97306560), (6102, 96828160), (6210, 95144192), (6215, 95067648), (6240, 94686768), (6336, 93252120), (6348, 93075840), (6435, 91817472), (6578, 89821440), (6624, 89197680), (6656, 88768845), (6780, 87145344), (6831, 86494720), (6864, 86078880), (6877, 85916160), (6912, 85481110), (7020, 84166016), (7040, 83926908), (7176, 82336320), (7232, 81698760), (7345, 80441856), (7360, 80277912), (7458, 79223040), (7488, 78905640), (7590, 77845248), (7680, 76932999), (7722, 76514560), (7797, 75778560), (7920, 74601696), (7935, 74460672), (8073, 73187840), (8096, 72979920), (8136, 72621120), (8280, 71358144), (8320, 71015076), (8448, 69939090), (8464, 69806880), (8580, 68863104), (8640, 68384888), (8814, 67034880), (8832, 66898260), (8970, 65869056), (9040, 65359008), (9108, 64871040), (9152, 64559160), (9360, 63124512), (9504, 62168080), (9522, 62050560), (9568, 61752240), (9867, 59880960), (9936, 59465120), (9944, 59417280), (9984, 59179230), (10120, 58383936), (10170, 58096896), (10296, 57385920), (10396, 56833920), (10560, 55951272), (10580, 55845504), (10764, 54890880), (10848, 54465840), (11040, 53518608), (11187, 52815360), (11232, 52603760), (11385, 51896832), (11440, 51647328), (11520, 51288666), (11638, 50768640), (11752, 50276160), (11776, 50173695), (11880, 49734464), (11960, 49401792), (12144, 48653280), (12204, 48414080), (12420, 47572096), (12430, 47533824), (12480, 47343384), (12672, 46626060), (12696, 46537920), (12870, 45908736), (12995, 45467136), (13156, 44910720), (13221, 44689920), (13248, 44598840), (13455, 43912704), (13560, 43572672), (13662, 43247360), (13728, 43039440), (13754, 42958080), (13824, 42740555), (14040, 42083008), (14080, 41963454), (14283, 41367040), (14352, 41168160), (14464, 40849380), (14690, 40220928), (14720, 40138956), (14916, 39611520), (14976, 39452820), (15180, 38922624), (15255, 38731264), (15444, 38257280), (15594, 37889280), (15840, 37300848), (15870, 37230336), (16146, 36593920), (16159, 36564480), (16192, 36489960), (16272, 36310560), (16445, 35928576), (16560, 35679072), (16640, 35507538), (16896, 34969545), (16928, 34903440), (17160, 34431552), (17280, 34192444), (17457, 33845760), (17628, 33517440), (17664, 33449130), (17940, 32934528), (18080, 32679504), (18216, 32435520), (18304, 32279580), (18645, 31689216), (18720, 31562256), (19008, 31084040), (19044, 31025280), (19136, 30876120), (19305, 30605824), (19734, 29940480), (19872, 29732560), (19888, 29708640), (19968, 29589615), (20240, 29191968), (20340, 29048448), (20592, 28692960), (20631, 28638720), (20792, 28416960), (21120, 27975636), (21160, 27922752), (21528, 27445440), (21696, 27232920), (22035, 26813952), (22080, 26759304), (22374, 26407680), (22464, 26301880), (22770, 25948416), (22880, 25823664), (23040, 25644333), (23276, 25384320), (23391, 25259520), (23504, 25138080), (23760, 24867232), (23805, 24820224), (23920, 24700896), (24288, 24326640), (24408, 24207040), (24840, 23786048), (24860, 23766912), (24960, 23671692), (25344, 23313030), (25392, 23268960), (25740, 22954368), (25990, 22733568), (26312, 22455360), (26442, 22344960), (26496, 22299420), (26910, 21956352), (27120, 21786336), (27324, 21623680), (27456, 21519720), (27508, 21479040), (28080, 21041504), (28160, 20981727), (28566, 20683520), (28589, 20666880), (28704, 20584080), (28928, 20424690), (29095, 20307456), (29380, 20110464), (29440, 20069478), (29601, 19960320), (29832, 19805760), (29952, 19726410), (30360, 19461312), (30510, 19365632), (30888, 19128640), (31188, 18944640), (31680, 18650424), (31740, 18615168), (32292, 18296960), (32318, 18282240), (32384, 18244980), (32544, 18155280), (32890, 17964288), (33120, 17839536), (33280, 17753769), (33561, 17605120), (33787, 17487360), (33856, 17451720), (34155, 17298944), (34320, 17215776), (34385, 17183232), (34560, 17096222), (34914, 16922880), (35256, 16758720), (35328, 16724565), (35880, 16467264), (36160, 16339752), (36432, 16217760), (36608, 16139790), (37290, 15844608), (37440, 15781128), (38016, 15542020), (38088, 15512640), (38272, 15438060), (38610, 15302912), (38985, 15155712), (39468, 14970240), (39663, 14896640), (39744, 14866280), (39776, 14854320), (40365, 14637568), (40480, 14595984), (40680, 14524224), (41184, 14346480), (41262, 14319360), (41584, 14208480), (42240, 13987818), (42320, 13961376), (43056, 13722720), (43392, 13616460), (44070, 13406976), (44160, 13379652), (44748, 13203840), (44928, 13150940), (45540, 12974208), (45760, 12911832), (46552, 12692160), (46782, 12629760), (47008, 12569040), (47520, 12433616), (47610, 12410112), (47840, 12350448), (48477, 12188160), (48576, 12163320), (48816, 12103520), (49335, 11976192), (49680, 11893024), (49720, 11883456), (49920, 11835846), (50688, 11656515), (50784, 11634480), (51480, 11477184), (51980, 11366784), (52371, 11281920), (52624, 11227680), (52884, 11172480), (52992, 11149710), (53820, 10978176), (54240, 10893168), (54648, 10811840), (54912, 10759860), (55016, 10739520), (55935, 10563072), (56160, 10520752), (57132, 10341760), (57178, 10333440), (57408, 10292040), (57856, 10212345), (58190, 10153728), (58760, 10055232), (58880, 10034739), (59202, 9980160), (59664, 9902880), (59777, 9884160), (59904, 9863205), (60720, 9730656), (61020, 9682816), (61776, 9564320), (61893, 9546240), (62376, 9472320), (63360, 9325212), (63480, 9307584), (64584, 9148480), (64636, 9141120), (64768, 9122490), (65088, 9077640), (65780, 8982144), (66105, 8937984), (66240, 8919768), (67122, 8802560), (67574, 8743680), (67712, 8725860), (68310, 8649472), (68640, 8607888), (68770, 8591616), (69120, 8548111), (69828, 8461440), (70173, 8419840), (70512, 8379360), (71415, 8273408), (71760, 8233632), (72320, 8169876), (72864, 8108880), (73216, 8069895), (74580, 7922304), (74880, 7890564), (75647, 7810560), (76032, 7771010), (76176, 7756320), (76544, 7719030), (77220, 7651456), (77970, 7577856), (78936, 7485120), (79326, 7448320), (79488, 7433140), (79552, 7427160), (80730, 7318784), (80795, 7312896), (80960, 7297992), (81360, 7262112), (82368, 7173240), (82524, 7159680), (83168, 7104240), (84480, 6993909), (84640, 6980688), (85767, 6888960), (86112, 6861360), (86784, 6808230), (87285, 6769152), (88140, 6703488), (88320, 6689826), (88803, 6653440), (89496, 6601920), (89856, 6575470), (91080, 6487104), (91520, 6455916), (93104, 6346080), (93564, 6314880), (94016, 6284520), (95040, 6216808), (95220, 6205056), (95680, 6175224), (96954, 6094080), (97152, 6081660), (97632, 6051760), (98670, 5988096), (99360, 5946512), (99440, 5941728), (99840, 5917923), (101361, 5829120), (101568, 5817240), (102960, 5738592), (103155, 5727744), (103960, 5683392), (104742, 5640960), (105248, 5613840), (105768, 5586240), (105984, 5574855), (107640, 5489088), (108480, 5446584), (109296, 5405920), (109824, 5379930), (110032, 5369760), (111870, 5281536), (112320, 5260376), (114264, 5170880), (114356, 5166720), (114816, 5146020), (116380, 5076864), (116955, 5051904), (117520, 5027616), (118404, 4990080), (119328, 4951440), (119554, 4942080), (121440, 4865328), (122040, 4841408), (123552, 4782160), (123786, 4773120), (124752, 4736160), (126720, 4662606), (126960, 4653792), (129168, 4574240), (129272, 4570560), (129536, 4561245), (130176, 4538820), (131560, 4491072), (132210, 4468992), (132480, 4459884), (134244, 4401280), (135148, 4371840), (135424, 4362930), (136620, 4324736), (137280, 4303944), (137540, 4295808), (139656, 4230720), (140346, 4209920), (141024, 4189680), (142830, 4136704), (142945, 4133376), (143520, 4116816), (144640, 4084938), (145431, 4062720), (145728, 4054440), (148005, 3992064), (149160, 3961152), (149760, 3945282), (151294, 3905280), (152064, 3885505), (152352, 3878160), (153088, 3859515), (154440, 3825728), (155940, 3788928), (157113, 3760640), (157872, 3742560), (158652, 3724160), (158976, 3716570), (159104, 3713580), (161460, 3659392), (161590, 3656448), (161920, 3648996), (162720, 3631056), (164736, 3586620), (165048, 3579840), (166336, 3552120), (167805, 3521024), (168935, 3497472), (169280, 3490344), (171534, 3444480), (172224, 3430680), (173568, 3404115), (174570, 3384576), (176280, 3351744), (176640, 3344913), (177606, 3326720), (178992, 3300960), (179331, 3294720), (179712, 3287735), (182160, 3243552), (183040, 3227958), (185679, 3182080), (186208, 3173040), (187128, 3157440), (188032, 3142260), (190080, 3108404), (190440, 3102528), (191360, 3087612), (193908, 3047040), (194304, 3040830), (195264, 3025880), (197340, 2994048), (198315, 2979328), (198720, 2973256), (198880, 2970864), (202722, 2914560), (203136, 2908620), (205920, 2869296), (206310, 2863872), (207920, 2841696), (209484, 2820480), (210496, 2806920), (211536, 2793120), (215280, 2744544), (216960, 2723292), (218592, 2702960), (219648, 2689965), (220064, 2684880), (223740, 2640768), (224640, 2630188), (226941, 2603520), (228528, 2585440), (228712, 2583360), (229632, 2573010), (232760, 2538432), (233910, 2525952), (235040, 2513808), (236808, 2495040), (238656, 2475720), (239108, 2471040), (242385, 2437632), (242880, 2432664), (244080, 2420704), (247104, 2391080), (247572, 2386560), (249504, 2368080), (253440, 2331303), (253920, 2326896), (257301, 2296320), (258336, 2287120), (258544, 2285280), (260352, 2269410), (261855, 2256384), (263120, 2245536), (264420, 2234496), (264960, 2229942), (268488, 2200640), (270296, 2185920), (270848, 2181465), (273240, 2162368), (274560, 2151972), (275080, 2147904), (279312, 2115360), (280692, 2104960), (282048, 2094840), (285660, 2068352), (285890, 2066688), (287040, 2058408), (289280, 2042469), (290862, 2031360), (291456, 2027220), (296010, 1996032), (298320, 1980576), (298885, 1976832), (299520, 1972641), (302588, 1952640), (304083, 1943040), (304704, 1939080), (308880, 1912864), (309465, 1909248), (311880, 1894464), (314226, 1880320), (315744, 1871280), (317304, 1862080), (317952, 1858285), (318208, 1856790), (322920, 1829696), (323180, 1828224), (323840, 1824498), (325440, 1815528), (329472, 1793310), (330096, 1789920), (332672, 1776060), (335610, 1760512), (337870, 1748736), (338560, 1745172), (343068, 1722240), (344448, 1715340), (349140, 1692288), (350865, 1683968), (352560, 1675872), (355212, 1663360), (357984, 1650480), (358662, 1647360), (364320, 1621776), (366080, 1613979), (371358, 1591040), (371657, 1589760), (372416, 1586520), (374256, 1578720), (376064, 1571130), (378235, 1562112), (380160, 1554202), (380880, 1551264), (382720, 1543806), (387816, 1523520), (388608, 1520415), (390528, 1512940), (394680, 1497024), (396630, 1489664), (397440, 1486628), (397760, 1485432), (405444, 1457280), (406272, 1454310), (411840, 1434648), (412620, 1431936), (415840, 1420848), (418968, 1410240), (420992, 1403460), (423072, 1396560), (428835, 1377792), (430560, 1372272), (433920, 1361646), (436293, 1354240), (437184, 1351480), (440128, 1342440), (444015, 1330688), (447480, 1320384), (449280, 1315094), (453882, 1301760), (457056, 1292720), (457424, 1291680), (459264, 1286505), (465520, 1269216), (467820, 1262976), (470080, 1256904), (473616, 1247520), (477312, 1237860), (478216, 1235520), (484770, 1218816), (485760, 1216332), (488160, 1210352), (494208, 1195540), (495144, 1193280), (499008, 1184040), (506805, 1165824), (507840, 1163448), (514602, 1148160), (516672, 1143560), (517088, 1142640), (520704, 1134705), (523710, 1128192), (526240, 1122768), (528840, 1117248), (529920, 1114971), (536976, 1100320), (537993, 1098240), (540592, 1092960), (546480, 1081184), (549120, 1075986), (550160, 1073952), (558624, 1057680), (561384, 1052480), (564096, 1047420), (571320, 1034176), (571780, 1033344), (574080, 1029204), (581724, 1015680), (582912, 1013610), (592020, 998016), (596640, 990288), (597770, 988416), (605176, 976320), (608166, 971520), (609408, 969540), (617760, 956432), (618930, 954624), (623760, 947232), (628452, 940160), (631488, 935640), (634608, 931040), (636416, 928395), (645840, 914848), (646360, 914112), (647680, 912249), (650880, 907764), (657547, 898560), (658944, 896655), (660192, 894960), (665344, 888030), (671220, 880256), (675740, 874368), (677120, 872586), (680823, 867840), (686136, 861120), (688896, 857670), (698280, 846144), (701730, 841984), (705120, 837936), (710424, 831680), (715968, 825240), (717324, 823680), (727155, 812544), (728640, 810888), (742716, 795520), (743314, 794880), (744832, 793260), (748512, 789360), (752128, 785565), (756470, 781056), (760320, 777101), (761760, 775632), (765440, 771903)]